随笔分类 -  UVA

摘要:  阅读全文
posted @ 2016-03-14 21:02 咸咸的告别 阅读(215) 评论(0) 推荐(0)
摘要:这道题直接暴力过的,但是需要注意的是找出的每一组的字母中不能有重复的,如果那样会导致重复子串。 #include<iostream> #include<string> #include<string> #include<string.h> #include<stdio.h> #include<que 阅读全文
posted @ 2016-03-11 19:08 咸咸的告别 阅读(322) 评论(0) 推荐(0)
摘要:#include<iostream> #include<string> #include<string> #include<string.h> #include<stdio.h> #include<queue> #include<math.h> #include<vector> #include<s 阅读全文
posted @ 2016-03-10 18:24 咸咸的告别 阅读(146) 评论(0) 推荐(0)
摘要:这道题目细节琐碎,稍不注意就会WA ,特别是大数的范围,一开始没有把n声明为long long 导致最大的那个数 2147483647 结果为0 还有一开始用了 pow() 这个函数,也应该用double去接受结果。 #include<iostream> #include<string> #incl 阅读全文
posted @ 2016-03-10 10:21 咸咸的告别 阅读(165) 评论(0) 推荐(0)
摘要:一看四个整数的范围,<=10000 所以我们肯定不能直接打表求阶乘 利用唯一分解定理(任何一个大于1的正整数都能够被唯一地分解成质因子乘积) #include<iostream> #include<string> #include<string> #include<string.h> #includ 阅读全文
posted @ 2016-03-09 20:33 咸咸的告别 阅读(342) 评论(0) 推荐(0)
摘要:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2629&mosmsg=Submission+received+with+ID+1697 阅读全文
posted @ 2016-03-09 15:00 咸咸的告别 阅读(262) 评论(0) 推荐(0)
摘要:#include<iostream> #include<cstdio> #include<string> #include<string.h> #include<math.h> #include<queue> #include<map> #include<algorithm> using names 阅读全文
posted @ 2016-02-26 18:44 咸咸的告别 阅读(184) 评论(0) 推荐(0)
摘要:#include<iostream> #include<string> #include<string.h> #include<stack> #include<math.h> #include<stdio.h> using namespace std; int main(){ int n,t; ch 阅读全文
posted @ 2016-01-30 16:53 咸咸的告别 阅读(180) 评论(0) 推荐(0)
摘要:#include<iostream> #include<string> #include<string.h> #include<stack> #include<stdio.h> using namespace std; int main(){ int n,mm=0; int a[1010]; whi 阅读全文
posted @ 2016-01-30 14:40 咸咸的告别 阅读(206) 评论(0) 推荐(0)
摘要:这道题目的大意是给出一系列的点,问:是否能找到一个对称轴,使得所有点左右对称。 这是multimap的简单应用,把纵坐标看作key,相应的所有点纵坐标相等的点的横坐标看作value,然后把value的值相加,除以点的个数,得到一个值,这个值可能就是对称轴,然后计算所有的点,看是否是相同的对称轴,思路 阅读全文
posted @ 2016-01-28 14:46 咸咸的告别 阅读(229) 评论(0) 推荐(0)
摘要:这道题虽然思路简单,但是想要A却不简单,因为对格式的要求比较让人头疼#include #include#include#include#include#includeusing namespace std;int main(){ int n,si,sj,flag,visi; char m[6][... 阅读全文
posted @ 2015-12-23 10:46 咸咸的告别 阅读(336) 评论(0) 推荐(0)
摘要:最近好像很喜欢用set容器,觉得字符串的判是否重复这样的题目,用这个很棒,455这道题就是找循环节。我的思路是如果 s[i]==s[0]&&len%i==0这个条件说明i可能是循环节。然后对于以后的字符串就截取i个,所以就会把字符串s截成len/i段。加入到set容器里,会出现3种情况:1) siz... 阅读全文
posted @ 2015-12-22 16:43 咸咸的告别 阅读(223) 评论(0) 推荐(0)
摘要:这个题目写的真是心累,思路很简单,就不说了,题目中已经给出了。注意2点:1.进行while循环时的值应该定义为 long long2.考虑2个数字的大小。如果前一个数比较小应该调换,然后输出时应该和输入的顺序一样。#include #include#include#include#include#i... 阅读全文
posted @ 2015-12-22 16:09 咸咸的告别 阅读(171) 评论(0) 推荐(0)
摘要:一开始周赛的时候简直都想把自己捅死了,因为我看这个程序是没有停止标志的,后来比赛完后听学弟说c++可以自己停,还是怪自己刷题太少,做过的题目印象也不那么深刻。昨天晚上都失眠了,觉得太不应该了,题目擦边,就差一点点,可是就是WA。不过,也算是给自己敲响了警钟,即使题目有思路,而且很对的话,你可能会因为... 阅读全文
posted @ 2015-12-22 11:00 咸咸的告别 阅读(149) 评论(0) 推荐(0)
摘要:这道题目,我是用了2个set(s1,s2)容器,s1用来盛放所有的字符串,然后遍历s1,把每个字符串拆成2部分,再判断s1里是否均含有这2部分,如果有就加入到s2容器里,因为它要求按照字典序输出,set又具有排序功能。代码如下:#include #include#include#include#in... 阅读全文
posted @ 2015-12-22 10:51 咸咸的告别 阅读(207) 评论(0) 推荐(0)
摘要:#include#include#include#includeusing namespace std;int main(){ multimap mapp; int n,a,b; while(scanf("%d",&n)==1&&n){ mapp.clear()... 阅读全文
posted @ 2015-12-21 16:13 咸咸的告别 阅读(154) 评论(0) 推荐(0)
摘要:#include#include#include#include#includeusing namespace std;int main(){ int n,x,m; queue q; while(scanf("%d",&n)==1&&n){ for(int i=1;i... 阅读全文
posted @ 2015-12-21 14:09 咸咸的告别 阅读(118) 评论(0) 推荐(0)
摘要:#include#include#include#include#include#define maxn 30+5using namespace std;int main(){ int m,n,total,sum,t,flag,num=0; int a[maxn][maxn],ss[ma... 阅读全文
posted @ 2015-12-21 11:02 咸咸的告别 阅读(243) 评论(0) 推荐(0)
摘要:#include#include#include#include#include#include#include#define maxn 20using namespace std;typedef queue Q;int main(){ set se; int t,n,a[maxn],f... 阅读全文
posted @ 2015-12-19 21:35 咸咸的告别 阅读(265) 评论(1) 推荐(0)
摘要:直接看代码#include#include#include#include#include#include#include#define maxn 1000+10using namespace std;typedef vector Vec;void isLOOP(int *a){}int main(... 阅读全文
posted @ 2015-12-17 21:21 咸咸的告别 阅读(767) 评论(0) 推荐(0)