diviner_s的博客

题目传送门题意：一个班级有a个男生和b个女生，现在这个班级有k对男女愿意一起出席毕业典礼，这里注意k对男女中可能会有某个男生或女生出现在多个pair中。你从这k对中找出两对，使得这两对中的男生不相同、女生不相同，即一个男生或女生不可能在一个典礼中出现在两对中。让你求出一共有多少种可能的组合方式。分析：针对下面的这样一组数据，有4对匹配的方式，假设我们让第一对（1，2）出席毕业典礼，即男1号女2号参加，那么与男1号相联系的其他组合均不能再参加，与女2号相关的其他组合也不能参加。那么就有 【k-

官网给的题解大致题意a有至少4个因子，a任一对因子之差大于等于d。求最小a分析我们找到数a的因子，首先1肯定是其因子，必须保证a的所有因子任意两个差值必须大于等于d，假设我们找到两相邻的因子m,n满足差值大于等于d，但是若m或n自身也能分解成更小的因子，那么可能存在他们的子因子的差值不能满足条件，所以我们需要求质因子。我们用素数筛存储质数存到primes[ ]中，然后在数组中寻找质因子满足条件即可。C++代码#include<iostream>#include<algor.

传送门input7babbaabaaccodeforceszeroorezabcdcbabbbbbbbaoutput1101140题目大意：给你一个字符串，可以更换任意位置的字符更换为任意字符，要求字符串中间不能存在长度在1以上的回文子串，求最少修改次数。思路：拿到这个题我们想大致模拟一下，我们确保子串中不能有回文子串，那么更长的回文子串，肯定由短的回文子串共享，比如abcba由bcb贡献。因此若我们破坏bcb，那么这个字符串就被破坏。我们发现，最短的回文子串

思路：直接找数列中最小的两个值，如果两者之和小于等于给定的d，那么数列中其他的值也一定可以通过替换从而小于等于d，若数列中最大值小于d，则直接输出yes，其他就是noC++代码#include<iostream>#include<cmath>#include<algorithm>#include<string>#include<cstring>using namespace std; int main(){ int t; .

Codeforces Round #693 (Div. 3) A.Cards for FriendsB.Fair DivisionC.Long JumpsD.Even-Odd GameE.Correct Placement