题意:给出一些宇航员他们的年龄,x是他们的平均年龄,其中A任务只能给年龄大于等于x的人,B任务只能给小于x的人,C任务没有限制。再给出m对人,他们不能同任务。现在要你输出一组符合要求的任务安排。思路:2SAT。设Ai表示第i个人的任务,如果i的年龄大于等于x,那么Ai=true表示分到A任务,fla...
分类:
其他好文 时间:
2014-08-18 18:23:32
阅读次数:
225
哎。这个题想了好久,状态不对啊。。。一个大家都出的题。。当时想到肯定是可以有什么规律来暴力,不用算到10的10次方对于某个k,x。从1到k循环,每次求一个新的x,这个x要大于等于原x,并且要是i的倍数。。。一直觉得有规律可循,后来知道就是倍数,我们设倍数为 b, 则b2*(i+1)>=b1*(i);...
分类:
其他好文 时间:
2014-08-18 00:07:43
阅读次数:
196
编写程序,求大于等于一个给定长度的单词有多少。我们还会修改输出,使程序只打印大于等于给定长度的单词。使用find_if实现的代码如下:#include#include#include#includeusing namespace std;void biggies(vector &words,vect...
分类:
其他好文 时间:
2014-08-17 15:29:42
阅读次数:
225
本题要求编写程序将一个百分制成绩转换为五分制成绩。转换规则:大于等于90分为A;小于90且大于等于80为B;小于80且大于等于70为C;小于70且大于等于60为D;小于60为E。输入格式:输入在一行中给出1个整数的百分制成绩。输出格式:在一行中输出对应的五分制成绩。输入样例:90输出样例:A注:也可...
分类:
其他好文 时间:
2014-08-16 16:19:30
阅读次数:
209
题意:给你一个数x,给你K次操作,每一次x变为大于等于 x 且是 i 的倍数的数。解题思路:可以知道 如果 变化以后 x 是i 和 i+1 的公倍数的倍数的话,那么x的值是不会变的,x 6 #include 7 #include 8 #include 9 #include10 #include11....
分类:
其他好文 时间:
2014-08-15 09:27:57
阅读次数:
207
Math.random();Math.random()是令系统随机选取大于等于 0.0 且小于 1.0 的伪随机 double 值,[0,1)返回指定范围的随机数[m-n)的公式 :Math.random()*(n-m)+m;返回指定范围的随机数[m-n](区间不同)的公式 :Math.random...
分类:
其他好文 时间:
2014-08-14 15:50:38
阅读次数:
142
POJ 3628 Bookshelf 2:http://poj.org/problem?id=3628题意:有个书架,高度为B,现在FJ有N个奶牛,每个奶牛有个高度hi,现在将奶牛堆起来,使得堆起来的高度大于等于B,现在要求最小高度差。思路一: 01背包:把奶牛的高度总和减去B,就是这个背包的容量,...
分类:
其他好文 时间:
2014-08-13 12:14:16
阅读次数:
183
01背包问题,增加一个额外条件,余额大于等于5的时候,可以购买任意价格的东西,那么就把5保留下来买最大价格的物品。
然后转化为收益的时候要注意初始条件,即没买东西的时候收益就是余额,就是所有的钱。这个还是有点难转换思维的。
最后是要熟悉背包填表,不需要保留选择的时候,就逆向填表,只需要一维表就可以了,当然也可以使用滚动数组,两个一维数组就可以了。
走了算法一圈回来了,AC自动机,线段树等都学...
分类:
其他好文 时间:
2014-08-13 10:34:46
阅读次数:
218
给你一个强连通的有向简单图,每条边有D, B两个权值,设S为点集的一个非空真子集
问:是否对于任意的集合S,都有sum (D(i, j))
比赛的时候完全没有思路啊。。。最大流果然还是白板
思路:将D值作为边的下界,D + B作为边的上界,如果存在可行流,那么对于任意集合S
都有流量小于等于边的容量上界,大于等于边的容量下界,即D(i, j)
这就将问题转化为了裸的有下界的最大...
分类:
其他好文 时间:
2014-08-13 10:29:15
阅读次数:
224
题目地址:HDU 1255
这题跟面积并的方法很像,只不过需要再加一个变量。
刚开始我以为直接用那个变量就行,只不过判断是否大于0改成判断是否大于1。但是后来发现了个问题,因为这个没有下放,没延迟,比如,在父节点上加了一次1,在该父节点的子节点上又加了一次1,但是这时候所有的结点仍然没有达到2的,但是实际上子节点已经达到2了。这时候可以再加一个变量。那个变量用来保存覆盖数大于等于0的情况,这样...
分类:
其他好文 时间:
2014-08-12 09:03:53
阅读次数:
166