- 博客(2)
- 收藏
- 关注
原创 Codeforces Round #717 Div.2
凌晨睡不着 练cf算了 A. Tit for Tat 题意:一行数字,最多k个操作,每次操作可以把不同的两个数一个+1一个-1,并且操作完数字不能为负,问字典序最小的方案。 sb题,选头部数字减尾部数字加就行。 (然后sb题还因为sb码力细节写错wa了一发 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int num[1000]; int m.
2021-04-23 01:56:55 601
原创 Codeforces Round #716 Div.2
5题场, 因为下午有事只能VP一小时,切了ABC溜了,D一看就是个主席树或者莫队,数据结构苦手懒得写了 A.Perfectly Imperfect Array 一开始读错题交了三发dirt,题面第二行意义不明。 题意:给100个数,如果其中存在一个子序列的乘积不是完全平方数直接输出YES,否则输出NO。 试想如果一个数存在一个幂次为奇数的质因子,那么为了让他变成完全平方数一定要保证其他的数字同时要有奇数次幂的该质因子。 如果存在这种情况,那么数列中任意三个数字的乘积的该质因数项次幂一定是奇数.
2021-04-20 15:14:09 235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人