苏塞克岛是一个有着30001个小岛的群岛,这些小岛沿着一条直线均匀间隔分布,从西到东编号为0到30000。众所周知,这些岛上有很多宝石,在苏塞克岛上总共有n颗宝石,并且第i颗宝石位于岛 pi上。
小法正好到达0号小岛上,他拥有卓越的跳跃能力,能根据以下规则在小岛之间向东重复跳跃:
· 首先,他会从0号岛跳到d号岛
· 此后,他会根据以下规则继续跳跃,L...
分类:
其他好文 时间:
2016-05-12 21:20:23
阅读次数:
138
SCU - 4500
求一个最小的 C进制数,使得他满足
由给定的 M的数组成,最大长度不超过500,并且能被 N整除
依旧是数位DP裸题
从高到低,从小到大枚举每一位
枚举到底的时候判断余数是否为 0比较麻烦的是判断前导 0:
由于前导 0不算在给定的数字内
所以先单独计算一次此位为前导 0的,然后再进行枚举
最后要记忆化一下,如果当前 i位,余数为 rem搜不到解
就标记一...
分类:
其他好文 时间:
2016-05-12 15:30:42
阅读次数:
148
D - 滑雪
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1088
Appoint description:
Sys...
分类:
其他好文 时间:
2016-05-12 12:11:07
阅读次数:
121
FatMouse and Cheese Problem Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each gr ...
分类:
其他好文 时间:
2016-05-10 20:46:36
阅读次数:
236
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7330 Accepted Submissio ...
分类:
其他好文 时间:
2016-05-09 22:04:57
阅读次数:
288
4562: [Haoi2016]食物链 Description 如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 ...... am-1 bm-1 am ...
分类:
其他好文 时间:
2016-05-07 22:19:48
阅读次数:
294
对于一个有n个结点的无根树,找一个点作为根,使得最大子树的结点数最小,换句话说,删除这个点后最大连通块的结点数最小。
任选一个点作为根,设d(i)表示以i为根的子树的结点个数,那么:
只需要一次dfs,连记忆化都不需要,因为没有重复计算。现在重点来了:
删除结点i之后,最大连通块有多少个结点呢?
结点i的子树中最大的有max{d(j)}个结点,i的“上方子树”中有n-d(i)个结点!po...
分类:
其他好文 时间:
2016-05-07 10:33:35
阅读次数:
112
数位动态规划 数位动态规划是求解一个大区间[L, R]中间满足条件Q的所有数字的个数(或者和,或其他)的一种方法。它通过分析每一位上的数字,一般用 dp[len][digit][...] 来表示状态“len位长的数字,最高位数字为digit所具有的xx特性”,利用记忆化搜索保存中间结果,从而加快求解 ...
分类:
其他好文 时间:
2016-05-05 22:30:03
阅读次数:
140
数位动态规划 数位动态规划是求解一个大区间[L, R]中间满足条件Q的所有数字的个数(或者和,或其他)的一种方法。它通过分析每一位上的数字,一般用 dp[len][digit][...] 来表示状态“len位长的数字,最高位数字为digit所具有的xx特性”,利用记忆化搜索保存中间结果,从而加快求解 ...
分类:
其他好文 时间:
2016-05-05 22:26:20
阅读次数:
233
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意:给出n, k,然后给出n*n的地图,(下标0~n-1),有一只老鼠从(0,0)处出发,只能走直线,并且目标点的数值比当前点要大。每次最长可以走k步,问最长的一条链的数值和。 用一个二维数组d ...
分类:
其他好文 时间:
2016-05-05 17:24:01
阅读次数:
171