![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZOJ
文章平均质量分 61
Lostwinder
这个作者很懒,什么都没留下…
展开
-
ZOJ1629 Counting Triangles
此题为水题。由于数据范围的局限(N原创 2014-07-04 14:22:22 · 495 阅读 · 0 评论 -
ZOJ 1284
水题,暴力就可以过。枚举因数的时候只要枚举2~sqrt(N)就可以了。原创 2014-08-19 17:03:02 · 533 阅读 · 0 评论 -
ZOJ 1278
水题,直接暴力即可。由于ZOJ无节操地隐去数据范围,苯渣把原创 2014-08-18 17:39:57 · 508 阅读 · 0 评论 -
ZOJ 1088 System Overload
典型的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原创 2014-08-17 20:49:27 · 482 阅读 · 0 评论 -
ZOJ 1113 u Calculate e
纯水题。时间:0毫秒。#include#includeusing namespace std;int main(){ double ans=1, temp=1; int i=0; cout<<"n e"<<endl; cout<<"- -----------"<<endl; cout<<i<<' '<<ans<<endl;原创 2014-08-17 20:51:15 · 669 阅读 · 0 评论 -
ZOJ 1160 Biorhythms
中国剩余定理。时间:94//Memory Time //256K 94MS #includeusing 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;原创 2014-08-17 21:05:04 · 431 阅读 · 0 评论 -
ZOJ 1133 Smith Numbers
Smith数的定义是各位数字之和与它的各个质因数(可以重复)的各位数字之和的总和相同的数,且不是素数。题目本身是一道水题,数据尤其水。下面的代码中加了一个优化:先将所有询问按询问的数字升序排序,处理某个询问A时,如果结果是B,那么对其后询问值小于B的所有询问,都直接给出答案为B。例如:23242526270在处理23时得到58,由于后面四个数都小于5原创 2014-08-17 20:52:12 · 824 阅读 · 0 评论 -
ZOJ 1076
题目长……题目本身是一道很水的LIS题。原创 2014-08-19 17:26:42 · 673 阅读 · 0 评论 -
ZOJ 1278
直接暴力即可- -由于ZOJ再次无节操地隐去数据范围,我把HASH原创 2014-08-18 17:36:23 · 459 阅读 · 0 评论 -
ZOJ 1025
由于顺序可以改变,所以纯贪心解决。#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){原创 2014-08-18 15:17:30 · 472 阅读 · 0 评论 -
ZOJ1622 Switch
此题有两种方法。1.用DFS,原创 2014-07-04 22:29:12 · 558 阅读 · 0 评论 -
ZOJ1657
先用筛法选出32768内的素数,并把它们原创 2014-07-04 15:12:31 · 409 阅读 · 0 评论 -
ZOJ 1027
这是一道DP题。初看原创 2014-08-18 16:40:16 · 651 阅读 · 0 评论