算法竞赛入门经典
sanshadanao
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典 UVa1585
给出一个由O和X构成的串(长度为1-80),统计得分。每个O的得分为目前连续出现O的个数,X的得分为0,。原创 2017-07-12 20:39:52 · 190 阅读 · 0 评论 -
算法竞赛入门经典 UVa253 Cube painting
这题在思考的时候,花了相当长的时间思考,除了对应面相等之外,还有什么条件才能保证相等,之前也考虑过,如果两对相等,一对相反怎么办,不过好像并没有遇到这种情况。不过,之前没有考虑到一种情况:两对面全部是相等的颜色,一对是两种不同的颜色。最初的写法是,在i,j面相等时,(7-i)与(7-j)不等就直接判断F。这样就出现错误了。最后干脆直接把判断放在最后输出时。#include#inc原创 2017-07-25 17:07:36 · 354 阅读 · 0 评论 -
算法竞赛入门经典 UVa201Squares
本题有以下注意点:1.这一题最初按着书上的一问来理解的,但是对着原题的示例手动计算怎么都不对,重新读了原文,发现翻译有误差。书上说“H i j和V i j分别代表边(i,j)-(i,j+1)和(i,j)-(i+1,j)”;但是原文却是:H i j indicates a horizontal line in row i which connectsthe dot in column j原创 2017-07-24 20:04:52 · 348 阅读 · 0 评论 -
算法竞赛入门经典 UVa489Hangman Judge
通过本题,学习到的内容有:1.注意这里的输入语句的写法,只之前没有这样写过,尤其是遇到-1结束的写法;2.对没输入一个字符,对另一个参考字符都要全部扫描一遍,原本一直是用双层循环的,这一用函数会更加清晰些;3.全局变量在函数中也可直接调用,不用读入;4.一个字符是否已经猜过,不需要再用一个字符数组标记,可以直接设置成空格;//刽子手 #include#includecha原创 2017-07-19 19:42:07 · 211 阅读 · 0 评论 -
算法竞赛入门经典 UVa 514 Rails
好久没有写了,前几天被第五章虐的不成样子,恶补了一下。这一题是栈比较简单的应用。此题的参考代码有点错误,参考代码提交是WA,下面的代码是进行修改过的,AC了。#include#includeusing namespace std;const int maxn = 1010;int target[maxn];int main(){ int n; while(scanf(原创 2017-08-07 20:03:47 · 281 阅读 · 1 评论 -
算法竞赛入门经典 UVa213 Message Decoding
这一题对着原题,对着翻译,看了很久才明白意思。又对着示例手动算了一次。通过本题,学习到的内容有:1.注意这里for循环的妙用;2,.注意输入函数的写法,尤其是其中的“if(ch != '\n' && ch != '\r') return ch;”// UVa213 Message Decoding// Rujia Liu#include#includein原创 2017-07-22 19:37:11 · 292 阅读 · 0 评论 -
算法竞赛入门经典 UVa133The Dole Queue
通过本题,学习到的内容有:1.结果不是必须全部算完之后再一次输出,可以边算边输;同时这种写法也可以改善最后一个输出结果和前面的输出结果有格式误差的情况;2.用一个变量表示1(-1),可以表示两个相反的移动方向;****************************问题:在本题的go函数中,p表达式的作用是什么,可以看得出来。但是这个式子,自己恐怕是写不出的。// UVa1原创 2017-07-20 20:07:41 · 246 阅读 · 0 评论 -
算法竞赛入门经典 UVa1587Box
这题一定要好好说道说道。这题第一次写的时候,我居然二到,只判断了两个面相等,当然WA。调整之后,一直还是WA,接下来,BUG就找了很久都没有找到,第二天又花了很久时间再看,又修改了几次输入格式,怀疑我的输入格式有问题,最终找到的问题是:我只判断了第一条,第二条是4的,倍数,第三条没有判断,因为我原本以为,前面两条满足之后,第三条就自动是了。下面是我自己的代码:#include#inc原创 2017-07-17 14:34:56 · 339 阅读 · 0 评论 -
算法竞赛入门经典 UVa10340子序列
这题写的挺顺利的,提交时出现了RE错误,经过修改发现是数组不够大//子序列 UVa10340 #include#include#includechar yuan[110000];char shan1[110000];int main(){ while(scanf("%s",yuan) != EOF) { scanf("%s",shan1); int lony = st原创 2017-07-15 20:11:15 · 293 阅读 · 0 评论 -
算法竞赛入门经典 UVa455周期串
这题因为格式问题,提交了7次,都是PE,后来看了别人的代码,修改了格式通过的#include#include#define maxn 90char su[maxn];char bi[maxn];int main(){ int t; scanf("%d",&t); while(t--) { //printf("\n"); scanf("%s",su); //pri原创 2017-07-13 20:54:02 · 272 阅读 · 0 评论 -
算法竞赛入门经典 UVa1225数数字
#include#include int main(){ int t; scanf("%d",&t); while(t--) { int p=0,k=0; int sum[10]; scanf("%d",&p); memset(sum,0,sizeof(sum)); for(int i=0;i<=p;i++) { k =i; while(k)原创 2017-07-12 20:45:49 · 375 阅读 · 0 评论 -
算法竞赛入门经典 UVa1586
这题提交了多次还是WA,后来找了半天原因,是因为输出结果没有换行//简直想cry,提交了四五次,都是WA,对比了别人的程序,终于发现是因为输出结果没有换行 #include#include#define maxn 200char s[maxn];int shu(char m,char n);int main(){ int t; scanf("%d",&t); while(t原创 2017-07-12 20:43:30 · 437 阅读 · 0 评论 -
算法竞赛入门经典 UVa815 Flooded!
说实话,刚看到这题有点蒙,没有什么思路,第一个蹦出来的东西居然是定积分那类的东西。这一题我历经千辛万苦,可是最终还是WA,最开始完成提交之后TLE错误,重新修改了初始化就好了。之后提交是WA错误,发现在输入1*1的情况下不能正常运行。几经调试,感觉应该没有什么问题了。提交还是WA,然后在DEBUG里找别人提供的数据,一项项核对。发现一条不一样的:输入:2 266 75 -21原创 2017-07-27 16:47:38 · 281 阅读 · 0 评论