![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛记录&补题记录
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
8#10 - 杭州邀请赛 重现
01 - Robot 02 - X-Boxes 03 - Transformation 04 - Random Walk 07 - DFS spanning tree 09 - Building bridges 10 - Shaolin Hard 05 - 06 - 08 - 传送门: Solved Pro.ID Ti原创 2013-08-14 11:09:08 · 1243 阅读 · 0 评论 -
8#9 - 多校6
8#9 - 多校6 [已经做出来的题目红色标记,hard题目是AC队伍 01 Cut Pieces - 数学 04 Integer Partition - 数学 (整数拆分,五边形数) 07 Message Passing 08 MU Puzzle 10 Triangulation 11 Unshuffle Hard: 02 Evaluation - 数学原创 2013-08-09 01:09:45 · 876 阅读 · 0 评论 -
8#13 - 多校7
01 - hyperspace () 02 - building fence (计算几何,求圆和多边形的凸包,网上找的模版) 03 - finding string 04 - Mutiples on a circle 06 - Backup Plan (构造,分两步,第一步考虑没有服务器坏的情况下,每台服务器active的数据库;然后依次考虑某一台服务器坏的之后,原来active的数据库平原创 2013-08-14 11:02:29 · 1011 阅读 · 0 评论 -
8#17 - 南京邀请赛
01 - Play the Dice (DP求期望) 02 - TWO NODES (图论--连通分量) 03 - Count The Carries (数学,统计1的个数) 07 - Boring Game 08 - Robot 09 - Script Z 11 - Yet another end of the world (数论,解不定方程) Hard: 04 05原创 2013-08-18 09:14:27 · 943 阅读 · 0 评论 -
8#15 - 多校8
03 - Mine (博弈 - 可以转化为取石子的博弈) 04 - Terrorist's destroy (DP - 树的直径,先用DP求直径的方法求出需要的几个参数,然后枚举要删除的边,再根据参数计算出两棵树的直径,更新答案) 06 - String (DP - 最长公共自序列+枚举,枚举C在A、B中的位置,再对A、B的前端、后端分别求一次LCS) 10 - Prince and Pri原创 2013-08-18 09:26:10 · 542 阅读 · 0 评论 -
2013 成都、杭州网络赛小结 byPlato
原创 2013-09-15 19:35:14 · 1056 阅读 · 0 评论 -
XDU_Truth 网络赛热身小结
XDU_Truth 网络赛热身小结 1. 杭电热身赛: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31751#overview 6道百人水题+用随机算法YY出一道中档题。另外一到50人中档题卡那里了。 RANK83。 2. 2011成都网络赛:http://acm.hust.edu.cn/vjudge/con原创 2013-09-18 19:14:03 · 866 阅读 · 0 评论