- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF 717(div2) C. Baby Ehab Partitions Again
C. Baby Ehab Partitions Again 题目 Baby Ehab was toying around with arrays. He has an array a of length n. He defines an array to be good if there’s no way to partition it into 2 subsequences such that the sum of the elements in the first is equal to the sum
2021-04-22 22:36:40
188
原创 C. Basic Diplomacy （思维）
C. Basic Diplomacy （思维） 题目链接 这一题首先要搞明白 NO 的情况，就只有当每一次只能选一个人的时候选的那个人的次数超过了(m + 1) / 2，这种情况才会出现 NO，所以要先将k == 1的人出现的次数记录一下。 排除了 NO 的情况就只剩下 YES ，当 k == 1时，就只能输出那个人，而其他情况就需要选择当前被选次数最少的人，并将其记录。 #include <bits/stdc++.h> using namespace std; int a[100005]; v
2021-03-22 12:39:34
342
原创 无关（容斥原理）
无关（容斥原理） 题目 题意分析 要求得[L, R]中有多少个数是于集合A中的元素无关，我们可以先反过来求[L, R]中 有多少个数有关，很显然用容斥原理就可以解决，其中再用二进制枚举就好。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[25]; int main(){ ll l, r, k; cin >> l >> r >> k; f
2021-03-11 16:29:47
88
原创 牛客—用来作弊的药水
牛客—用来作弊的药水 用来作弊的药水 题意 很简单就是判断xax^{a}xa和yby^{b}yb是否相等。但是根据题目会发现xax^{a}xa很大，需要取模，但是又怕取模完会改变数据导致这两个数不相等，其实取两次模就可以了，这样判断出来的东西就不会出错。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod1 = 1e9 + 7; const ll mod2 = 1e9 + 9; ll f
2020-10-07 16:36:05
274
原创 牛客—开心的涂刷
牛客—开心的涂鸦 题目链接：开心的涂鸦 题意 有n个格子，m种颜色，需要找出存在两个相邻格子颜色相同的匹配数。 解题思路 要明白一共有多少种涂法，很明显就是mnm^{n}mn ，那么只要找出所有的任意相邻颜色都不同的涂法就可以表示出存在两个相邻格子颜色相同的涂法。 那么任意相邻格子的颜色如何表达？很简单第一个格子可以选择任意一颜色，第二个格子要与前一个格子的颜色不相同那么只剩下（m-1）种颜色可以选择，以此类推，共有n * (m−1)n−1(m - 1)^{n - 1}(m−1)n−1种涂法。 然后可以用快
2020-10-07 14:07:16
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人