贪心
白都_落阳
acm苦手、研究人工智能的笨蛋
展开
-
洛谷P5022 旅行
题目链接 总而言之,就是一道非常令我无语的题目,实在是没有想到啊,答案竟然是从数据里面搞出来的。 这列可以看到m必定等于n或者n-1。这里能想到什么? 如果m=n-1,那不就是一颗树吗?直接贪心去搜索字典序最小的节点就好了。 如果m==n,怎么处理?就是原来的树多了一条边,然后出现了一个环,称为基环图,所以我们只需要每次把环里面的一条边破除,然后使用上面那种情况的解决方法再去解决它。 然后就是寻找环路的问题,哪些边在环上。这里使用拓扑排序,找出环上的点,然后再去枚举边。 #include <bits原创 2020-12-20 10:48:15 · 181 阅读 · 1 评论 -
2020牛客NOIP赛前集训营-普及组(第一场) 牛牛的跳跳棋
牛牛的跳跳棋 链接:https://ac.nowcoder.com/acm/contest/7604/B 来源:牛客网 牛牛最近在玩一种叫做跳跳棋的游戏,棋盘可以看成是一个一维的线性数组,编号从1到n+1。一开始牛牛的棋子位于第1个格子,游戏的最终目的是将棋子移动到第n+1个格子。棋盘1~n的每个格子都有一个“弹力系数”的权值pi。 当棋子位于第i个格子时,它的下一步可以移动到[i-pi,i+pi]范围内的任意一个格子。举例来说,假设第3个格子的弹力系数为2,那么牛牛下一步可以移动到第1,2,3,4,5格中原创 2020-10-21 19:16:52 · 1284 阅读 · 0 评论 -
牛牛的战役
牛牛的战役 链接:https://ac.nowcoder.com/acm/problem/21613 来源:牛客网 牛牛逐渐成长,战斗力也渐渐增加,并可以指挥若干个oier协同作战 给你一个数组a表示我方每个人的战斗力 再给你一个数组b 再给你一个数组c c[i]表示敌方b[i]战斗力的人有c[i]个 每个oier每次可以选择一名敌方人员进行战斗,如果战斗力大于等于敌方人员,就可以战胜,经验值+1 最开始的时候每个人的经验值都是0 现在牛牛想要打败所有敌方人员,也就是说每个敌方人员都要被一个oier所打败原创 2020-10-20 20:20:17 · 325 阅读 · 0 评论