我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共83篇)
Educational Codeforces Round 84 (Rated for Div. 2)
A.Sum of Odd Integers 题意: 给定,,问是否能被个互不相同的奇数表示。 题解: 先判断与的奇偶性,如果奇偶性不同则肯定不行再判断与的关系,如果就可以 #include <bits/stdc++.h> using namespace std; typedef long...
dp
2020-03-24
0
423
牛客小白月赛23
A.膜法记录 题解: 观察到的数据范围很小,那么只要暴力枚举行的所有策略,最后判断是否存在一种策略使得行数小于等于,同时所需的列数小于等于即可 表示用这种行策略能够处理掉的列数,就表示用这种行策略下仍需要使用列的个数 #include <bits/stdc++.h> using name...
二分
贪心
组合数学
2020-03-22
0
947
2019 ICPC Asia Xuzhou Regional
A.Cat 题意: 每次询问给出,要求找一个最长的连续区间,满足。 题解: 因为,为非负整数所以我们只要暴力枚举一下头部和尾部即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pa...
Pollard-Rho
树重心
树套树
icpc
2020-03-21
0
899
Codeforces Global Round 7
A.Bad Ugly Numbers 题意: 构造一个长度为n的数字使得其不能被其中的每一位数整除。 题解: 除了n为1以外,其余构造2333333即可 #include <bits/stdc++.h> using namespace std; typedef long long ll;...
线段树
马拉车
2020-03-20
0
704
牛客练习赛59
A.小乔和小灰灰 题解: 用两个数组记录所需的序列,再用两个下标来记录当前原数组能组成的最长的满足条件的子序列位置,遍历整个序列,最后判断两个下标是否遍历完所需序列 #include <bits/stdc++.h> using namespace std; typedef long lo...
二维偏序
博弈论
三分
2020-03-16
0
478
Codeforces Round #628 (Div. 2)
A.EhAb AnD gCd 题意: 给一个n,找一对数(x,y)使得 题解: 令x=1,y=n-1即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, in...
2020-03-15
1
940
HDU5765 Bonds
Bonds 题意: 求无向图所有最小割中每条边的出现次数。 题解: 每个最小割将图分为两个连通块。每个连通块(连通的顶点子集生成子图),若其剩余图(顶点补集的生成子图)也是一个连通块,则两个连通块间的边组成一个最小割,所以枚举所有的连通块能统计出所求次数。需要完成两项任务:(1)任意一个顶点子集是否...
SOSDP
2020-03-14
0
508
Codeforces Round #627 (Div. 3)
A.Yet Another Tetris Problem 题意: 给定一组序列a,ai代表这一列有多少个方块,询问使用若干个一列两行的方块能否将所有的方块消除 题解: 题意可以转化为对于a,每次可以使任意ai加2,询问最后序列a所有元素是否能相等。那么只要判断序列所有元素的奇偶性是否相同即可 #in...
树形dp
dp
2020-03-13
0
779
Educational Codeforces Round 83 (Rated for Div. 2)
A.Two Regular Polygons 题意: 给定t组数据,每组给定一个正n边形和正m边形(m<n),询问是否能在正n边形中找到正m边形,即两个正多边形的顶点是否能完全重合。 题解: 因为n>m,只要判断n%m是否为0即可 #include <bits/stdc++.h&g...
dp
2020-03-10
0
567
Codeforces Round #626 (Div. 2)
A.Even Subset Sum Problem 题意: 给定一个数字序列,寻找一个子序列使得序列中和为偶数,输出子序列的元素个数和对应下标,找不到则输出-1 题解: 贪心找一个偶数或者找两个奇数即可 #include <bits/stdc++.h> using namespace s...
数论
树状数组
2020-03-08
0
805
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页