- 博客(6)
- 收藏
- 关注
原创 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
原创 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
原创 UVa 1589 Xiangqi (习题4-1)
经历了三天的拉锯战终于搞出来了一开始写的是标记红方占据的位置,后来直接改用多个函数调用检测是否被将军移动四个方向来检测是否有棋子可以将军,如果都不行的的话就是被将军了其中用了两个函数来返回两个棋子之间的相对位置然后将要检测的棋子按照那个方向移动但是又WA了很多次,ubebug上的数据也可以过,一直找不到错误最后通过python生成了1000组数据在udebug上面跑才发...
2018-11-04 16:07:15 220 1
原创 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
原创 UVa 220 Othello 黑白棋 (习题4-3)
做完这道加上前面两道,这一章果然都是调用函数的。。。自己写一堆函数来搞写的过程中甚至觉得自己可以考虑写一个黑白棋的游戏了233 主要还是一个模拟其实做了象棋那题的话会发现和象棋那题差不多,也是一堆函数堆出来的象棋那题有一个思路就是需要对不同棋子也不同的函数通过三个函数分别检测某一行,某一列,某一斜行是否合法然后通过一个函数来检查8次该位置是否合法再来几个函数用来...
2018-11-02 14:49:04 294
原创 UVa 201 Squares (习题4-2)
时隔一年之后继续搞这些东西 然后开始复习以前的内容,把以前高中没写的题好好的搞一下。。紫书第四章的习题以前就直接没写过,然后昨天调象棋调了一天还是疯狂WA,看到网上正解有400行。。真jier可怕然后先把那题放一放,主要还是调用函数比较多,改天再重新写一下 Squares这个题以前还是想的太复杂了。今天上去教室的途中突然想到这么一个n^3的算法然后看了一下数据范围2&l...
2018-11-02 09:30:53 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人