
比赛解题报告
文章平均质量分 55
Benzema67
北京邮电大学学生
展开
-
Codeforces 241 div2题解
这场题不难,但是自己逗逼没办法。。。rating又跌。 前两题略水,直接搞就可以了。 第三题:其实就是很简单的贪心嘛。序号的问题被hack了。订单按照金钱降序排,桌子按照容量生序排,然后为每个订单去贪心找解即可。这里我犯了个脑残错误,排序的时候原序号要保留,所以都要建结构体再排。 第四题:很好的一道模拟题。比赛的时候没看到等差数列一定要连续,就一直不知道怎么搞,以为是神题,赛原创 2014-04-15 14:52:01 · 1766 阅读 · 0 评论 -
编程之美2014 - 资格赛题解
第一题:http://hihocoder.com/contest/msbopqual/problem/1 树的同构,不过这题不用去求同构,我们总是可以根据深度交叉染色,所以如果B树的最大深度超过1的话,我们一定可以通过交叉染色避免B树出现在A树上。当B树深度=xa那么一定可以从A树中对应节点抠出几条同色的边组成B树。 第二题:http://hihocoder.com/contest/m原创 2014-04-14 18:44:06 · 4030 阅读 · 2 评论