摘要:
这题我提交了十几遍啊。。终于对了啊。。 反正就是最后几个在统计根的时候要用find统计,不用的话会wa掉两个点 阅读全文
摘要:
题目地址 赤裸裸的一道数论题啊啊啊啊啊啊,学过同余基本就莫得问题了 #include<bits/stdc++.h>usingnamespacestd; longlong x, y;//目前方程真正的解 void exgcd(long long a, long long b) { //当前目的:求解 阅读全文
摘要:
嘿嘿题目链接 首先我们给蚯蚓从大到小排序。然后可以发现,每次切出来的蚯蚓中,长的那写按切的顺序形成非上升序列,短的那些也如此。那么我们维护3个单调队列即可(原始蚯蚓也算一个单调队列),每次找三个队列队首元素最大的那个,把这个蚯蚓切掉,然后分别插入两个单调队列中。最后也按照这样每次找出最大的,按要求把 阅读全文
摘要:
题目传送门 这道题主要应用二分查找思想,二分最小的距离,判断方案是否可行 阅读全文
摘要:
题目啦啦啦 n个点,n-1n−1条边,我们很容易就能想到这是一棵树,看数据范围,如果暴力枚举的话,只能拿部分分,这时候我们就回到题目中看,发现,只有距离为22才会产生价值的话,如果枚举一个节点,只有 它和它的孙子之间 或者 它的两个儿子之间 才会产生价值,所以我们就可以枚举这个节点,进行DFSDFS 阅读全文
摘要:
题面哦 毒瘤模拟题。。我tm卡在奇怪的点上了。。 我读入的时候老是停不下来(其实就是我怕麻烦。。结果后来调程序更麻烦。。) 那那那就直接上代码了啊 阅读全文