紫书第四章补题记录

因为是第四章所以前三道例题并没有写。

本来以为能很快切掉这章的，结果果然是高估自己了……

其实也学到了不少，果然是我太菜，也可能是刘大爷太强

UVA213
一个（自以为）应该能写出来的上古WF题
但有很多细节是从刘汝佳地方学的
还有单独写一个“读入非换行符”的函数这个还是学到了
非常的模块化 感觉自己写不出来

UVA512
自己想了想感觉很难写
但其实看了代码也不是很难
果然还是畏难，怕写长代码吧= =
还有另一种保存下所有操作来回答询问也是一种难想到的思路
不过也是没有数据范围的原因吧
把行列压缩成一个数字也不是没见过但就是没想到= =
然后再反过来用压缩的信息来求ans感觉也很巧妙

UVA12412
一道恶心的大模拟 比上面两道恶心的多
恶心在蜜汁格式+题面描述不清+pdf的显示和复制好像有问题导致疯狂WA
用了脚本才拍出来……

UVA1589
不难
但是为什么xy写反也能过样例啊= =
果然这种复制+修改的地方要小心

UVA201
一发AC 没什么好说的

UVA220
没有考虑到修改中间的棋子对后续判断的影响
放在最后修改就好了

UVA253
这道居然算普及-
然后我不会
虽然全部枚举也能做就是了
但是实现上果然好难啊
然后洛谷题解似乎有一个是错的
但是另一个写的挺好，旋转用轮换交换实现，我应该会写的，为什么没写出来= =

UVA1590
没什么好说的

UVA508
题目读了好久 太浮躁了 这道也挺麻烦的 特别是代码越写越烂= = 结果陈锋居然用map做的，太不用心了吧，好歹是C语言这一章的课后习题

UVA509
和上面一样 感觉题意很长很难理解
最后因为数组开小了改了半天，绝了

UVA12108
选修课上想的 嘴巴A了一下感觉就在lcm里面暴力枚举一下就可以了
一看洛谷里面是红的= =
WA了 丢人 因为求lcm把a+b打成a*b

UVA815
选修课上想的 手写了代码
WA了好多发 改了很久
最后看题解是TM每个样例后面要留空行
MD明明别的题都是两个样例之间留的
UVA这格式要求也太傻逼了

UVA1591
还没写 感觉不会 再想想
原来只要暴力枚举就好了= =
就是沉不下心好好想想
一开始没仔细想以为每次偏移量不一样……果然还是要动手算 其实那么简单啊
还是浮躁啊 细节想不清楚就看了题解