随笔分类 - 题目
摘要:题意:给你一串长度为n的数,这个数可以将后面的数挪到前面来,如果没有小于最开始的那个数的话就输出YES,否则输出NO 题解:如果后面有数字小于第一个数的话就肯定是NO了,这题的坑点就是如果前面很长一串都相同但是后面有一个比前面相同位置的数小的话也要输出NO,因为n是5e5,我们不可能检查每一个串,其
阅读全文
摘要:https://vjudge.net/contest/299302#problem/E 题意:给出一个01 0101串,然后能量计算是连续的1就按1, 2, 3的能量加起来。然后给出起始的能量,求最少减掉几个一是起始的能量不被消耗完。 思路:不能用贪心,比如11111,按理说拿一个最好是中间分开,但
阅读全文
摘要:https://vjudge.net/contest/292999#problem/J https://blog.csdn.net/V5ZSQ/article/details/64919651?locationNum=5&fps=1 Description 给出一棵有向树,有点权和边权,定义一个节点
阅读全文

浙公网安备 33010602011771号