CCPC-Wannafly Winter Camp Day8 (Div1, onsite) 题解+代码(ABEG)

比赛链接:(Onsite) (Online mirror) A. Aqours(13 通过,已补题) 其实就是一个挺简单的树上问题。。。当时没时间看这道题,血亏。。。但是需要注意,这道题输入量高达,最好使用快读,不然很可能被卡常数。 出题人题解:给出的点可以视为是按照 BFS 序给的,也就是...

2019-01-29 22:20:29

阅读数 137

评论数 0

动态规划做题总结

下面包含最近做过的比较有价值的动态规划的题目以及简要题解,并附上了有注释,较为易懂的AC代码。 UVaOJ(紫书习题) 1. UVA10163:题目要求最小值的最大,这启发我们二分答案。之后还要求求出花费的最小值,这就相当于01背包了,状态及状态转移方程:我的代码 // dp[cur][c...

2018-09-14 16:47:34

阅读数 20

评论数 0

[Codeforces] AIM Tech Round 5 (rated, Div. 1 + Div. 2) 总结+题解

Codeforces的这场是div1+div2的,理论上更容易上分,然而我C题被卡了...还好没掉太多分.个人感觉这一次比赛的出题人水平很高,很多题目看起来毫无思路,但是最终的解法都比较容易理解,没有用到复杂算法,非常有启发性,而且代码量都不是太大。这次比赛确实可以说是“题出的好!难度适中,覆盖知...

2018-08-28 19:09:12

阅读数 52

评论数 0

紫书第11章图论模型与算法-习题解题总结

《算法竞赛入门经典》中第11章的题目 题目目前还没看完,先留坑,慢慢填 做题情况 题目 1 2 3 4 5 6 7 8 9 10 11 状态 + + +1 -10 0 0 + ...

2018-08-24 10:18:21

阅读数 62

评论数 0

紫书第11章例题解题总结

写一个紫书第11章例题解题总结吧,都偷懒好几天了。。 做题情况: 题目 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 情况 0 + +1 + +...

2018-08-22 21:01:12

阅读数 34

评论数 0

并查集模版

  今天学习了并查集,主要思想是把每一个集合用一个树来表示,选出一个代表。这样可以做到快速求并集与查询任意两个元素是否在同一个集合之内。为了让查询代表的速度更快,常常需要路径压缩;但这样可能会丢失信息,有时也会使用启发式合并。 注:目前没学过的并查集相关内容:可持久化并查集,权值并查集 1....

2018-07-31 22:16:12

阅读数 24

评论数 0

【UVA-11212】Editing a Book(IDA*)

此题为紫书例题7-10,表示花了好长时间才调试正确!有以下几点总结吧: 此题使用IDA*不是特别好想,笔者认为IDA*可以理解为DFS的加强版。此题使用的剪枝策略是看与后一个数字不匹配的数字个数ha,剪枝条件3*d+s.ha() > 3*maxd 应该选用正确的策略,有些...

2018-07-25 20:14:02

阅读数 26

评论数 0

Codeforces Round #493 比赛总结

总述作为一个新手,这是本人第一次认真打cf(上次打的时候电脑没电关机了,这次电脑居然蓝屏了一次,实在是伤不起呀),感触也颇多,这里进行一个总结吧。比赛链接http://codeforces.com/contest/998998A.  Balloons是一道大水题,只要根据n是1,是2或大于2分类讨...

2018-07-02 13:25:38

阅读数 125

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭