上一页 1 2 3 4 5 6 ··· 11 下一页
摘要: 这题我提交了十几遍啊。。终于对了啊。。 反正就是最后几个在统计根的时候要用find统计,不用的话会wa掉两个点 阅读全文
posted @ 2019-10-08 22:35 喵呜,颜儿ღ 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目地址 赤裸裸的一道数论题啊啊啊啊啊啊,学过同余基本就莫得问题了 #include<bits/stdc++.h>usingnamespacestd; longlong x, y;//目前方程真正的解 void exgcd(long long a, long long b) { //当前目的:求解 阅读全文
posted @ 2019-09-24 22:39 喵呜,颜儿ღ 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 嘿嘿题目链接 首先我们给蚯蚓从大到小排序。然后可以发现,每次切出来的蚯蚓中,长的那写按切的顺序形成非上升序列,短的那些也如此。那么我们维护3个单调队列即可(原始蚯蚓也算一个单调队列),每次找三个队列队首元素最大的那个,把这个蚯蚓切掉,然后分别插入两个单调队列中。最后也按照这样每次找出最大的,按要求把 阅读全文
posted @ 2019-09-24 22:39 喵呜,颜儿ღ 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题主要应用二分查找思想,二分最小的距离,判断方案是否可行 阅读全文
posted @ 2019-09-24 22:39 喵呜,颜儿ღ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目啦啦啦 n个点,n-1n−1条边,我们很容易就能想到这是一棵树,看数据范围,如果暴力枚举的话,只能拿部分分,这时候我们就回到题目中看,发现,只有距离为22才会产生价值的话,如果枚举一个节点,只有 它和它的孙子之间 或者 它的两个儿子之间 才会产生价值,所以我们就可以枚举这个节点,进行DFSDFS 阅读全文
posted @ 2019-09-24 22:38 喵呜,颜儿ღ 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接 数论题,分析一下就可以了 阅读全文
posted @ 2019-09-18 00:55 喵呜,颜儿ღ 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接嘿嘿嘿 这道题用并查集来维护每一组数据,在遍历完之后进行处理 阅读全文
posted @ 2019-09-18 00:52 喵呜,颜儿ღ 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目链接啦啦啦 首先将边反向建立,然后bfs求出答案 阅读全文
posted @ 2019-09-10 23:33 喵呜,颜儿ღ 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 又双叒叕是并查集并建立一个圈求最小环 阅读全文
posted @ 2019-09-10 23:26 喵呜,颜儿ღ 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题面哦 毒瘤模拟题。。我tm卡在奇怪的点上了。。 我读入的时候老是停不下来(其实就是我怕麻烦。。结果后来调程序更麻烦。。) 那那那就直接上代码了啊 阅读全文
posted @ 2019-09-08 12:52 喵呜,颜儿ღ 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页