会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xgboost
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年4月3日
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
阅读(253)
评论(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
阅读(406)
评论(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
阅读(149)
评论(0)
推荐(0)
编辑
POJ数学题目分类
摘要: 转载:http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题
阅读全文
posted @ 2016-04-03 16:52 acrush_fighter
阅读(160)
评论(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
阅读(221)
评论(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
阅读(167)
评论(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
阅读(398)
评论(0)
推荐(0)
编辑