摘要：
题目链接：传送门 思路：有点不理解，就是通过有限次数变为全部为0的字符串， 以三位数的字符串为例，有些字符串可能存在循环，100->010->101->010->001->100。 但是，随机的情况可能最后变为全部为0的字符串，所以“cnznb”。 正规题解：每𝑛次操作看作一轮，每轮的操作都是从0 阅读全文
posted @ 2019-01-26 22:22
麟阁
阅读(107)
评论(0)
推荐(0)
摘要：
题目链接：传送门 思路：因为存在负值边，所以一开始就想广搜求出最短路径，结果错了，后来发现是没用好bfs。 题解上说可以用拓扑排序求带负权值边的最短路径，这次get到了。 就是邻接表的使用还不太熟悉，代码是参考排名第一的大佬的。 #include<iostream> #include<cstdio> 阅读全文
posted @ 2019-01-26 21:29
麟阁
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：传送门 思路：要求最后求出的时间尽可能的小，一开始我只想到了用排序分别讨论ai和bi的大小， 后来发现结果与两者都有关系，然后……就没做出来。 后来看了题解，发现如果只要让ai/bi尽可能大，就能保证所得到的时间是最小的，让ai/bi 降序排序，然后贪心即可。 #include<iostr 阅读全文
posted @ 2019-01-26 19:53
麟阁
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号