05 2015 档案

万圣节派对（水题）
摘要：万圣节派对时间限制：1000 ms | 内存限制：65535 KB 难度：1描述万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：门票号是... 阅读全文
posted @ 2015-05-30 18:36 handsomecui 阅读(339) 评论(0) 推荐(0) 编辑
小希的迷宫（并差集）
摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32048Accepted Submission(s): 9899Problem Desc... 阅读全文
posted @ 2015-05-30 10:25 handsomecui 阅读(335) 评论(0) 推荐(0) 编辑
该学学数据结构了，不会数据结构真是寸步难行啊。。。。。
摘要：最近一段时间打算自学数据结构。。。。 阅读全文
posted @ 2015-05-29 11:51 handsomecui 阅读(251) 评论(0) 推荐(0) 编辑
蚂蚁的难题(二)首尾相连数组的最大子数组和（DP）
摘要：蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB 难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌 这种食材。因为马上就要下雨了，所以蚂蚁只能搬一... 阅读全文
posted @ 2015-05-28 13:57 handsomecui 阅读(314) 评论(0) 推荐(0) 编辑
Brackets
摘要：BracketsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3871Accepted: 2028DescriptionWe give the following inductive definition of a “regular... 阅读全文
posted @ 2015-05-28 08:53 handsomecui 阅读(394) 评论(0) 推荐(0) 编辑
区间DP
摘要：石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，... 阅读全文
posted @ 2015-05-28 08:50 handsomecui 阅读(209) 评论(0) 推荐(0) 编辑
单调递增最长子序列（动态规划）
摘要：单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB 难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 2 #include 3 int main(){char s[10010],dp[10010],maxl... 阅读全文
posted @ 2015-05-27 15:10 handsomecui 阅读(767) 评论(0) 推荐(0) 编辑
免费馅饼（动态规划）
摘要：wa十多次找不出来错误，贴下吊人代码算了。。。 免费馅饼 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2015-05-26 13:14 handsomecui 阅读(1019) 评论(0) 推荐(0) 编辑
擅长排列的小明 II（找规律）
摘要：擅长排列的小明 II时间限制：1000 ms | 内存限制：65535 KB 难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种... 阅读全文
posted @ 2015-05-26 00:04 handsomecui 阅读(235) 评论(0) 推荐(0) 编辑
VF(动态规划)
摘要：VF时间限制：1000 ms | 内存限制：65535 KB 难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become f... 阅读全文
posted @ 2015-05-25 23:16 handsomecui 阅读(734) 评论(0) 推荐(0) 编辑
开心的小明（背包）
摘要：1 #include 2 #include 3 struct Case{ 4 int price,importance; 5 }data[25]; 6 int main(){ 7 int N,m,T,bag[30000],a,b; 8 scanf("%d",&T); 9 ... 阅读全文
posted @ 2015-05-25 23:13 handsomecui 阅读(197) 评论(0) 推荐(0) 编辑
苹果（背包）
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int bag[1001]; 6 struct Case{ 7 int c,w; 8 }apple[1010]; 9 /*int cmp(Case a,Case b){10 ... 阅读全文
posted @ 2015-05-25 23:11 handsomecui 阅读(344) 评论(0) 推荐(0) 编辑
单调递增最长子序列
摘要：单调递增最长子序列描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0intlength(char*s){intlen[128]={0},i,t;for(;*s!='\0'&&(t=len[*s-1]+1);s++)for(i=*s;i<12... 阅读全文
posted @ 2015-05-23 15:37 handsomecui 阅读(189) 评论(0) 推荐(0) 编辑
卡特兰数 Catalan数 ( ACM 数论 组合 )
摘要：卡特兰数 Catalan数 ( ACM 数论 组合 )Posted on 2010-08-07 21:51 MiYu 阅读(13170) 评论(1) 编辑收藏 引用 所属分类: ACM ( 数论 ) 、ACM_资料 、ACM ( 组合 ) 维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计... 阅读全文
posted @ 2015-05-14 09:30 handsomecui 阅读(561) 评论(0) 推荐(0) 编辑
博客园第一篇！！！
摘要：想想自己为了ACM真的没有付出什么，自己喜爱的东西却不能为之而努力，真的喜欢上了一句话，笑着走完自己的路，只是单纯的兴趣而已，以后就决定这条路了，虽然是高山，但我还年轻，以后还是专注于算法了，加油。 阅读全文
posted @ 2015-05-14 09:29 handsomecui 阅读(157) 评论(0) 推荐(0) 编辑