ZOJ
文章平均质量分 61
Lostwinder
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZOJ1629 Counting Triangles
此题为水题。由于数据范围的局限(N原创 2014-07-04 14:22:22 · 556 阅读 · 0 评论 -
ZOJ 1284
水题,暴力就可以过。枚举因数的时候只要枚举2~sqrt(N)就可以了。原创 2014-08-19 17:03:02 · 609 阅读 · 0 评论 -
ZOJ 1278
水题,直接暴力即可。由于ZOJ无节操地隐去数据范围,苯渣把原创 2014-08-18 17:39:57 · 570 阅读 · 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 · 552 阅读 · 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 · 723 阅读 · 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 · 483 阅读 · 0 评论 -
ZOJ 1133 Smith Numbers
Smith数的定义是各位数字之和与它的各个质因数(可以重复)的各位数字之和的总和相同的数,且不是素数。题目本身是一道水题,数据尤其水。下面的代码中加了一个优化:先将所有询问按询问的数字升序排序,处理某个询问A时,如果结果是B,那么对其后询问值小于B的所有询问,都直接给出答案为B。例如:23242526270在处理23时得到58,由于后面四个数都小于5原创 2014-08-17 20:52:12 · 885 阅读 · 0 评论 -
ZOJ 1076
题目长……题目本身是一道很水的LIS题。原创 2014-08-19 17:26:42 · 736 阅读 · 0 评论 -
ZOJ 1278
直接暴力即可- -由于ZOJ再次无节操地隐去数据范围,我把HASH原创 2014-08-18 17:36:23 · 516 阅读 · 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 · 521 阅读 · 0 评论 -
ZOJ1622 Switch
此题有两种方法。1.用DFS,原创 2014-07-04 22:29:12 · 607 阅读 · 0 评论 -
ZOJ1657
先用筛法选出32768内的素数,并把它们原创 2014-07-04 15:12:31 · 457 阅读 · 0 评论 -
ZOJ 1027
这是一道DP题。初看原创 2014-08-18 16:40:16 · 696 阅读 · 0 评论
分享