2016 年 4月 3 日随笔档案 - acrush_fighter

POJ3484 Showstopper (二分+字符串处理)

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

posted @ 2016-04-03 21:27 acrush_fighter 阅读(264) 评论(0) 推荐(0)

sscanf 函数

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

posted @ 2016-04-03 19:46 acrush_fighter 阅读(426) 评论(0) 推荐(0)

POJ 1759 Garland(二分+数学递归+坑精度)

摘要： 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; 二阅读全文

posted @ 2016-04-03 17:47 acrush_fighter 阅读(174) 评论(0) 推荐(0)

POJ数学题目分类

摘要：转载:http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题阅读全文

posted @ 2016-04-03 16:52 acrush_fighter 阅读(180) 评论(0) 推荐(0)

POJ3662 Telephone Lines( dijkstral + 二分 )

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

posted @ 2016-04-03 16:16 acrush_fighter 阅读(231) 评论(0) 推荐(0)

hdu 5655 CA Loves Stick

摘要： 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] 阅读全文

posted @ 2016-04-03 13:16 acrush_fighter 阅读(170) 评论(0) 推荐(0)

POJ 2010 Moo University - Financial Aid( 优先队列+二分查找)

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

posted @ 2016-04-03 13:02 acrush_fighter 阅读(408) 评论(0) 推荐(0)

2016年4月3日