会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xgboost
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
5
6
7
8
9
10
11
12
下一页
2016年4月5日
POJ3185 The Water Bowls(反转法or dfs 爆搜)
摘要: POJ3185 The Water Bowls 题目大意: 奶牛有20只碗摆成一排,用鼻子顶某只碗的话,包括左右两只在内的一共三只碗会反向,现在给出碗的初始状态,问至少要用鼻子顶多少次才能使所有碗都朝上 一开始试了一下dfs,由于对dfs还是不太熟悉,先是用了一个数组b[i]来储存翻转后的状态,后来
阅读全文
posted @ 2016-04-05 09:15 acrush_fighter
阅读(279)
评论(0)
推荐(0)
编辑
2016年4月4日
POJ3320 Jessica's Reading Problem(尺取+map+set)
摘要: POJ3320 Jessica's Reading Problem set用来统计所有不重复的知识点的数,map用来维护区间[s,t]上每个知识点出现的次数,此题很好的体现了map的灵活应用
阅读全文
posted @ 2016-04-04 22:41 acrush_fighter
阅读(358)
评论(0)
推荐(0)
编辑
POJ2100 Graveyard Design(尺取法)
摘要: POJ2100 Graveyard Design 题目大意:给定一个数n,求出一段连续的正整数的平方和等于n的方案数,并输出这些方案,注意输出格式; 循环判断条件可以适当剪支,提高效率,(1^2+2^2+..n^2)=n*(n+1)*(2n+1)/6; 尺取时一定要注意循环终止条件的判断。
阅读全文
posted @ 2016-04-04 22:09 acrush_fighter
阅读(236)
评论(0)
推荐(0)
编辑
POJ2739 Sum of Consecutive Prime Numbers(尺取法)
摘要: POJ2739 Sum of Consecutive Prime Numbers 题目大意:给出一个整数,如果有一段连续的素数之和等于该数,即满足要求,求出这种连续的素数的个数 水题:艾氏筛法打表+尺取法区间推进,0ms水过(注意循环的终止条件)
阅读全文
posted @ 2016-04-04 20:55 acrush_fighter
阅读(235)
评论(0)
推荐(0)
编辑
POJ2566-Bound Found (尺取法)
摘要: POJ2566-Bound Found 题目大意:给出一段长度为n的数列,数列中的元素有正有负,求一段连续的区间,使得该区间的和的绝对值最接近给定的值 尺取法一般适用于对一段连续的区间的和进行处理的情况,反复推进区间复杂度一般为O(n) 当区间的元素都正整数时,区间和是单调递增的,通过不断向前推进区
阅读全文
posted @ 2016-04-04 09:05 acrush_fighter
阅读(321)
评论(0)
推荐(0)
编辑
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
阅读(255)
评论(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
阅读(408)
评论(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
阅读(169)
评论(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)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
下一页