sadstone

摘要： Description 给出一个字符串，求有多少个子串与字符串从头开始完全匹配。 Solution 我们发现kmp中的next数据就... 阅读全文

posted @ 2016-11-09 20:20 sadstone 阅读(43) 评论(0) 推荐(0)

摘要：早上8:30才到机房，结果跳闸了，几分钟后修复。比赛时手动开始的，比较人性化。 8:50开始看题。先是第一题，多次询问给定区间内... 阅读全文

posted @ 2016-11-07 19:22 sadstone 阅读(29) 评论(0) 推荐(0)

摘要： Description 有一个长度为 n 的数列{ai} 现在有m 次询问，每次给出三个数l，r和P，询问对于所有的l #in... 阅读全文

posted @ 2016-11-05 16:34 sadstone 阅读(44) 评论(0) 推荐(0)

摘要： Description 现在有一些物品，第 i 个物品的花费，价值，出现的时间分别为ci， vi ， t... 阅读全文

posted @ 2016-11-05 16:22 sadstone 阅读(67) 评论(0) 推荐(0)

摘要： Description 一个有向无环图，每条边有一个权值，起点为 1 ，终点为n，现在选择一条从起点到终点的路径，使得边权... 阅读全文

posted @ 2016-11-04 20:02 sadstone 阅读(57) 评论(0) 推荐(0)

摘要： Description 流行的跳棋游戏是在一个有m*n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X... 阅读全文

posted @ 2016-11-04 19:30 sadstone 阅读(59) 评论(0) 推荐(0)

摘要： Description 为了测试小W的物理水平，Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M)，镜子均与坐标轴成45°... 阅读全文

posted @ 2016-10-29 14:41 sadstone 阅读(64) 评论(0) 推荐(0)

摘要： Description 给定M个二元组(A_i, B_i)，求X_1, …, X_N满足：对于任意(A_i, B_i)，有|X_{A... 阅读全文

posted @ 2016-10-29 14:34 sadstone 阅读(44) 评论(0) 推荐(0)

摘要： ###Description “第七套广播体操，原地踏步——走！” 众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在... 阅读全文

posted @ 2016-10-28 19:42 sadstone 阅读(51) 评论(0) 推荐(0)

摘要： Description 现有 n 个怪物，每个怪物有一个生命值hi，现在你要把它们杀死，你一开始有 m 魔法值，... 阅读全文

posted @ 2016-10-17 18:47 sadstone 阅读(54) 评论(0) 推荐(0)