摘要: 题目链接: http://hihocoder.com/problemset/problem/1468 题意: hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场,总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便,我们将第i个节目对应两个编号2i-1和2i,分别 阅读全文
posted @ 2017-06-07 18:18 _yxg123 阅读(260) 评论(0) 推荐(0)
摘要: 题目链接: http://hihocoder.com/problemset/problem/1467 题意: hihoCoder音乐节由hihoCoder赞助商大力主办,邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下午两场进行,主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次,要么在上 阅读全文
posted @ 2017-06-07 18:03 _yxg123 阅读(245) 评论(0) 推荐(0)
摘要: 题目链接: http://hihocoder.com/problemset/problem/1185# 题意: n个点,每个点有一个权值,m条有向边,从1出发,每走到一个点, 就吃掉这个点的草,当没有可以到达的草场或是能够到达的草场都已经被吃光了之后就要返回到1了。求最多可以吃掉多少草。 思路: 提 阅读全文
posted @ 2017-06-07 10:46 _yxg123 阅读(147) 评论(0) 推荐(0)
摘要: 题目链接: http://hihocoder.com/problemset/problem/1175 题意: n个点,m条边,有k个点是病毒源,这些病毒源可以传递给所有相邻节点一次,问最终病毒的总数 思路: 考虑每个点最终的病毒数是多少,就是它的所有前驱结点的病毒数的和, 按照拓扑排序的顺序去扩展病 阅读全文
posted @ 2017-06-07 10:22 _yxg123 阅读(159) 评论(0) 推荐(0)