搜索
文章平均质量分 80
youzn99
这个作者很懒,什么都没留下…
展开
-
最小奖励(拓扑、广搜、spfa)
最小奖励 Jzabc更是一个狂热的旅游爱好者。这次他想去一个诡异的地方。这个地方有n个村庄,编号为1到n。此刻他在1号村庄,他想去n号村庄,这n个村庄之间有m条单向道路。通过某条道路时,可能会花费一些钱作为“买路钱”,可是通过一些道路时,不仅不需要交“买路钱”,而且会得到一些奖励(这就是诡异的地方?)。当然两个村庄之间可能有多条直接相连的道路。但是每一条路只能通过一次。这些村庄原创 2016-01-25 19:17:02 · 515 阅读 · 0 评论 -
USACO : Party Lamps dfs 深搜
这道题目需要把握的关键点便是四种按键方式只有正反两种功效(1=1,1+1=0,1+1+1=1,1+1+1+1=0……),无论按多少次都仅能组合成四种按键按或不按的情况(即2^4=16种),因此仅需要把大于4的情况变成小于等于4的情况,再dfs搜索就可以把所有的可能性列举出来(然后判断是否满足条件、排序) *查重技巧:由于按键的跨度有限,不同按键的特征在前10个(实际上是前4个)就可以体现出来,因原创 2016-01-24 14:41:37 · 428 阅读 · 0 评论