【日常学习】清明前后两周学练总结

要写关键路径，发现图论早已忘得一塌糊涂，悲哀之余，抓紧复习。翻高级本时又看见了前面的贪心，于是就又把贪心练了一下。写了几道比较老的题目，像是积木大赛。之后还突发奇想练了栈一类的。总之，这两周的练习相当凌乱。下面贴一下近期做过的几道题目吧。

表达式求值专项训练
codevs1750 加法表达式

（自带吐槽：直接用读入优化那样的getchar()读入 但是要注意读不了的时候返回值是-1 所以不能用"!" 另外最后一次读不下去要break直接加上）

codevs2715 表达式运算

（自带吐槽： 高精+字符串处理 再也不要用那个坑人的strtok函数了 虽然strstr难用 但还是用这个吧 只有一个点不过 只错了一个数字 怎么回事呢？于是调试了将近一个小时 连李国奥也解决不出的问题终于在一个数一个数的调试中出来了TUT热泪盈眶 原来如果一个数只有16位，第十六位进位了，却没有处理，于是出现了这种情况！吸取教训啊太疏忽了！）

prim
codevs1078 最小生成树/最短网络=codevs2627 村村通

（自带吐槽：是的你没看错，三个题，一模一样，来自USACO，但是题目不同···）
codevs1003 电话连线


Kruscal
codevs2627 村村通
codevs1231 最优布线问题 Kruskal


并查集练习
codevs1073 亲戚/家族（路径压缩版、路径不完全压缩版）（所谓完全压缩，就是不只在find的时候压缩，在合并两个连通分量的时候直接全部连到根上）
洛谷1536 村村通 （自带吐槽：是的这个还是叫村村通TUT但他不一样，他打了个Kruskal的幌子，标签是个图论，实际是个裸并查集= =无力）
codevs3372 选学霸 并查集背包[由于背包不会写待补完]


寂寞刷水题
codevs3521 学霸的极限 递推
codevs1011 数的计算 递推 
codevs3143 二叉树的序遍历 搜索
codevs1501 二叉树最大宽度和高度 递推

（自带吐槽：终于把拖了N久的天梯silver过了···但是golden为什么几乎清一色DP···）

由于以上题目感觉基本上都是裸模板题，于是就不全贴代码了，贴几个典型的吧

并查集：

最小生成树：

希望代码片引用正常，鄙人智商低今天想试用markdown可惜失败了TUT

预祝XBOI远赴省选斗兽场屠龙的四位勇士一切顺利，预祝隔壁油田一中的美队童鞋和他的小伙伴们一切顺利，预祝好人TY君面基愉快~

——伐竹取道，下见小潭，水尤清冽。