二月做题记录

2月2日

P3372 【模板】线段树 1

​ 初见线段树感觉是真的不会,多打几次就熟练了

2月3日

P3133 [USACO16JAN]Radio Contact G

​ 一道DP,不会推式子,以后要复习

2月4日

P3372 【模板】线段树 1

​ 线段树是真的不会,又多打了几次

2月5日

P4779 【模板】单源最短路径(标准版)

​ 复习了dijkstra,还是不熟,多次WA

P1040 加分二叉树

​ 一道DP,难想的是正好是l和r的特殊情况

2月6日

P1063 能量项链

f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]+a[l]*a[k+1]*a[r+1])

​ 这一题是个区间DP,类似这种项链的题,大多是断开然后复制成为一长串

P1880 [NOI1995]石子合并

​ 区间DP,处理方法同上

P1970 花匠

​ DP,只用满足一高一低

P1807 最长路

​ 最短路的应用,只需要加边的时候取负数按照最短路跑,最后输出再取一次负数

P1601 A+B Problem(高精)

​ vector倒着储存,竖式计算并进位

2月7日

P1077 摆花

​ 简单的线性DP

2月8日

P3374 【模板】树状数组 1

​ 模板题,但是我真的不是很懂 推荐视频

P3388 【模板】割点(割顶)

​ Tarjan挺有意思的,dfs能玩出花

2月10日

P1086 花生采摘

​ 一直想做的题,从国庆拖到了现在,重要条件,它只会强制寻找当前最大的,而不会动态寻找能拿走的。

也就是说,最大的不一定能拿走,不能拿走则之后的它都不会拿

P1546 最短网络 Agri-Net

​ 一道最小生成树模板题

2月11日

P2015 二叉苹果树

​ AC了但确实不会,要复习

P1352 没有上司的舞会

​ 我的树形DP入门题

2月14日

P1195 口袋的天空

​ 一道最小生成树模板题,但是题面很美

P1938 [USACO09NOV]Job Hunt S

​ 这一题直接跑最长路,飞机航线建边时用机票钱减去挣的钱

P1209 [USACO1.3]修理牛棚 Barn Repair

​ 按照每两个之间的距离作为排序条件,贪心就好了

P2853 [USACO06DEC]牛的野餐Cow Picnic

​ 每次都 dfs,如果某一个点正好被访问 $k$ 次,肯定所有牛都能到

P3353 在你窗外闪耀的星星

​ 很美的题面,直接前缀和解决,有个坑点是同一位置上多颗星星亮度叠加

P4057 [Code+#1]晨跑

​ 小学数学问题,求出三数的最小公倍数即可

2月18日

P1141 01迷宫

​ 好久都是70分,自己写的记忆化是90分,按照题解终于AC

P2996 [USACO10NOV]Visiting Cows G

​ 这一题和 P1352 没有上司的舞会 其实是一道题

P2242 公路维修问题

​ 这一题和 P1209 [USACO1.3]修理牛棚 Barn Repair 其实是一道题

2月19日

P1009 阶乘之和

​ 综合了高精度乘法和加法

P1443 马的遍历

​ 简单的 bfs

2月21日

P5016 龙虎斗

​ 我一直以为我过了,忘了一个判断

UVA10815 安迪的第一个字典 Andy’s First Dictionary

​ 跟着紫书学习,c++11的auto太爽了

2月23日

UVA11292 Dragon of Loowater

​ 跟着紫书学习,这种精简的风格我也想学会

UVA11462 Age Sort

​ 跟着紫书学习,桶排的优势

2月25日

P1803 凌乱的yyy / 线段覆盖

​ 简单贪心

2月26日

UVA1184 Air Raid

​ 二分图最小路径覆盖

P1908 逆序对

​ 按照 wjyyy的博客 打的,实际不太会,需要复习

​ update 现在可以用树状数组过了,归并还是不会

P1113 杂务

​ 很久以前就以为过了,但是实际上判断条件写错了…

2月28日

P3368 【模板】树状数组 2

​ 差分方法实现区间修改

后记

​ 碍于篇幅所限,一些重复练习的题没有放出来,一些过水的题也已经隐藏。一个月以来感触最深的就是熟能生巧,线段树打到第五遍还是不熟,现在打起来飞快。一些DP仍然不会推式子,一些模拟仍然不太熟练,高精度也是半生不熟,粗心的错误也爱犯,但总而言之,有那么一点微小的进步吧。

文章作者: answerend42
文章链接: http://answerend42.github.io/2020/03/03/%E4%BA%8C%E6%9C%88%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 answerend42的Blog