摘要:2020多校hdu第三场 1005:Little W and Contest (hdu6795) 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6795 题目描述: 每个人的权值为1或2,要求选3个人组成一队,队里的人权值总和>=5,且他们互不认识。一开始
阅读全文
摘要:Educational Codeforces Round 89 (Rated for Div. 2)](https://codeforces.com/contest/1366) D. Two Divisors 题目描述: 对每个数x,找出它的2个因数a,b使得gcd(a+b,x)==1.否则输出-1
阅读全文
摘要:牛客2020多校第三场 F.Fraction Construction Problem https://ac.nowcoder.com/acm/contest/5668/F 分析: 1.a,b不互质,因为题目要求d<b,f<b,所以只要gcd(a,b)=g!=1,分母就可以直接写成b/g的形式,只要
阅读全文
摘要:2020多校hdu A Total Eclipse hdu6763 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6763 开始想到的是对每个联通块里,全部b[i]都减去最小的值,然后去掉最小值的点,原来的联通块就分成多个联通块。再找下一个联通块操作。 这
阅读全文