一个蒟蒻的博客

文章目录HDU 55211408E - Avoid Rainbow Cycles HDU 5521 难点： 集合内的点 1408E - Avoid Rainbow Cycles

文章目录A.Array RearrangmentB . EliminationE - Team-Building带权并查集维护二分图:可撤销并查集: A.Array Rearrangment 思路: 将数组A和数组B排序一下，遍历整个数组，check头尾相加是否大于x(是则No) B . Elimination 思路: 比较a+b,c+d，取最值 E - Team-Building 思路: 如果不考虑矛盾的情况，则一共有Ck2/2C_k^2/2Ck2​/2种可能性： 现在考虑矛盾的情况，显然如果能够分成两个

Codeforces Round #672 (Div.2) A. 冒泡排序最差情况是逆序，交换操作为n(n−1)/2n(n-1)/2n(n−1)/2 次，因此该题判断一下是否完全逆序即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; int arr[maxn]; int main() { ios::sync_with_stdio(false);

Codeforces Educational Round 95 解题报告 A. 题解： ​ 计算出所需要的棍子数量 sticks = k * ( y + 1),然后答案是 (stick−1)/(x−1)+((stick−1)mod  (x−1)==0?1:0)+k (stick - 1)/(x - 1) + ((stick-1)\mod (x-1) == 0 ? 1 : 0) + k (stick−1)/(x−1)+((stick−1)mod(x−1)==0?1:0)+k B. 题解: ​ 将unlocke

A. 题解: 把后缀0去掉后判断是否为回文串即可 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int x; cin >> x; string str; bool isok = false; while(x){ if(isok || x%10

A. 题意很简单，给出两个区间[l,r][l,r][l,r],[x,y][x,y][x,y],问是否存在两个数aaa,bbb，满足aaa在第一个区间，而bbb在第二个区间，且a/b=ka/b = ka/b=k。 数据范围1e7,暴力遍历区间[x,y][x,y][x,y]，计算b∗kb*kb∗k能否落在区间一即可。 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false);

1285B Just Eat It! 最大子段和(dp O(n)) #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; long long dp[maxn]; int arr[maxn]; int main() { ios::sync_with_stdio(false); cin....

A. Tetris time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a following process. There is a platform with n columns. 1×1 squares ar...

一道挺水的题，好好读题理解题意就可以做了 题目链接 代码如下： #include &amp;lt;iostream&amp;gt; using namespace std; const int MAX =1e3+5; struct Node { int t; int c; }node[MAX]; int main() { int n,m; cin&amp;gt;&amp;gt;n&amp;gt;&amp;gt;m...

这次集训对c++的cin,cout极不友好，因此推荐都是 scanf 和 printf 进行IO处理，或者就是加快cin，cout A题——水题 A题目链接 题意： 你原来可以买 x 个物品， 现在物品涨价 y% 问你涨价后还能买多少物品。 公式 x /(1+y%) 但是这题要注意一下精度问题不然会被卡… #include &lt;iostream&gt; using namespace std;...

A. Prime Subtraction Codeforces 1238A 题意： 给出两个数A,BA,BA,B，询问 ∣A−B∣|A-B|∣A−B∣是否是素数的倍数。 思路： 这题涉及一点小数论，每个数都能进行质因数分解(除了1），所以只要A-B不为1就输出YES，否则输出NO B. Kill 'Em All 1238B 题意： 在坐标xxx的地方扔炸弹，位于xxx的地方的怪会直接去世，若不位于...

A.题意:第一个字母相同的的人放在一个教室会聊天，给出一些人的名字，问如何将他们分配到两个教室，使得聊天的pair对最少… 挺水的一个题，只要将同名的人平均分到两个教室就可以了。 #include <iostream> #include <cmath> using namespace std; int arr[30]; int Cal(int n){ if(!n) ...

A. Ehab Fails to Be Thanos 题意:给一个长度为2n2n2n的数组，问是不是能否重排数组，使得数组前nnn个数之和和后nnn个数之和不同 解：如果数组每个元素都相同，那么就肯定不能了，反之就直接一个sort即可 #include <iostream> #include <algorithm> using namespace std; typedef ...

这题觉得挺有意思的，就写篇博客记录一下，主要还是学到了一些东西吧 结论： 1. 如果一个序列aaa中的数是 一个数xix_ixi​的除1和本身的所有因子，那么这个xix_ixi​的值将为 min(a)∗min(b)min(a)*min(b)min(a)∗min(b) 2. 如何得到一个数的所有因子(2 <= i < x) for(int i = 2; i < x; ++i){ ...

A. Alex and a Rhombus(找规律水题) 这题…找一下规律就很容易得到 f(1) = 1,f(n) = f(n-1) + 4*（n-1），先打表，然后直接输出即可 #include <iostream> using namespace std; typedef long long ll; int f[105]; int main() { f[1] = 1; for...

A. Optimal Currency Exchange 就是汇率问题，不难发现，我们其实只要换dollardollardollar或euroeuroeuro的最小面值即可，也就是1，和5，其他面值可以通过这两个比例得到，所以问题就简化了。 于是暴力即可 #include <iostream> using namespace std; int main() { int n; ...