上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: 解题思路 输入的数据有满足约束和不满足约束,很明显我们能解决的是等于的情况,用并查集直接将相等的两个变量合并起来,并且我们很明显能发现是否满足条件和判断的顺序是无关的,所以我们可以先将相等的变量进行合并然后再判断后面不相等的是否满足即可(换句话说我们通过排序,先处理相等的变量,再处理),注意的是这里 阅读全文
posted @ 2021-05-04 11:49 MangataTS 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 传送门 解题思路 因为是在[a,b]范围内将两个拥有大于等于P的公共质因数的整数进行合并,关于质数的操作我们很容易会联想到素数筛,实际上就是这样,我们先通过欧拉筛,然后我们找到第一个大于等于a的质数,然后将[a,b]范围内的该质数的倍数进行合并操作,最后从a到b数一下有多少个分类即可 Code #i 阅读全文
posted @ 2021-05-04 11:05 MangataTS 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 我又要搬家啦 除了我自身的网站以及博客园,我发现大多数人看的都是CSDN( 阅读全文
posted @ 2021-04-29 23:45 MangataTS 阅读(80) 评论(0) 推荐(0) 编辑
摘要: L1-1 人与神 Code #include<bits/stdc++.h> using namespace std; #define ll long long const int N = 10005; int main() { puts("To iterate is human, to recurs 阅读全文
posted @ 2021-04-26 13:53 MangataTS 阅读(499) 评论(0) 推荐(0) 编辑
摘要: A. Array and Peaks 传送门 题意 给你一个n表示的是这个数组的长度,并且数组的元素只能有[1,n]范围内唯一的数确定,然后给你一个k表示的是你构造的数组的高峰数目,高峰指的是 中间元素比两边元素大eg: 1 3 2 ,3就是这个数组的一个高峰 解题思路 很明显我们会发现高峰数是有一 阅读全文
posted @ 2021-04-25 09:43 MangataTS 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-04-11 15:35 MangataTS 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 传送门 C.Corrupted Contest 题意 输入一个n表示有n个人,然后输入一个p表示有p道题,接下来输入n行表示每个人昨晚最后一题的时间的排名,问你能否找到一种做题的排序方式使得满足这样的时间排序,如果存在不能确定的情况就输出"ambiguous",否则输出每个人的做题数 解题 阅读全文
posted @ 2021-04-05 13:55 MangataTS 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个非递减序列的球,现在要给每个球涂色,要求每种颜色的球的值是单调递增的,问最少用多少种颜色 阅读全文
posted @ 2021-01-30 00:10 MangataTS 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题意:两个人玩游戏,给定一个数n,从1开始,轮流对该数累乘,直到该数大于等于n结束,Stan每次都先手 阅读全文
posted @ 2021-01-28 22:27 MangataTS 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 解题思路:拿到此题,我的第一反应就是打表找规律,我们可以很轻松的找到n在[1,6]情况下,存在的k平衡握手 阅读全文
posted @ 2021-01-28 21:48 MangataTS 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页