会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xgboost
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
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
阅读(234)
评论(0)
推荐(0)
编辑
POJ2566-Bound Found (尺取法)
摘要: POJ2566-Bound Found 题目大意:给出一段长度为n的数列,数列中的元素有正有负,求一段连续的区间,使得该区间的和的绝对值最接近给定的值 尺取法一般适用于对一段连续的区间的和进行处理的情况,反复推进区间复杂度一般为O(n) 当区间的元素都正整数时,区间和是单调递增的,通过不断向前推进区
阅读全文
posted @ 2016-04-04 09:05 acrush_fighter
阅读(320)
评论(0)
推荐(0)
编辑