- 博客(260)
- 收藏
- 关注
RSS订阅原创 1173 How Many Ways to Buy a Piece of Land （PAT甲级）
柳婼的方法我之前也想到了，但把问题想得太复杂了.....就是对每一个地块，找不超出金额的最远地块。
2024-09-30 17:31:57
766
1原创 140 - Bandwidth （UVA）
这道题我写得太罗嗦了，其实每次dfs深一层的时候，只要算最后加的这个点跟当前已确定的点中、从前往后看最早跟它联结的点之间的距离，大于等于minWidth就可以剪枝。我写得很麻烦，但我懒得再改了。
2024-02-22 14:11:01
455
原创 524 - Prime Ring Problem （UVA）
开始用next_permutation做的，还觉得好简单，没想到严重超时...这个函数速度很慢。于是按书上代码依样画葫芦写了排列的代码。
2024-02-20 11:25:31
346
原创 12118 - Inspector‘s Dilemma （UVA）
用的是欧拉路径的充要条件；需要加的高速路数目 = 连通块个数 - 1 + sum（每个连通块中连成欧拉路径需要加的高速路数目）。脑雾严重，这道题一开始我想的方向有问题.....后来看了别人的题解才写出来的.....
2024-02-05 15:44:24
824
原创 215 - Spreadsheet Calculator （UVA）
【代码】215 - Spreadsheet Calculator （UVA）
2024-02-04 11:52:17
422
原创 810 - A Dicey Problem （UVA）
这道题真的让我很沮丧.....写了很久才AC就不提了，写完后看别人题解说水题....然后发现自己确实给自己找了很多麻烦来解这个题....给出一个骰子的top和face，明明只需要再确定一个面就能确定整个骰子的情况，我却傻乎乎费了很多劲把所有情况列出来了..真的太愚蠢了。脑子里都是雾....
2024-02-02 10:41:00
353
原创 10410 - Tree Reconstruction （UVA）
这道题的测试数据应该很弱，因为我一开始的解法包括后来网上找到的很多题解都是有问题的，但都能AC...我开始的解法，有问题但是能AC..
2024-01-30 13:52:23
389
原创 246 - 10-20-30 （UVA）
我的代码如下（小细节比如Win后要加空格；我的解法是把要发的牌也作为一个deque，跟前面7个pile一起组成8个pile，然后每个状态保存到set中，看会不会有重复。吭哧吭哧改了好半天才AC，然后搜别人题解说“水题”..感觉还是很崩溃的。
2024-01-26 10:10:17
346
原创 127 - “Accordian“ Patience （UVA）
这道题我其实写得挺有问题....简单用vector的erase就能解决的问题，我却用上了链表....还有数组上找非空栈...不过懒得改了，既然AC了就贴上来吧。
2024-01-24 17:29:23
401
原创 806 - Spatial Structures （UVA）
这个解法的基本思想是，每一个小格子扫描过去的时候，直接把它对应的2*2, 4*4, 8*8,...等等大格子也计算了，即，里面都是黑色则标记为1，都是白色则标记为0，杂色则标记为2. 这样，每次把格子由大到小划分，只要大格子已经标记为1或者0，就不用再往下划分了，只有标记为2的格子需要进一步划分。一开始的代码如下，题目说|n| < 64, 感觉有点问题，一开始我设的是mat[6][maxx][maxx], 也就是假设n最大是32，代码在测试集上都没问题，但提交oj就一直WA，折磨了我很久；
2024-01-24 11:13:38
358
原创 1600 - Patrol Robot （UVA）
用vis数组表示有没有访问过（针对没有障碍物的格子）；用buf数组表示这个格子被访问的时候还有多少能量（针对有障碍物的格子），因此下一次访问这个格子时如果能量比目前的高，也需要加上去。网上其他人用三维数组表示，更简洁一些。我写得比较罗嗦....
2024-01-12 14:35:36
386
原创 673 - Parentheses Balance （UVA）
这道题我开始用递归做，结果TLE......一时没头绪，昨天晚上散步时候才想到用栈就能简单解决.....
2024-01-11 09:23:31
389
原创 506 - System Dependencies （UVA）
有一点拓扑排序的思想，用in[component]代表目前depend on在这个component上的component数量。这道题有个小细节，explicitly installed的component，不能被implicitly removed.
2024-01-08 17:49:03
387
原创 1572 - Self-Assembly （UVA）
里面有两个点：用dfs来找有向环，还有用亦或^，偶数亦或1为自身+1，奇数亦或1为自身-1；当0，1对应A+，A-，2，3对应B+，B-，.... 时，可以用亦或快速找到对应标号的下标。这道题我完全没思路，看了刘汝佳书上的分析才写出来。“把标号看成点，正方形看作边，得到一个有向图。当且仅当图中存在有向环时有解。只需要做一次拓扑排序即可。”这个思路真的太厉害了……下面这个应该是参考了刘汝佳的原代码。
2023-12-26 16:36:29
71
原创 12171 - Sculpture （UVA）
这里的解法，这个解法应该是参考了刘汝佳的解法。离散化对我来说是比较陌生的概念，还学习了一下unique的用法（sort之后unique，指向不重复的数据的下一个位置）。这道题我开始的解法是很笨拙的，小数据上结果是对的，但OJ上提交一直显示编译错误，到现在我还不知道错在哪……
2023-12-25 16:07:08
74
原创 10129 - Play on Words （UVA）
有向图满足欧拉道路有两个条件：1，图是连通的（无向边意义上）；2，最多只能有两个点的出度不等于入度，而且其中一个点的出度比入度大1，一个点的入度比出度大1.连通是在无向边意义上连通，所以第16行需要 mat[k][i] || mat[i][k] ，只要单方向有路，就算连通。如果 mat[k][i] || mat[i][k] 写成 mat[k][i] ，这组数据答案会有问题。
2023-12-15 17:22:33
219
原创 10305 - Ordering Tasks （UVA）
有一个非常刁钻的卡点，第16行要是在&& n后面加上 && m的话，就会WA...因为m可以为0.
2023-12-14 17:47:09
76
原创 572 - Oil Deposits （UVA）
这道题我一开始用连通集来做的，搜了些测试样例都能过，但不知道为什么就是WA。本来想把连通集的写法改好了再一并记录下来的，但花了好几个钟头怎么都调不过，很无奈。
2023-12-04 14:11:35
69
原创 839 - Not so Mobile （UVA）
我写了两个（都很冗长），一开始一直报错，搞得我十分头大，后来发现是建立new node的时候left, right孩子没有初始化为nullptr……第一个简洁一些，但是就算下面天平已经不平衡了，还是会一直计算到结束。这道题刘汝佳的解法极其简洁，用了20来行就解决了问题……
2023-11-23 14:37:42
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人