![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Other
文章平均质量分 83
ZuXu
这个作者很懒,什么都没留下…
展开
-
腾讯编程马拉松复赛第三场 1 & 2 & 5
调完了ZOJ月赛的E题,忽然发现腾讯的比赛已经开始了。不过因为之前的比赛都是1AC带俩不是WA就是TLE的,倒也没怎么着急。第一题貌似也没那么赤裸裸地送分了,但是整体的难度倒是降低了不少,最后一次来个小小的安抚么。一场初赛加三场复赛,都十分憋屈,现在会觉得中文题不如英文题看得爽。HDOJ用的也很不习惯,十秒内不得刷新两次,你要敢刷再给你加十秒,当然这也不是什么主要矛盾啦。原创 2013-03-31 22:57:42 · 703 阅读 · 0 评论 -
浙江大学第13届程序设计竞赛总结
一大早被赛会给坑了,说是一个人不能领三人的证,于是不到八点就爬起来,屁颠屁颠地赶过去了。事实上由于人太多了,依然是一人领了三人的证。下午四个小时的比赛一晃而过,最终3 AC 1 TLE 1 Debugging 15 Rank,相对来说是个可以接受但略带遗憾的成绩。 三月初刚开学的时候觉得很无聊,于是想做做ACM刺激一下,开始看了一些竞赛的基础知识。只不过依然很烦看书,后面还是直接转向刷题,首先是原创 2013-04-21 15:23:45 · 1147 阅读 · 0 评论 -
CDOJ 1644 KKX Sequence
Problem: http://www.acm.uestc.edu.cn/problem.php?pid=1644 最终结果可由通过组合数和最初始的排列表示出来,类似一个二项展开的样子,但是这样并不容易看出来最佳调整策略是怎样的。 于是在N比较小的时候,对random_shuffle了一万次,把最优的排列方案给输出了,但都是不唯一的: 3:2 1 3 4:3 1 4 2 5:3 2 5原创 2013-07-25 12:52:47 · 609 阅读 · 0 评论 -
CDOJ 1639 Fruit Ninja
Problem:http://acm.uestc.edu.cn/problem.php?pid=1639 乍一看觉得挺麻烦,但事实上要考虑的特殊情况并不多。首先从INF的情况入手比较容易,当m为10的倍数时,可以无穷地加下去,例如选10000开始。当m以5为个位时,差不多也是可以无限加,但是有限制。例如加到达55555时,需要额外加一个n,这可能会导致结果不再是5的倍数。但若n是5的倍数,则不会出原创 2013-07-25 12:36:11 · 644 阅读 · 0 评论 -
CDOJ 1638 Easy Problem
Problem:http://www.acm.uestc.edu.cn/problem.php?pid=1638 用一个二维数组表示到达某曾某个楼梯口所用的时间,然后从底层向高层DP即可。对每个左边的楼梯口,上到更高一层后,可以送完所有物品后回到左边,或者直接去到右边。 #include int dp[101][2]; char floo[101]; int end[101][2]; i原创 2013-07-25 18:12:09 · 625 阅读 · 0 评论 -
CDOJ 1635 Building Roads
Problem:http://www.acm.uestc.edu.cn/problem.php?pid=1635 最大最小生成树,但由于本题中的边权值比较特别,有十分简单地做法。 最小树:按人口排序,然后依次连通相邻的城市即可 最大数:先把人口最少的城市A和最多的B连起来,然后对于其他城市,看人口与与AB中的那个相差更大就连哪个 #include #include using name原创 2013-07-25 18:25:38 · 578 阅读 · 0 评论