atcoder
7frog7
这个作者很懒,什么都没留下…
展开
-
abc226E - Just one
差一点就做出来了 然而读题不太仔细…要求是只有1个向外的边 最简单的方法就是遍历一个子图,检查它的度数和还有点的数量,如果度数是点数量的二倍,就可以达到要求。很直觉的题//cyc#pragma GCC optimize("Ofast")#pragma GCC target("avx,avx2,fma")#pragma GCC optimization ("unroll-loops")#include<bits/stdc++.h>#define rep(i,a,n) for(int原创 2021-11-07 21:55:14 · 128 阅读 · 0 评论 -
abc225E.フ/7
昨天看题的时候理解错了hhh以为是要删掉所有相连的部分其实是删除一些7来看见最多的7显然每个7的左上正切值最大 右下的最小把所有的7按照其正切值大小排序 若右下正切值大于上个选取的点的左上正切值,则不会发生遮挡,答案+1 并更新选取的点从小正切值开始选择 可以避免少计数 很有趣的思路#include<bits/stdc++.h>using namespace std;using ll = long long;// p/qstruct fraction{ ll p,q原创 2021-10-31 12:17:30 · 143 阅读 · 0 评论 -
arc120C - Swaps 2
传送门通过观察两个数列的关系 发现:令a[i]=a[i]+i 、b[i]=b[i]+i;若新的a[i]与新的b[i]构成的元素相同 这时a才能经过变换形成b如果对应元素的位置不同 就要想办法给它移动过去。可以给a赋上对应的b的位置的序号。因为要一个一个交换位置 想一想发现是个逆序对问题 数据量2e5,所以用树状数组来解决...原创 2021-05-24 16:04:12 · 192 阅读 · 0 评论