摘要:
发几个以前写的拓扑排序,回顾一下。拓扑排序,一般不会单独考,主要要求还是掌握好这个概念,有个感性的认识,以及能快速的写出求拓扑排序的程序,进而继续接下来对图的处理,或是比如dp之类的算法,又或者是判断有无环之类。求拓扑序主要就是运用队列,push入度为0的点,删掉它们出去的边,重复这个操作。像要是求... 阅读全文
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=24ZOJ 3313 Clock题意:给一个角度,问每天时针和分针夹角不超过它的时间有多少秒分析:假设时针不动,则分针和它夹角为x以内的比例为2x/360... 阅读全文