HDU 2089 不要62 三种方法（数位dp和暴力打表）...
分类：
其他好文 时间：
2014-08-18 14:38:12
阅读次数：
235
QuiteGoodNumbersTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 77, Accepted users: 57Problem 12876 : No specia...
分类：
其他好文 时间：
2014-08-10 01:30:09
阅读次数：
368
首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”。先来看一道题ZOJ 3785What day is that day?Time Limit:2 Seconds Memory Limit:65536 KBIt's Saturda...
分类：
其他好文 时间：
2014-08-03 01:44:54
阅读次数：
403
HDU 2089 不要62(数位DP，三种姿势)
ACM
题目地址：HDU 2089
题意：
中文题意，不解释。
分析：
100w的数据，暴力打表能过先初始化dp数组，表示前i位的三种情况，再进行推算直接dfs，一遍搜一变记录，可能有不饥渴的全部算和饥渴的部分算情况，记录只能记录全部算（推荐看∑大的详细题解Orz)
代码：
1. 暴力 （以前写的）
...
分类：
其他好文 时间：
2014-07-26 17:20:32
阅读次数：
283
1001:Couple doubi
暴力打表找规律可知，对于任意的p。
（1^i+2^i+...+(p-1)^i）%p=｛
非0 ，i%（p-1)==0
0 , i%(p-1)!=0
｝
所以，结果就很显然了。
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-07-23 13:21:38
阅读次数：
274
没说的 暴力打表#include#includeusing namespace std;int
a[62768];int b[42768];int prime[42768];int main(){ int n=0,j,i;
memset(b,0,sizeof(b)); memset...
分类：
其他好文 时间：
2014-04-29 18:24:19
阅读次数：
435
