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

浙公网安备 33010602011771号