arin876

摘要： C. Lazy Narek O(N^2)dp，就是不好写 D. Alter the GCD 区间gcd常用trick：左端点固定时，枚举右端点，gcd只有log次变化 由于gcd有单调性，可以二分找出所有四元组 阅读全文

摘要： A - Dinner 时间 只要不是正好n是q的整数倍，但和的倍数不对，都可以凑出来 B. The Picky Cat 可以先全变成正的，看某一个能取到的排名 |a0| |a0| |a0| |ai| |a1| |a1| 向后移动，都能取到，把后面的变成-的，就向后一位 向前移动，得让它变成-的，后面 阅读全文

摘要： A. Shape Perimeter 根据小学知识，可以拉成矩形 B. Find the Permutation u->v有边，说明在排列中u<v,uv的位置是正序 遍历所有u<v 有边，v前面的数有u 无边，u一定在v后面 可以加完所有偏序关系之后topo序 但由于两两都有偏序关系，可以直接计数排 阅读全文

摘要： D. I Love 1543 积累网格方法 一圈，L,R,D,U 要把n-1个加上,substr #include<iostream> using namespace std; const int N=1010; int n,m; int a[N][N]; int main(){ int T;cin 阅读全文

摘要： C. Superultra's Favorite Permutation 打表出构造 #include<iostream> using namespace std; int n; /** * #include<iostream> using namespace std; int n; int a[1 阅读全文

摘要： A 数据结构 B 鸽巢原理，特殊情况一个小时才看出来 D https://ac.nowcoder.com/acm/problem/272306 公约数为z，那就a=cz,b=dz,(c,d)=1 如果让d=1,就不用考虑互质 z(c-1)>=x z(c+1)>=y 取大即可 #include<ios 阅读全文

摘要： A https://codeforces.com/gym/105588/problem/M 还是有点难读，相邻两个的和不能重复出现。 打表,奇数偶数分开打表，发现奇数错开一个，偶数照常 #include<iostream> using namespace std; #include<cstring> 阅读全文

摘要： D 绝对值画图 借个图 只有两个线段不相交时，才能有增加，也就是max(a[i],b[i])<min(a[j],b[j])或者max(a[j],b[j])<min(a[i],b[i]) 扫维护max(a[i],b[i])和min(a[i],b[i]) #include<iostream> using 阅读全文

摘要： A 如果有3个以上连着的，不停从中间取水，可以填完 否则有几个要几个 #include<iostream> using namespace std; int n; string str; int main(){ int T;cin>>T; while(T--){ cin>>n; cin>>str;b 阅读全文