先上链接:http://acm.hust.edu.cn:8080/judge/contest/viewContest.action?cid=1203 密码: zzuliacm
今天代码写的那叫一纠结....................
Wrong Answer 很正常对吧~Compile Error就无语了 ,好吧,我承认自己偷懒,用了些函数,但是为啥会搞CE呢,编译器好搞。。
额,还是写报告吧!
A题,那个多重背包问题的变形,刚开始理解错题意了,原因很正常,因为根本就看不懂,就在那儿猜题意,而且很费解的是居然过了例子,
嗯,后面知道是让搞能恰好买的表的个数,好吧,典型的背包,把可以买到的标记下来,当然,二进制必须要的说~
B题,最让人纠结的一道,一个家伙要看望她朋友,有N个公交车站,然后,下面M个可达的路线神马的,好吧,让我纠结到结束也没有过的东西出现了,路线居然是有向的,公交车居然只能过去,不能回来,好吧,我又一次被打败了~
嗯,Dijkstra搞它,把有向边反向,以s为顶点搞最短路,然后就可以找其它点到s点的最短路径了!
C,好吧,我承认一个简单的BFS,当时没有想到,居然用DFS搞,还一直奇怪为什么得不到正确答案,这个只能痛心了,简单的BFS搞定。
D,不会,留着以后搞
E,纯水,看懂题意就搞的定,看不懂的表示用测试数据搞题意也过了,嘿嘿
F,好吧,没看懂,貌似是拓扑排序。。。。
代码神马的就不上了,不是很难,水题,水啊水!!!!