1 题目大意给出一个n，求sum(gcd(i,j),014 #include 15 using
namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int
prime[Max/3];20 bool....
分类：
其他好文 时间：
2014-05-13 22:40:58
阅读次数：
251
http://poj.org/problem?id=1066大意;
问在房间中有一份宝藏，但是房间中有一些隔板，问最少需要通过多少隔板思路： 链接宝藏与爆破地点，枚举每一条直线寻找最少破坏的隔板。。 1 #include 2
#include 3 #include 4 using na...
分类：
其他好文 时间：
2014-05-13 22:33:47
阅读次数：
372
1 #include 2 3 using namespace std; 4 long long p;
5 long long a[20]; 6 long long solve(long long n){ 7 long long left,m,sum =0; 8
for(i...
分类：
其他好文 时间：
2014-05-13 21:29:55
阅读次数：
369
后缀数组或者AC自动机都可以，模板题。/**************************************************************
Problem: 3172 User: BLADEVIL Language: C++ Result: Ac...
分类：
其他好文 时间：
2014-05-13 21:25:44
阅读次数：
433
TriangleGiven a triangle, find the minimum path
sum from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given...
分类：
其他好文 时间：
2014-05-13 18:51:44
阅读次数：
297
最短路+01背包
In Action
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3857 Accepted Submission(s): 1229
Problem Description
...
分类：
其他好文 时间：
2014-05-13 14:39:21
阅读次数：
175
A New Growth Industry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1197 Accepted Submission(s): 474
Problem Description
A...
分类：
其他好文 时间：
2014-05-13 14:37:18
阅读次数：
354
题目链接：1350 - Pinary
题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数
思路：先是递推，求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1]，i的最大值，这个就是所求的答案的最高位。
因为...
分类：
其他好文 时间：
2014-05-13 14:10:44
阅读次数：
246
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690 Accepted Submission(s): 2059
Problem Description
...
分类：
其他好文 时间：
2014-05-13 11:38:49
阅读次数：
256
NFS与PRCNFS就是（NetworkFileSystem的缩写，最初是由sum这家公司所发展起来的。它最大的功能就是可能通过网络，让不同的机器、不同的操作系统可以共享彼此的文件。NFS是通过网络来传输数据的，那么NFS使用哪个端口来进行数据传输呢？基本上NFS这个服务器的端口开在2049，但是..
分类：
其他好文 时间：
2014-05-13 03:29:06
阅读次数：
294
