11 2014 档案

NOIP2014感想
摘要：NOIP2014转眼就结束了,让人不由感慨时间之快,仿佛几天前还是暑假,几天后就已经坐在考场里了。 从暑假8月开始写博客,发了一些解题报告什么的,但这篇文章不再会是“题目大意 & 解题过程 & 总结”的格式了,题目是死的,人是活的，我只想记录一下我的感想。 说说比赛。总体来说比赛的时候状态挺... 阅读全文
posted @ 2014-11-15 12:02 lzw4896s 阅读(371) 评论(3) 推荐(3) 编辑
拓扑编号 vijos1790
摘要：题意就是拓扑排序,要求1的序号尽可能小,然后2的序号尽可能小，3,4...一开始很容易想到直接贪心,每次选一个入度为0的点,如果有多个,就选编号最小的那个,但是很容易找到反例。看了下题解,应该是反着做拓扑排序,每次取编号最大的,但是没有人给出证明。下面给出我的证明,欢迎指出错误。ps：参考了一位大牛... 阅读全文
posted @ 2014-11-08 16:56 lzw4896s 阅读(564) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示