- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU-5475 An easy problem（模拟||(倒着计算+线段树)）
题目大意：初始时 x=1，每次有2种操作： 操作 1：给x乘以一个数 操作 2：给x除以第n次操作出现的数（n只出现1次） 对每次操作输出 x%mod;①刚开始就想到直接计算，但认为会超时就直接放弃了，没想到直接计算（乘法直接乘即可；除法时先标记除法，然后重新计算即可）就能过，大概3400ms；②后来听过大神讲解，了解到：有些数一定会乘，计算为tmp[i]，然后从后计算除法除以的数n
2015-09-26 22:48:29
482
原创 USACO-Section 2.2 Runaround Numbers （枚举）
这么快就又是一道简单题，最大的数为987654321，而且相邻两个循环数相差不大，直接枚举即可。
2015-09-14 22:04:47
469
原创 USACO-Section 2.2 Subset Sums （DP）
忘记的速度真快，思想变钝的速度也好快，这么简单的DP都没有即时看出来，题不能停啊！状态转移方程：①j-i>=0：dp[i][j]=dp[i-1][j]+dp[i-1][j-i]②j-i<0：dp[i][j]=dp[i-1][j];
2015-09-14 20:56:54
353
原创 USACO-Section 2.2 Preface Numbering （数学）
描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表:I 1 L 50 M 1000V 5 C 100X 10 D 500最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和:III=3CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。除了下一个规则，
2015-09-08 18:38:24
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人