easy算法
ljf_cnyali
我是一名正在学习的信息组学生
展开
-
UVA11520 Fill the Square 枚举
这些题目都不叫水,博主都懒得说了,直接贴代码吧,博主刚刚AC了,虽然很容易,博主也只是练一下手。(谁叫博主马上要写替罪羊树了,替罪羊树的网址————————-) 博主不多说了,直接上代原创 2016-09-19 19:41:49 · 260 阅读 · 0 评论 -
UVA11136 Hoax or what STL 或者 HEAP
这道题题意不解释,《算法竞赛入门经典训练指南》里都有翻译,不知道的去看看吧。 哦,对了,我刚刚说要写替罪羊树的,后来又想了想,把之前的这个代码贴了上来,大家可以看时间嘛。(如果你不知道替罪羊树是什么,看这个网址————————————————–,当然,我刚刚说了,说了什么?这里也有一个网址的原创 2016-09-19 19:45:50 · 285 阅读 · 0 评论 -
poj3126 Prime Path BFS深度优先搜索
bfs水题,直接上代码。(Why?怎么有没有写替罪羊树,算了,写了这一篇就写替罪羊树吧?如果你不知道我在说什么,看博客:http://blog.csdn.net/ljf_cnyali/article/details/52588684) 好了,代码如下: 这是什么时候写的,时间貌似又不对耶!/*****************************************************原创 2016-09-19 19:48:23 · 498 阅读 · 0 评论 -
LA2678 Subsequence 时间优化
刚刚写完替罪羊树,就给你们写这道easy题了(你不会又不知道什么是替罪羊树吧,网址你们慢慢看,我都写了多少次这个网址了?http://blog.csdn.net/ljf_cnyali/article/details/52588737) 闲话短说,这道题目博主没什么说的,大家可以明白这是递推关系的,重要的剪枝就只有:if(sum[i - 1] > sum[j] - m)原创 2016-09-19 19:58:29 · 407 阅读 · 0 评论 -
NOIP2015普及组 金币
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。输入输出格式输入格式:原创 2016-09-19 20:00:00 · 925 阅读 · 0 评论