Lostwinder的专栏

这是一道DP题。 初看

水题，暴力就可以过。 枚举因数的时候只要枚举2~sqrt(N)就可以了。

水题，直接暴力即可。 由于ZOJ无节操地隐去数据范围，苯渣把

典型的Joseph问题…… 由于数据范围小，直接暴力就可以解决了…… 用到了链表的数据结构…… 时间：90毫秒。 #include "stdio.h" #include "string.h" struct lianbiao{ int prev,next; }p[152]; const int INF=2147483647; void init(int n){ int i; for(i

纯水题。 时间：0毫秒。 #include #include using namespace std; int main() { double ans=1, temp=1; int i=0; cout<<"n e"<<endl; cout<<"- -----------"<<endl; cout<<i<<' '<<ans<<endl;

中国剩余定理。 时间：94 //Memory Time //256K 94MS #include using namespace std; int main(void) { int p,e,i,d; int time=1; while(cin>>p>>e>>i>>d) { if(p==-1 && e==-1 && i==-1 && d==-1) break;

Smith数的定义是各位数字之和与它的各个质因数（可以重复）的各位数字之和的总和相同的数，且不是素数。 题目本身是一道水题，数据尤其水。 下面的代码中加了一个优化： 先将所有询问按询问的数字升序排序，处理某个询问A时，如果结果是B，那么对其后询问值小于B的所有询问，都直接 给出答案为B。 例如： 23 24 25 26 27 0 在处理23时得到58，由于后面四个数都小于5

此题为水题。由于数据范围的局限（N

题目长…… 题目本身是一道很水的LIS题。

直接暴力即可- - 由于ZOJ再次无节操地隐去数据范围，我把HASH

由于顺序可以改变，所以纯贪心解决。 #include "stdio.h" #include "string.h" #include "stdlib.h" struct stick{ int u,v,num; }S[5010],stack[5010]; unsigned char vis[5010]; int top; int cmp(const void *a,const void *b){

此题有两种方法。 1.用DFS，

先用筛法选出32768内的素数，并把它们