水题
文章平均质量分 50
skajre
这个作者很懒,什么都没留下…
展开
-
zstu 4243 牛吃草(浮点数二分)
#include#include#include#include#includeusing namespace std;const double eps=1e-6;const double PI=acos(-1.0);struct Circle{ double x,y; double r;};double calArea(Circle c1, Circle c2原创 2016-11-26 13:46:31 · 302 阅读 · 0 评论 -
UVA 11520 Fill the Squre(水题)
//// main.cpp// Richard//// Created by 邵金杰 on 16/9/30.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#incl原创 2016-09-30 08:31:23 · 184 阅读 · 0 评论 -
UVA 11292 Dragon of Loowater(贪心)
//// main.cpp// Richard//// Created by 邵金杰 on 16/9/28.// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#includeusing namespace std;const int maxn=20000+10;in原创 2016-09-28 16:07:36 · 191 阅读 · 0 评论 -
汉诺塔问题
杭电关于汉诺塔的题目有十几题,有空可以做一下。#include#include#include#includeusing namespace std;void move(int n,int x,int y) {printf("%d:%c->%c\n",n,x,y);}void hanoi(int n,int x,int y,int z){ if(n==1) move(n,原创 2016-09-29 21:14:38 · 181 阅读 · 0 评论 -
UVA 11729 Commando War(贪心)
//// main.cpp// Richard//// Created by 邵金杰 on 16/9/28.// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#include#includeusing namespace std;struct node{ i原创 2016-09-28 16:34:28 · 179 阅读 · 0 评论 -
UVA 11988 Broken Keyboard (a.k.a. Beiju Text)(数组模拟链表)
#include#include#include#includeusing namespace std;const int maxn=100000+5;char s[maxn];int Next[maxn];int main(){ while(scanf("%s",s+1)!=EOF) { int len=(int)strlen(s+1);原创 2016-11-04 17:41:01 · 167 阅读 · 0 评论 -
UVA 10391 Compound Words(hash字符串)
#include#include#include#include#includeusing namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)string s[120000+100];int main(){ ios::sync_with_stdio(0); set hash; hash.cl原创 2016-10-13 10:20:43 · 227 阅读 · 0 评论 -
UVA 10763 Foreign Exchange(快速检索)
#include#include#include#includeusing namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define ss(x) scanf("%d",&x);const int maxn=500000+10;int vis[maxn];int main(){ while(true原创 2016-10-13 09:30:34 · 182 阅读 · 0 评论 -
NYOJ 990 蚂蚁感冒(模拟)
#include#include#include#includeusing namespace std;const int maxn=100+5;int vis[maxn];int abs(int x) {return x>0?x:-x;}int main(){ int n; while(scanf("%d",&n)!=EOF) { mem原创 2016-10-10 14:36:31 · 197 阅读 · 0 评论 -
HDU 5882 Balanced Game(水题)
#includeint main(){ int n,t; scanf("%d",&t); for(;t>0;t--) { scanf("%d",&n); if(n%2) printf("Balanced\n"); else printf("Bad\n"); }原创 2016-09-20 23:57:09 · 181 阅读 · 0 评论 -
UVA 11462 Age Sort(IO优化)
输入文件有25M,所以输入输出非常大,需要用速度较快的IO。240MS。#include#include#include#includeusing namespace std;int c[100];int main(){ int n; while(scanf("%d",&n)&&n) { memset(c,0,sizeof(c));原创 2016-09-30 13:24:37 · 270 阅读 · 0 评论 -
UVA 11078 Open Credit System(空间优化+时间优化)
优化后的版本,空间复杂度O(1),时间复杂度O(n)。//// main.cpp// Richard//// Created by 邵金杰 on 16/9/30.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#incl原创 2016-09-30 13:34:34 · 148 阅读 · 0 评论 -
UVA 11636 Hello World!(水题)
1特判。//// main.cpp// Richard//// Created by 邵金杰 on 16/10/3.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include原创 2016-10-03 12:38:28 · 336 阅读 · 0 评论 -
UVA 11136 Hoax or what(multiset)
set实质上是颗BST。#include#include#include#include#includeusing namespace std;multiset s;multiset::iterator it;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define ss(x) scanf("%d",&x)int main(){原创 2016-11-01 19:45:30 · 190 阅读 · 0 评论 -
UVA 1203 Argus(优先队列)
如果枚举全部放进队列,空间会爆,所以出一个进一个。#include#include#include#include#includeusing namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define ss(x) scanf("%d",&x)const int maxn=1000+10;int k,len;原创 2016-10-20 15:12:51 · 218 阅读 · 0 评论 -
UVA 11020 Efficient Solutions(BST multiset实现)
#include#include#include#include#includeusing namespace std;struct Point{ int a,b; bool operator < (const Point &rhs) const { return a<rhs.a||(a==rhs.a&&b<rhs.b); }};multis原创 2016-10-28 16:14:33 · 520 阅读 · 0 评论 -
UVA 10382 Watering Grass(贪心 区间覆盖问题)
把左断点小于end的都便利一遍,选择区间延伸最长的,然后开始新的左断点开始遍历。//// main.cpp// Richard//// Created by 邵金杰 on 16/10/3.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserve原创 2016-10-04 16:45:13 · 221 阅读 · 0 评论 -
UVA 10340 All in All(水题)
//// main.cpp// Richard//// Created by 邵金杰 on 16/10/3.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#incl原创 2016-10-03 22:26:07 · 238 阅读 · 0 评论 -
UVA 10970 Big Chocolate(水题)
//// main.cpp// Richard//// Created by 邵金杰 on 16/10/3.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#incl原创 2016-10-03 18:37:43 · 205 阅读 · 0 评论 -
UVA 1368 DNA Consensus String(水题)
注意字典序。//// main.cpp// Richard//// Created by 邵金杰 on 16/10/3.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#inclu原创 2016-10-03 18:22:11 · 177 阅读 · 0 评论 -
UVA 1339 Ancient Cipher(水题)
题意好难看懂。//// main.cpp// Richard//// Created by 邵金杰 on 16/10/3.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#includ原创 2016-10-03 16:25:36 · 170 阅读 · 0 评论 -
UVA 11039 Building desigining(水题)
//// main.cpp// Richard//// Created by 邵金杰 on 16/10/3.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#incl原创 2016-10-03 15:23:29 · 216 阅读 · 0 评论 -
HDU 5879 Cure(打表预处理)
#include#include#include#include#includeusing namespace std;const int maxn=300000+100;double f[maxn];char cmd[1500];int main(){ for(int i=1;i<=110291;i++) f[i]=f[i-1]+1.0/pow(i,2原创 2016-09-20 23:54:47 · 236 阅读 · 0 评论 -
HDU 5878 I Count Two There(打表预处理)
#include #include #define min(a,b) ((a)<(b)?(a):(b)) #define min4(a,b,c,d) min(min(a,b),min(c,d)) using namespace std; int a[5850]; int bSearch(int begin, int end, int e){ int mid原创 2016-09-20 23:54:00 · 164 阅读 · 0 评论 -
POJ 2359 Questions(约瑟夫环)
#includeconst int maxn=30000+10;char s[maxn];int main(){ char ch; int k=0; int m=1999,pos=0; while((ch=getchar())!=EOF){ if(ch!='\n') s[k++]=ch; } for(i原创 2016-10-09 20:06:30 · 347 阅读 · 0 评论 -
POJ 1208 The Blocks Problem
#include#include#include#includeusing namespace std;const int maxn=30;int n;vector pile[maxn];void find(int a,int &p,int &h){ for(p=0;p<n;p++) for(h=0;h<pile[p].size();h++)原创 2016-05-20 21:18:42 · 207 阅读 · 0 评论 -
HDOJ 1013 Digital Roots
当在进行相加过程中一发现不符合条件就执行while循环处理数据,因为你数据的性质和处理数据的目的是一样的,所以可以这么做。#include#includeusing namespace std;int main(){ string a; while(cin>>a&&(a[0]-'0')!=0) { int sum=0; for(i原创 2016-05-08 16:08:35 · 172 阅读 · 0 评论 -
uva 253 Cube painting
一开始判断里面没加break;那就有一个疑问rbbbbr和grrrrr也是TRUE,因为我用vis来标记cube2的每一组面只判断一次,那面break就保证了cube1也只判断了一次,如果遇到相同就继续下一组的判断。#include#include#includeusing namespace std;typedef struct{ char c1,c2; int vis;原创 2016-05-18 21:34:37 · 227 阅读 · 0 评论 -
uva 220 Othello
未A,但是测试了好多数据,没有找出错误。#include#include#includeusing namespace std;using namespace std;char board[10][10];char FirstStep;int adj[9][9];int countW=0,countB=0;int num=0;int n;//存放合法路径typedef st原创 2016-05-18 19:02:07 · 356 阅读 · 0 评论 -
UVA 201 Squares
水题吧 一开始出了不仔细,初始化写在k循环里面了,花了好长时间找,无语。#include#include#includeusing namespace std;typedef struct{ int hnextx,hnexty; int vnextx,vnexty;}node;int main(){ int n,m; int count[10];原创 2016-05-16 20:50:19 · 377 阅读 · 0 评论 -
UVA 1189 Xiangqi
UVA的评测有点问题,数据太水了,感觉它上面的数据没有帅将死将军的,所以其他三字都是双向,而帅将是固定的,按照他的数据来看的话帅将上下都有可能,但数据里面没有帅杀死将的,所以不换也无所谓,只要保证其他三子,四个方向都能走就行,不要深究。。。#include#include#includeusing namespace std;int n,x,y;char a[15][15];int原创 2016-05-15 20:01:46 · 576 阅读 · 0 评论 -
HDOJ 1045 Fire Net同 ZOJ 1002
这题目以前在ZOJ上看到过,就在前几题,当时吓呆了,但是现在看感觉这题目好水.....整理一下思路,弄一个一样大的整型数组,然后一步一步遍历,我是从最后一个格子开始往第一个格子退,这样的话就只只用判断这个点横排后面的点和竖排后面的点是否冲突,不用往上看,最后弄成一个0,1矩阵,数出每次遍历完1的个数,然后跟最大值比就行。代码如下:#include#includeusing name原创 2016-05-12 19:43:29 · 276 阅读 · 0 评论 -
HDOJ 1042 N!
#include#includeusing namespace std;#define MAX 40000int a[MAX];int main(){ int n; while(scanf("%d",&n)!=EOF) { int carry=0; int c; a[0]=1; a[1]=1;原创 2016-05-11 18:49:45 · 224 阅读 · 0 评论 -
HDOJ 1018 Big Number
这道题有两种思路,一种暴力,n的阶乘位数是log10(1)+....+log10(n),第二种是用共识,百度搜索斯特林公式#include#include#includeusing namespace std;int main(){ int n; scanf("%d",&n); while(n--) { int x; s原创 2016-05-10 20:06:39 · 256 阅读 · 0 评论 -
uva 10815 Andy's First Dictionary
#include#include#include#includeusing namespace std;set dict;int main(){ string s,buf; while(cin>>s) { for(int i=0;i<s.length();i++){ if(isalpha(s[i])) s[i]=tolo原创 2016-05-20 21:34:23 · 219 阅读 · 0 评论 -
HDOJ 1195 Open the Lock bfs 双向bfs
bfs和双向bfs效率对比bfs代码#include#include#include#includeusing namespace std;int vis[10100];struct node{ int num,dist;};void change(int num[4],int num1){ num[0]=num1/1000; num[1]=num原创 2016-06-08 22:21:55 · 304 阅读 · 0 评论 -
51nod 1057 N的阶乘
因为是数组每个元素存4个,所以输出时记得补位。#include#includeusing namespace std;const int MAXN=40000;int a[MAXN]={1,1};int main(){ int c=1,n,j; int carry; scanf("%d",&n); for(int i=2;i<=n;i++)原创 2016-05-22 21:17:06 · 192 阅读 · 0 评论 -
POJ 1001 Exponentiation(浮点数的n次方)
//// main.cpp// Richard//// Created by 邵金杰 on 16/9/6.// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#includeusing namespace std;string operator * (string s,i原创 2016-09-07 08:08:24 · 347 阅读 · 0 评论 -
Coderforces 716B Complete the Word
//// main.cpp// Richard//// Created by 邵金杰 on 16/9/16.// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include#include#includeusing namespace std;const int maxn=6000原创 2016-09-18 07:44:41 · 198 阅读 · 0 评论 -
NYOJ 119士兵杀敌(三)(RMQ)
这题目dp数组第二维最起码取17,因为16是6万多,不到10万,长度会不够,做RMQ题目时需要考虑好第二维最小取多大。//// main.cpp// Richard//// Created by 邵金杰 on 16/9/13.// Copyright © 2016年 邵金杰. All rights reserved.//#include#include#include原创 2016-09-13 13:43:29 · 325 阅读 · 0 评论