Contest 7.21（贪心专练）

【Contest 7.21（贪心专练）】的更多相关文章

Contest 7.21（贪心专练）

这一次都主要是贪心练习练习地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#overview Problem APOJ 1328 对于每一个点,可以找到他在x轴上的可行区域,这样的话就变为了对区间的贪心. #include<iostream> #include<stdio.h> #include<string.h> #include<map> #include<vector&g…

10-19 dp专练

dp专练,终于克服了一次自己对dp的恐惧,磕出来一道题. 得分情况: T1:0 T2:0 T3:0 emmmm,磕出来的题是T2,但是因为初始化和int long long的原因爆零了 T1:n只狼排成一排,每个狼的攻击力分a,b两种,当消灭第i只狼时,需要付出的代价是ai+左右两只狼的b攻击力,消灭i后第i+1和i-1只狼会重新排在一起(如果有的话),求消灭n指只狼的最小代价很简单的一道区间dp,但是当时我想这个消灭的顺序不一样代价也不一样,所以没想区间dp,直接开始想T2了. 正解:dp[…

P1251 递推专练3

递推专练3 描述 Description 圆周上有N个点.连接任意多条(可能是0条)不相交的弦(共用端点也算相交)共有多少种方案? 输入格式 Input Format 读入一个数N.<=N<=. 输出格式 Output Format 由于结果可能很大,你只需要输出这个答案mod 12345的值. 一个点只能有两个状态,要么连线,要么不连:所以让新加入的这个点和所有边连线,能将图分成两个部分,所以此时的方案数就是两个部分的累计和:还有一种情况是这个点不和任何点相连,所以要单独加上f[i - 1]…

contest7.20（暴力专练）

此次练习的地址: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#overview 密码 acmore Problem A(POJ1753) 题目: Flip Game 直接拿二进制模拟暴力枚举之前已经做过了的Flip Game(枚举) 这次又WA了两次才AC,细心细心再细心!!!代码 #include <cstdio> #include <cstring> #include <algorithm&g…

java 集合专练

handsomecui的blog地址为:http://www.cnblogs.com/handsomecui/ 本人网站为:handsomecui.top 引言:本次主要练习单列集合:Collection,List,ArrayList,LinkedList,Vector,Set,HashSet, 1.Collect: 单列集合的跟接口: 2.List: 如果是实现了List接口的集合类,具备的特点: 有序,可重复 3.ArrayList:ArrayList的底层是使用了Object数组实现的,特…

2016/12/21 dplの课练

1.将/etc/passwd第行的最后一段全部改成/bin/bash cat 1 |sed -n '1,$p' |egrep '.*:' -o |sed 's/$/\bin\/bash/' 2.将/etc/passwd每行前面的用户名,添加到最后一段如:root:x:0:0:root:/root:/bin/bash处理后应该为 root:x:0:0:root:/root:/bin/bash:root cat 1 |sed 's/$^[a-z-]*$$.*$/&:\1/' 3.一文本内容如…