这次就看了第一题，而且还做得够呛。到最后都不知道正确的做法。看完题解之后有一种想自杀的感觉1.HDU 4956 - Poor Hanamichi (。。找规律 )可以证明，真的不知道怎么证明，别人说是打表 1 #include 2 #include 3 #include 4 using nam...
分类：
其他好文 时间：
2014-08-18 00:03:23
阅读次数：
240
水题一道- -暴力做法、打表都可以0ms AC。时间：0毫秒。#include#includeusing namespace std;int main(){ double ans=1, temp=1; int i=0; cout<<"n e"<<endl; cout<<...
分类：
其他好文 时间：
2014-08-17 21:11:22
阅读次数：
189
题意：。。。
典型的深搜，就是处理对角线的时候有些意外。
代码（注释掉的就是深搜，因为我不打表的话 TL）：
#include
int c[11], n, ans;
int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724};
/*void dfs(int cur)
{
if(cur == n) {
++ans;
return ;
}
...
分类：
其他好文 时间：
2014-08-17 15:36:32
阅读次数：
146
先利用筛法完成素数打表
再从小到大判断即可
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1e6 + 50;
int n;
int isPrime[Max];
int tblPrime[Max];
int lenPrimes;
void initTbl...
分类：
其他好文 时间：
2014-08-16 17:10:30
阅读次数：
129
练习赛的时候写了个爆搜，然后没跑出来 就不搞了， 田腿说用状压跑，打表。其实有能直接过的Dp吧。 下面是打表的Dp。。结果除了第一个 其余乘以2就行了。#include #include #include #include #include #include #include #include .....
分类：
其他好文 时间：
2014-08-16 14:59:50
阅读次数：
179
普通的求区间连续和的问题，一开始因为是区间移动，但是怕UVA数据太严，直接打表，后来发现自己的担心是多余的。
14044972
1210
Sum of Consecutive Prime Numbers
Accepted
C++
0.049
2014-08-15 10:30:11
打表的话效率可能不是很高.
AC代码：...
分类：
其他好文 时间：
2014-08-15 19:43:29
阅读次数：
182
Colossal Fibonacci Numbers!
The i'th Fibonacci number f (i) is recursively defined in the following way:
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Your task is to comput...
分类：
其他好文 时间：
2014-08-15 17:55:09
阅读次数：
241
一个出栈有多少种顺序的问题。一般都知道是Catalan数了。
问题是这个Catalan数很大，故此需要使用高精度计算。
而且打表会速度快很多，打表公式要熟记：
Catalan数公式 Cn=C(2n,n) / (n+1);
递推公式 C(n ) = C(n-1)*(4*n-2) / (n+1)
高精度乘以一个整数和高精度除以一个整数的知识，这样还是使用整数数组比较好计算，如果使用str...
分类：
其他好文 时间：
2014-08-15 12:57:58
阅读次数：
263
点击打开链接
Number Transformation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 495 Accepted Submission(s): 248
Problem Descr...
分类：
其他好文 时间：
2014-08-15 10:46:08
阅读次数：
200
题目链接题意：给你个x，k次操作，对于第i次操作是：要找个nx,使得nx是>=x的最小值，且能整除i，求k次操作后的数分析：经过打表找规律，会发现最后的x/i，这个倍数会趋于一个固定的值，求出这个固定的值和K相乘就可以了，为什么会趋于固定的值呢，因为最后虽然i在不断增长，但是x也是在增长的，每次的倍...
分类：
其他好文 时间：
2014-08-14 23:25:26
阅读次数：
229
