- 博客(8)
- 收藏
- 关注
RSS订阅原创 CCPC-Wannafly Winter Camp Day8 (Div1, onsite) 题解+代码（ABEG）
比赛链接：(Onsite) (Online mirror)A. Aqours（13 通过，已补题）其实就是一个挺简单的树上问题。。。当时没时间看这道题，血亏。。。但是需要注意，这道题输入量高达，最好使用快读，不然很可能被卡常数。出题人题解：给出的点可以视为是按照 BFS 序给的，也就是说从浅到深给出。可以再给每个节点 u 维护一个 f_u 值， 表示离 u 最近的叶子节点到它的距离。所...
2019-01-29 22:20:29
636
原创 动态规划做题总结
下面包含最近做过的比较有价值的动态规划的题目以及简要题解，并附上了有注释，较为易懂的AC代码。UVaOJ（紫书习题）1. UVA10163：题目要求最小值的最大，这启发我们二分答案。之后还要求求出花费的最小值，这就相当于01背包了，状态及状态转移方程：我的代码// dp[cur][cnt]: mininum cost when dealing with p[cur] and alre...
2018-09-14 16:47:34
238
原创 [Codeforces] AIM Tech Round 5 (rated, Div. 1 + Div. 2) 总结＋题解
Codeforces的这场是div1+div2的,理论上更容易上分,然而我C题被卡了...还好没掉太多分.个人感觉这一次比赛的出题人水平很高，很多题目看起来毫无思路，但是最终的解法都比较容易理解，没有用到复杂算法，非常有启发性，而且代码量都不是太大。这次比赛确实可以说是“题出的好！难度适中，覆盖知识点广，题目又着切合实际的背景，解法比较自然。给出题人点赞 ！”这就是传说中的有良好区分度的题吧！（虽...
2018-08-28 19:09:12
1999
原创 紫书第11章图论模型与算法-习题解题总结
《算法竞赛入门经典》中第11章的题目题目目前还没看完,先留坑,慢慢填做题情况 题目 1 2 3 4 5 6 7 8 9 10 11 状态 + + +1 -10 0 0 + +2 题目 12 13 14 15 ...
2018-08-24 10:18:21
305
原创 紫书第11章例题解题总结
写一个紫书第11章例题解题总结吧，都偷懒好几天了。。做题情况：题目 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 情况 0 + +1 + + +3 +2 + +1 + + -2 -4 0...
2018-08-22 21:01:12
262
原创 并查集模版
今天学习了并查集，主要思想是把每一个集合用一个树来表示，选出一个代表。这样可以做到快速求并集与查询任意两个元素是否在同一个集合之内。为了让查询代表的速度更快，常常需要路径压缩；但这样可能会丢失信息，有时也会使用启发式合并。注：目前没学过的并查集相关内容：可持久化并查集，权值并查集1. 普通并查集（带路径压缩）const int maxn = 10050;int fa[maxn...
2018-07-31 22:16:12
164
原创 【UVA-11212】Editing a Book（IDA*）
此题为紫书例题7-10，表示花了好长时间才调试正确！有以下几点总结吧：此题使用IDA*不是特别好想，笔者认为IDA*可以理解为DFS的加强版。此题使用的剪枝策略是看与后一个数字不匹配的数字个数ha，剪枝条件3*d+s.ha() > 3*maxd 应该选用正确的策略，有些策略感觉是对的，实际并不是。如果WA了可以看一下数据5 4 3 2 1，应该输出3. 不要忘记初始化数组和集合！没初...
2018-07-25 20:14:02
181
原创 Codeforces Round #493 比赛总结
总述作为一个新手，这是本人第一次认真打cf（上次打的时候电脑没电关机了，这次电脑居然蓝屏了一次，实在是伤不起呀），感触也颇多，这里进行一个总结吧。比赛链接http://codeforces.com/contest/998998A. Balloons是一道大水题，只要根据n是1，是2或大于2分类讨论，大于2时输出最小数。可是当时想多了，题目理解错了，WA了3次，到最后才发现真相，只得了150分。以...
2018-07-02 13:25:38
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人