http://poj.org/problem?id=1179 Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where ...
分类：
其他好文 时间：
2017-07-19 21:56:50
阅读次数：
139
题目： 有 n 条木棒，现在从中选 x 根，想要组成一个正 x-1 边形，问有几 种选法？ 由于答案较大，输出它 mod 19260817 的答案。 万古神犇 hjr 秒了这道题,现在交给你做，好让方头开心一下。 分析： 此题有两个突破点： 1、既然是用x根木棒去拼x-1边形，那么必然有且仅有一条边 ...
分类：
其他好文 时间：
2017-07-19 17:47:57
阅读次数：
133
备注：Day1 Day2记得笔记太233，所以就不发了 备注2：Day4~Day7发不发看心情qaq （7.17持续更新中...） 动态规划A 记忆化搜索 & 动态规划初步 8点15： 杨姓dalao唠叨了几句；8点20：上课正式开始 part1 记忆化搜索 数字金字塔：luogu 1216 一、搜 ...
分类：
其他好文 时间：
2017-07-17 10:09:36
阅读次数：
157
CodeForces 797E 题意：给出 n个数的数组 a[]，有 q个询问，每次询问有 p,k。有一个操作：把 p变为 p+a[p]+k。 对于每个询问输出要多少次操作才能令 p>n。 tags：一开始感觉就是dp，但直接搞肯定超时。注意到，k很大的情况，p的增长是很快的。所以，算一下复杂度可以 ...
分类：
其他好文 时间：
2017-07-16 13:40:58
阅读次数：
184
Railroad Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A train yard is a complex series of railroad tracks for storing, ...
分类：
其他好文 时间：
2017-07-15 11:27:18
阅读次数：
232
【HDOJ 3652】B-number 给一整数n 找<=n的整数中能被13整除且含有13的 数位dp 记忆化！。 一入记忆化深似海。。。再也不想用递推了。。。发现真的非常好想 仅仅要保证满足条件把未选高位(即能任意挑数的)记录下来 不断搜索递归即可 代码例如以下: #include <iostre ...
分类：
其他好文 时间：
2017-07-13 13:25:47
阅读次数：
144
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意： 题目中的k表示横向或者竖直最多可曾经进的距离，不可以拐弯。老鼠的出发点是(1,1)。 对于老鼠从当前点可以到达的点。筛选出从这些点到达当前点所能获得的cheese的最大值。 思路：记 ...
分类：
其他好文 时间：
2017-07-12 10:05:10
阅读次数：
154
http://poj.org/problem?id=1664 Description 把M个相同的苹果放在N个相同的盘子里，同意有的盘子空着不放，问共同拥有多少种不同的分法？（用K表示）5。1。1和1。5，1 是同一种分法。 Input 第一行是測试数据的数目t（0 <= t <= 20）。下面每行 ...
分类：
其他好文 时间：
2017-07-10 19:08:57
阅读次数：
202
这个题你发现打暴力的话可以记忆化搜素加剪枝，那么意味着可以递推，我们搜的话就是1010^9我们就往下匹配遇到匹配成功就return，那么我们可以想一下什么决定了状态，我们考虑kmp的过程，对于我们目前匹配到的距离，下一次在匹配时不会用他之后的字符，那么只要我们知道匹配到的距离和已匹配长度就行了，那么 ...
分类：
其他好文 时间：
2017-07-09 22:07:21
阅读次数：
202
https://www.luogu.org/problem/show?pid=1434#sub 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑 ...
分类：
其他好文 时间：
2017-07-09 12:17:23
阅读次数：
167
