
比赛记录&补题记录
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
8#10 - 杭州邀请赛 重现
01 - Robot 02 - X-Boxes03 - Transformation04 - Random Walk07 - DFS spanning tree09 - Building bridges10 - ShaolinHard05 - 06 - 08 - 传送门:SolvedPro.IDTi原创 2013-08-14 11:09:08 · 1300 阅读 · 0 评论 -
8#9 - 多校6
8#9 - 多校6 [已经做出来的题目红色标记,hard题目是AC队伍 01 Cut Pieces - 数学04 Integer Partition - 数学 (整数拆分,五边形数)07 Message Passing 08 MU Puzzle10 Triangulation11 Unshuffle Hard:02 Evaluation - 数学原创 2013-08-09 01:09:45 · 932 阅读 · 0 评论 -
8#13 - 多校7
01 - hyperspace ()02 - building fence (计算几何,求圆和多边形的凸包,网上找的模版)03 - finding string04 - Mutiples on a circle06 - Backup Plan (构造,分两步,第一步考虑没有服务器坏的情况下,每台服务器active的数据库;然后依次考虑某一台服务器坏的之后,原来active的数据库平原创 2013-08-14 11:02:29 · 1073 阅读 · 0 评论 -
8#17 - 南京邀请赛
01 - Play the Dice (DP求期望)02 - TWO NODES (图论--连通分量)03 - Count The Carries (数学,统计1的个数)07 - Boring Game 08 - Robot09 - Script Z11 - Yet another end of the world (数论,解不定方程)Hard:0405原创 2013-08-18 09:14:27 · 977 阅读 · 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 · 575 阅读 · 0 评论 -
2013 成都、杭州网络赛小结 byPlato
原创 2013-09-15 19:35:14 · 1117 阅读 · 0 评论 -
XDU_Truth 网络赛热身小结
XDU_Truth 网络赛热身小结1. 杭电热身赛: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31751#overview6道百人水题+用随机算法YY出一道中档题。另外一到50人中档题卡那里了。RANK83。2. 2011成都网络赛:http://acm.hust.edu.cn/vjudge/con原创 2013-09-18 19:14:03 · 924 阅读 · 0 评论