算法竞赛入门经典
Decision2016
这个作者很懒,什么都没留下…
展开
-
UVa 455 Periodic Strings(习题3-4)
这几天一直都没有写代码,主要是有点事情还有就是忙着复习期末考试,所以说最近一段时间都会很少更新了这道题的话是比较水的,但是因为我在写代码的时候还有有的地方思路没有想清楚,重复了几次才过的一开始想的太简单了,直接枚举判断,后来才慢慢修改,还有就是判断的后面不要加上分号,有时候不细心真的看不出来代码:#include#include#includeusing namespace原创 2016-12-14 23:49:40 · 236 阅读 · 0 评论 -
UVa 201 Squares (习题4-2)
时隔一年之后继续搞这些东西 然后开始复习以前的内容,把以前高中没写的题好好的搞一下。。紫书第四章的习题以前就直接没写过,然后昨天调象棋调了一天还是疯狂WA,看到网上正解有400行。。真jier可怕然后先把那题放一放,主要还是调用函数比较多,改天再重新写一下 Squares这个题以前还是想的太复杂了。今天上去教室的途中突然想到这么一个n^3的算法然后看了一下数据范围2&l...原创 2018-11-02 09:30:53 · 211 阅读 · 0 评论 -
UVa 1589 Xiangqi (习题4-1)
经历了三天的拉锯战终于搞出来了一开始写的是标记红方占据的位置,后来直接改用多个函数调用检测是否被将军移动四个方向来检测是否有棋子可以将军,如果都不行的的话就是被将军了其中用了两个函数来返回两个棋子之间的相对位置然后将要检测的棋子按照那个方向移动但是又WA了很多次,ubebug上的数据也可以过,一直找不到错误最后通过python生成了1000组数据在udebug上面跑才发...原创 2018-11-04 16:07:15 · 220 阅读 · 1 评论 -
UVa 220 Othello 黑白棋 (习题4-3)
做完这道加上前面两道,这一章果然都是调用函数的。。。自己写一堆函数来搞写的过程中甚至觉得自己可以考虑写一个黑白棋的游戏了233 主要还是一个模拟其实做了象棋那题的话会发现和象棋那题差不多,也是一堆函数堆出来的象棋那题有一个思路就是需要对不同棋子也不同的函数通过三个函数分别检测某一行,某一列,某一斜行是否合法然后通过一个函数来检查8次该位置是否合法再来几个函数用来...原创 2018-11-02 14:49:04 · 294 阅读 · 0 评论 -
UVa 253 Cube painting 骰子涂色(习题4-4)
A题会让人上瘾。。骰子这个题好像还有一个群论的做法??记不清了 思路:如果两个骰子相同,那么可以通过变换把两个字符串变成一样的那么先把骰子按照1-4-6-3的顺序(方向可逆可顺)旋转,旋转4次,每次都旋转侧面4次,每次旋转检测,只要有一次字符串相同,骰子就是相同的如果还没有,再按照1-2-6-5的顺序(方向可逆可顺)旋转,再做上面的变化最后flag为1就输出TRUE...原创 2018-11-02 16:10:42 · 264 阅读 · 0 评论 -
UVa 1590 IP Networks(习题4-5)
这道题也是卡了我的一道题。。。主要卡在没注意1<<32的时候直接变成0了。。导致异或的时候出现错误然后存储ip我直接用unsigned long long存的,这样方便处理,但是没有想到后面那个位运算错误。。如果当时用数组的话可能方便很多。。一开始的确想用数组来着。。但是觉得数组麻烦。。没想到用整数直接存会有这么一个沙雕bug特例数据:20.0.0.0...原创 2018-11-06 17:33:13 · 202 阅读 · 0 评论 -
UVa 232 Crossword Answers (习题3-6)
字符串的一道模拟题吧,小小的思考一下= =(虽然因为一些原因我也WA了几次) #include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<vector>#include<queue>#include<sta...原创 2017-02-10 23:25:46 · 229 阅读 · 0 评论 -
UVa 1225 Digit Counting(习题3-3)
代码之前发过c语言版本的,这回重新发一次,相当于是补充吧这个应该不算是字符串的处理了吧,从1开始枚举到n,然后每个数字分别出现的次数先把数字取模10之后ans数组++,然后数字再陈10直到数字为0代码:#include#include#includeusing namespace std;int ans[11];int s;int main(){ int n;原创 2016-12-06 13:57:19 · 200 阅读 · 0 评论 -
UVa 1586 Nolar Mass(习题3-2)
这道题的关键点应该就是在原子符号中间的数字的地方了吧注意之前出现过的原子在接下来也会出现 统计原子数量,计算没记错的话这道题好像借鉴了之前网上的一个代码代码: #include<cstring> #include<iostream> #include<iostream>using namespace std; const...原创 2016-12-06 13:42:43 · 235 阅读 · 0 评论 -
UVa 1585 Score(习题3-1)
一道比较水的题目,很久之前自己写了代码的所以直接复制上来吧关键的地方就是计算'O'连续出现的次数才发现之前已经发过一遍了,那么这个就当是完善一下之前一些地方吧代码;#include#include#includeusing namespace std;int main(){ int k; cin>>k; while(k--) { char s[100];原创 2016-12-05 14:02:58 · 172 阅读 · 0 评论 -
UVa 815 Flood! (习题4-10)
只能靠水题维持生活的样子将数据存在一个一维数组中,然后排序为了避免负海拔影响,记录一下最低海拔,然后将每个格子的海拔都减去最低海拔,那么最低的就变成0然后最后答案再加上去还有自己的一个坑点就是x在循环后会变成x=m*n+1,导致覆盖的地方超过100%那么特判一下就行了 玄学RE,点错了题目题目:https://vjudge.net/problem/UVA-815...原创 2018-11-08 23:00:53 · 187 阅读 · 0 评论