04 2016 档案

摘要：题目大意：有k个大小不同的数字ai，每种各有bi个，求从这些数中选出和为n的排列数 来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114429#problem/G（密码：ustbschool） 此题是大白P62页的变形，将递推式改一 阅读全文

摘要：//FFT 大整数乘法 #include #include #include #include using namespace std; const int N = 500005; const double pi = acos(-1.0); char s1[N],s2[N]; int len,res[N]; struct Complex { double r,i; Co... 阅读全文

摘要：POJ 2674 Linear world 题目大意: 一条线上N只蚂蚁，每只蚂蚁速度固定，方向和坐标不同，碰头后掉头，求最后掉下去那只蚂蚁的时间和名字。 注意两点: 相撞可视为擦肩而过,蚂蚁们不管掉不掉头它们的相对位置保持不变 这个题是大白上原来的蚂蚁相撞问题(POJ 1852)的加强版 如果只考 阅读全文

摘要：通过位运算可以很快按照字典序的枚举集合的元素. 下: 阅读全文

摘要：POJ 1222 EXTENDED LIGHTS OUT 今天真是完美的一天,这是我在poj上的100A,留个纪念,马上就要期中考试了,可能后面几周刷题就没这么快了,不管怎样,为下一个200A奋斗, 这个题是大白上的牛翻转颜色的题(P153)的弱化版,典型的开关问题; 阅读全文

摘要：POJ3185 The Water Bowls 题目大意: 奶牛有20只碗摆成一排，用鼻子顶某只碗的话，包括左右两只在内的一共三只碗会反向，现在给出碗的初始状态，问至少要用鼻子顶多少次才能使所有碗都朝上 一开始试了一下dfs,由于对dfs还是不太熟悉,先是用了一个数组b[i]来储存翻转后的状态,后来 阅读全文

摘要：POJ3320 Jessica's Reading Problem set用来统计所有不重复的知识点的数，map用来维护区间[s,t]上每个知识点出现的次数，此题很好的体现了map的灵活应用 阅读全文

摘要：POJ2100 Graveyard Design 题目大意：给定一个数n，求出一段连续的正整数的平方和等于n的方案数，并输出这些方案，注意输出格式； 循环判断条件可以适当剪支，提高效率，（1^2+2^2+..n^2)=n*(n+1)*(2n+1)/6; 尺取时一定要注意循环终止条件的判断。 阅读全文

摘要：POJ2739 Sum of Consecutive Prime Numbers 题目大意：给出一个整数，如果有一段连续的素数之和等于该数，即满足要求，求出这种连续的素数的个数 水题：艾氏筛法打表+尺取法区间推进，0ms水过（注意循环的终止条件） 阅读全文

摘要：POJ2566-Bound Found 题目大意:给出一段长度为n的数列,数列中的元素有正有负,求一段连续的区间,使得该区间的和的绝对值最接近给定的值 尺取法一般适用于对一段连续的区间的和进行处理的情况,反复推进区间复杂度一般为O(n) 当区间的元素都正整数时,区间和是单调递增的,通过不断向前推进区 阅读全文

摘要：POJ3484 Showstopper 题目大意: 每次给出三个数x,y,z,用这三个数构成一个等差数列,x为首项,y是末项,z是公差 总共给出n组x,y,z( n待定),求这n组数列中出现次数为奇数的那个数以及该数出现的次数(保证最多有一个数出现的次数为奇数) 首先就是字符串的处理,以及求出n 一 阅读全文

摘要：sscanf 函数: 从一个字符串中读进与指定格式相符的数据. 头文件: #include<stdio.h> 返回值: sscanf("1 2 3","%d %d %d",buf1, buf2, buf3); 成功调用返回值为3，即buf1，buf2，buf3均成功转换。 sscanf("1 2", 阅读全文

摘要：POJ 1759 Garland 这个题wa了27次,忘了用一个数来储存f[n-1],每次由于二分都会改变f[n-1]的值,得到的有的值不精确,直接输出f[n-1]肯定有问题. 这个题用c++交可以过,g++交过不了, f[i]=2+2*f[i-1]-f[i-2]; f[0]=A,f[1]=x; 二 阅读全文

摘要：POJ3662 Telephone Lines 题目大意:要在顶点1到顶点n之间建一条路径,假设这条路径有m条边,其中有k条边是免费的,剩余m-k条边是要收费的, 求这m-k条边中花费最大的一条边的最小花费. 让m条边中原本花费最大的k条边成为免费的边,则这时m-k条边中花费最大的一条边的花费最小. 阅读全文

摘要：Hdu 5655CA Loves Stick 先对四条边排序,若最小的边为0,则输出No(一开始把No和Yes写成了NO和YES,wa了n次) 再判断a[2]+a[1]+a[0]>a[3];满足则能构成四边形,注意此处会爆long long,可以采用减来判断, a[3]-a[2]-a[1]<a[0] 阅读全文

摘要：POJ 2010 Moo University - Financial Aid 题目大意,从C头申请读书的牛中选出N头,这N头牛的需要的额外学费之和不能超过F,并且要使得这N头牛的中位数最大.若不存在,则输出-1(一开始因为没看见这个,wa了几次). 这个题的第一种做法就是用两个优先队列+贪心. 这 阅读全文

摘要：POJ 3658 Matrix 双重二分,wa了一下午,实在不太明白为啥一写二分就会进入死循环. INF要设的大一些,本题设0x3f3f3f3f会wa. 本题有负数, 二分时(l+r)/2与(l+r)>>1的结果有所不同; 如 l=0,r=-1,则 (l+r)/2=0,而(l+r)>>1=-1,而我 阅读全文

摘要：POJ3111 K Best，看讨论区说数据有点变态，精度要求较高，我就直接把循环写成了100次，6100ms过，(试了一下30，40都会wa，50是4000ms） 第一次在POJ上看到下面这种东西还是很好奇的， 一个题目可以接受多种正确答案,即有多组解的时候,题目就必须被Special Judge 阅读全文

摘要：恢复内容开始 POJ2976 Dropping tests 这个题就是大白P144页的一个变形，二分枚举x，对a[i]-x*b[i]从大到小进行排序，选取前n-k个判断和是否大于等于0，若满足条件，增大下限，否则，减小下限。 这个题因为精度问题wa了n次，后来干脆把a[i]和b[i]改成double 阅读全文

摘要：POJ 3045 Cow Acrobats 这是个贪心的题目,和网上的很多题解略有不同,我的贪心是从最下层开始,每次找到能使该层的牛的风险最小的方案, 记录风险值,上移一层,继续贪心. 最后从遍历每一层的风险值,找到其中的最大值 我一开始对sum-p[i].a-p[i].b从小到大排序,这样第一次取 阅读全文