水题
冷月残星
这个作者很懒,什么都没留下…
展开
-
【2016-大连赛区网络赛-F】水题(Football Games,hdu 5873)
总分为num*(num-1)且最高得分否则就F。num=0 直接输出 T。因为如果满足上述条件,就一定可以还原成全部0分。#includeusing namespace std;int main(){ int M; while(scanf("%d",&M)!=EOF) { while(M--) {原创 2016-09-11 20:07:12 · 640 阅读 · 0 评论 -
水题(阿格斯,LA 3135)
#includeusing namespace std;typedef pair pii;mapMAP;char str[110];int main(){ priority_queue,greater >q; while(1) { scanf("%s",str); if(str[0]=='#') break;原创 2016-12-08 17:55:22 · 290 阅读 · 0 评论 -
水题(Easy Problem from Rujia Liu?,UVA 11991)
#include#define maxn 1000010using namespace std;int n,m;vectorvec[maxn];int main(){ while(scanf("%d %d",&n,&m)==2) { int x,y; for(int i=0;i<maxn;i++) vec[i].clear();原创 2016-12-08 16:50:55 · 228 阅读 · 0 评论 -
水题(I Can Guess the Data Structure!,UVA 11995)
#includeusing namespace std;int n;stacks;queueq;priority_queuep;bool a,b,c;int main(){ while(~scanf("%d",&n)) { while(!s.empty()) s.pop(); while(!q.empty()) q.pop();原创 2016-12-08 16:36:52 · 247 阅读 · 0 评论 -
水题(Maxim and Array,cf 721D)
一开始读错题目,导致码了半个小时交上去WA,然后不够时间重做了。赛后补题,觉得不会爆int就没用long long,改了就过了。一定要仔细读题目,不管是第一遍,还是码到一半去确认一下,都要看清楚,别把一个量的范围看成另一个量的范围了。会不会爆int一定要仔细思考,当然也可以无脑用longlong。#includeusing namespace std;typed原创 2016-10-01 13:13:34 · 371 阅读 · 0 评论 -
【2016-北京赛区网络赛-A】水题(The Book List,hihocoder 1383)
#includeusing namespace std;struct sj{ string name; vectorSJ; vectorbook; void ib(string temp) { for(unsigned int i=0;i<book.size();i++) if(book[i]==temp) r原创 2016-09-29 00:33:02 · 401 阅读 · 0 评论 -
水题(奶牛和轿车,uva 10491)
#includeusing namespace std;int main(){ double a,b,c; while(scanf("%lf %lf %lf",&a,&b,&c)!=EOF) { double niu=a/(a+b); double che=b/(a+b); double ans=niu*(b)/(a+原创 2016-09-28 20:44:27 · 263 阅读 · 0 评论 -
水题(决斗,uva 1636)
#includeusing namespace std;char str[110];int main(){ while(scanf("%s",str)!=EOF) { int l=strlen(str); int kong=0; int st=0; for(int i=0;i原创 2016-09-28 20:34:13 · 395 阅读 · 0 评论 -
水题,高效,优化(开放式学分制,uva 11078)
就是本来是O(n^2),然后从后往前枚举,顺便维护后面的最小值,就可以优化成O(n)。然后自己写了一下输入输出还是快了一点的= =。20ms/50ms。一开始输入没考虑负数,All these integers haveabsolute values less than 150000.理解成了全是整数,事实上意思是绝对值小于150000.改了就过了。这种优化思路很常见,以前原创 2016-10-24 21:56:40 · 326 阅读 · 0 评论 -
水题,优化,高效(年龄排序,uva 11462)
做了那么多题,只遇到过2个专门卡空间的题目,一个是某次比赛的,题目是啥都忘掉了,还有一个就是这个水题了。但这题主要值得学习的地方在于输入输出的优化,真的没想到自己写的输入输出能快那么多。250ms与80ms的区别。不过大白书上说的也对,在确信I/O时间成为整个程序性能瓶颈之前,不要盲目优化。至今还没遇到卡手写输入输出的题目= =。isdigit函数在头文件cctype里。输入输出函原创 2016-10-24 21:25:54 · 265 阅读 · 0 评论 -
水题(填充正方形,uva 11520)
大水题,但自己却调了很久代码才过样例,因为一个下标搞错,然后debug时又找错了bug,改来改去,又把对的改成错的了。以后写代码时要仔细点,第一次写就好好注意细节,考虑清楚,而且尽量不要出现手误。改代码也要想清楚,然后改对,考虑好后续及先前的影响。自己应该是因为题目太简单所以随心所欲的做,然后就很无脑的乱改,最后调了很久才过。#include#define maxn 15usi原创 2016-10-24 11:16:29 · 545 阅读 · 0 评论 -
大水题(正整数序列,uva 11384)
好吧,其实我以前做过。#includeusing namespace std;int main(){ int N; while(~scanf("%d",&N)) { int cnt=0; while(N) { cnt++; N>>=1; }原创 2016-10-22 15:17:27 · 285 阅读 · 0 评论 -
水题(Checkpoints,cf 709B)
在数轴上,给出n个点的坐标和你现在的坐标。输出最少的行走距离,使你访问至少n-1个点。其实就是选一个点不访问,这个点选最左或最右即可。可以先往左走,再往右走。或者先往右走,再往左走。1个点直接输出0。一开始分了9类在那讨论来讨论去的,最后还错了。可能是我觉得分得详细,每一类就相对简单,不容易错,而且每一类都保证不重不漏。但是有时候,真的,有些情况你忽视掉原创 2016-08-25 18:58:55 · 332 阅读 · 0 评论 -
水题(联合国大楼,uva 1605)
#includeusing namespace std;int main(){ int n; bool fir=true; while(scanf("%d",&n)!=EOF) { if(!fir) puts(""); fir=false; printf("%d %d %d\n",2,n,n);原创 2016-08-23 06:08:26 · 464 阅读 · 0 评论 -
水题(翻煎饼,uva 120)
学习了一些输入输出技巧,还有字符串反转函数。输出时要先把输入输出一遍。。。#includeusing namespace std;char s1[1000];string s2;int main(){ while(cin.getline(s1,1000)) { s2=s1; cout<<s2<<endl;原创 2016-08-23 05:54:26 · 801 阅读 · 0 评论 -
【2016-CCPC-K】水题(Lweb and String,hdu 5842)
一开始直接用dp求最长递增子序列,超时。。。后来发现题目说可以重新排列。。所以只用统计一共有多少个不同字符就OK了。。只能说今后注意点,哪怕再简单的题目也要先把题目的每一句看清楚了再动手把。。#include#includebool ch[30];char str[100010];int main(){ int T; scanf("%d",&T原创 2016-08-22 18:08:56 · 540 阅读 · 0 评论 -
【2016-CCPC-D】水题(普通礼物和神秘礼物,hdu 5835)
听说sum/2也能过,我试了一下,真的过了。。。#include#includeusing namespace std;int A[20];int main(){ int T; scanf("%d",&T); for(int t=1;t<=T;t++) { int n; scanf("%d",&n);原创 2016-08-22 18:51:57 · 291 阅读 · 0 评论 -
【2016-CCPC-A】水题(A water problem,hdu 5832)
还以为用高精度呢,其实读一位取余一次就OK了。#include#includechar str[10000010];int kase;int main(){ while(scanf("%s",str)!=EOF) { int ans=0; int l=strlen(str); for(int i=0;i<l;原创 2016-08-22 17:44:23 · 406 阅读 · 0 评论 -
水题(Water problem,HDU 5867)
通过数最多的题目,但是我却后面才做出来。自己写代码确实有太多失误,到头来很难查错。而且题目也确实是看错了,样例过不了,然后又理解错题意了。其实根本就没有仔细看,第二句话我直接就无视了,只关注了题目大意。感觉自己做题太浪了吧。。。不靠谱的人什么事都做不好的。不过本题主要也是因为在网上搜到了错误的拼写。https://www.zybang.com/question/原创 2017-07-23 19:13:07 · 345 阅读 · 0 评论