纠结的比赛~

先上链接: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,好吧,没看懂,貌似是拓扑排序。。。。

代码神马的就不上了,不是很难,水题,水啊水!!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值