06 2015 档案

【算法学习笔记】60.经典动态规划 SJTU OJ 1370 赫萝的桃子
摘要：Description赫萝最喜欢吃蜂蜜腌渍的桃子。然而她能够得到的桃子有限，因此赫萝必须精打细算。赫萝在b天内可以得到a个桃子，每天赫萝至少吃一个桃子，她想知道她在a天内有多少种吃桃子的方法。吃桃子的顺序并不重要，也就是说赫萝认为“第一天吃一个桃子第二天吃两个桃子”和“第一天吃两个桃子第二天吃一个桃... 阅读全文
posted @ 2015-06-10 23:32 雨尘之林 阅读(563) 评论(0) 推荐(0)
【算法学习笔记】59.链表 SJTU OJ 1368 丁姐的猴子
摘要：Description丁姐和二哥一样养了很多猴子，每只猴子脖子上都挂着一个数字号码牌（数字可能重复但是不重要），一天他和这些猴子完游戏。一开始时有n只猴子围成一圈，猴子的号码牌按顺序为1~n。从当前猴子开始1~k报数，报到k后可能由两种操作：①报到k的猴子从圈中出去，由刚刚退出的猴子的下一只猴子再开... 阅读全文
posted @ 2015-06-10 22:16 雨尘之林 阅读(535) 评论(0) 推荐(0)
【算法学习笔记】58.桶记录 + 前缀和优化 SJTU OJ 1371 期末打分
摘要：1371. 期末打分Description马上要到期末，助教们准备开始打分，然而毕设DDL要到了，助教只好请丁姐来帮忙。众所周知丁姐大一就把毕设做完了，这时候肯定空的跟狗一样。翁阿姨让丁姐统计分数落在区间[a,b]内的学生人数，由于学生很多，丁姐很懒，他决定把这个任务交给你。Input Format... 阅读全文
posted @ 2015-06-10 22:12 雨尘之林 阅读(437) 评论(0) 推荐(0)
【算法学习笔记】57. 前缀树 字典序优化技巧 STL学习 SJTU OJ 1366 前缀匹配
摘要：Description给出一个总字符个数大小不超过1，000，000的字典（这个字典的单词顺序不为字典序）和不超过1000个长度不超过1000的前缀，输出字典中匹配该前缀，字典序为K_i的单词在字典中的位置。所有单词都为小写字母。Input Format第一行： 两个整数N，M，分别表示字典中的单词... 阅读全文
posted @ 2015-06-03 11:16 雨尘之林 阅读(906) 评论(0) 推荐(0)
【算法学习笔记】56.区间合并问题变形 SJTU OJ 1365 最少道路
摘要：Description有一些同学在练习匀速跑，他们起点和速度各不相同，但约定好练习相同的时间。请根据给出的同学的初始位置和速度，计算至少需要多少条跑道才能保证同学之间互相不会相撞。在任何一个时间点两个不同的同学处在相同的位置均视为相撞。Input Format第一行：两个整数N和T。N (1 #in... 阅读全文
posted @ 2015-06-03 10:57 雨尘之林 阅读(631) 评论(0) 推荐(1)
【算法学习笔记】55.DFS 记忆化搜索 SJTU OJ 1063 小M爱滑雪
摘要：Description小M超级喜欢滑雪~~ 滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当小M滑到坡底，便不得不再次走上坡或者等待升降机来载你。小M想知道滑雪场中最长底的滑坡。滑雪场由一个二维数组给出。数组的每个数字代表点距离水平面的相对距离。下面是一个例子1 2 3 4 5... 阅读全文
posted @ 2015-06-03 10:25 雨尘之林 阅读(737) 评论(0) 推荐(0)