Codeforces Round #252 (Div. 2)-C,D_html/css_WEB-ITnose
程序员文章站
2023-12-31 19:28:34
...
C题就是一个简单的模拟,首先给每个人两个。然后把剩下的都给一个人就好了。
给的时候蛇形给。
#includeD:首先根据环,把每一个环分成一组。记录下此时至少需要交换all次,才能回归到恒等排列。#include #include #include #include #include using namespace std;#define LL __int64#define maxn 330000int main(){ int n,m,k; while(~scanf("%d%d%d",&n,&m,&k)) { int leap=1; int stx=1; int sty=1; int ms=n*m-(k*2)+2; printf("%d",ms); while(ms--) { printf(" %d %d",stx,sty); sty+=leap; if(stym) { if(stym)sty=m; stx++;leap=-leap; } } coutm) { if(stym)sty=m; stx++;leap=-leap; } printf("%d %d\n",stx,sty); sty+=leap; if(stym) { if(stym)sty=m; stx++;leap=-leap; } } } return 0;}
1,如果all大于p。那么我们就应该把all减少。
对于一个环,任意两个点交换都可以把环分成两份,all-1;
对于每次减少,我们寻找环的最小值最小的环,然后在这个环中寻找最小值,然后交换这两个点。
2,如果all小于p。那么我们应该把all增大。
那么我们就可以把1号节点和任意节点交换,来达到增大all的目的。
注意,1号节点不和本身的环交换。并且1号节点和任意一个环只交换一次。
#include#include #include #include #include #include using namespace std;#define LL __int64#define maxn 3300int a[maxn];int b[maxn];int vis[maxn];vector vec;vector >ans;struct list{ int x,y;} node;vector pr;bool cmp(vector
a,vector b){ return a[0]b.x; }}tt;priority_queue que;int main(){ int n,m; while(~scanf("%d",&n)) { for(int i=1; i0; i++) { if(b[i]==i) { all--; node.y=i; pr.push_back(node); } if(ans.size()>j&&ans[j][0]==i) { all--; node.y=i; j++; pr.push_back(node); } } } } else { int qian=all; all=all-m; int i=0; while(!que.empty())que.pop(); for(i=0;i 0;j++) { if(minn>ans[i][j]) { minn=ans[i][j]; st=j; } } node.y=minn; all--; pr.push_back(node); vec.clear(); minn=9999; vec.push_back(ans[i][st]); for(int j=1;j 1) { ans.push_back(vec); tt.index=ans.size()-1; tt.x=vec[0]; que.push(tt); } vec.clear(); vec.push_back(ans[i][0]); for(int j=st+1;j 1) { ans[i]=vec; tt.index=i; tt.x=vec[0]; que.push(tt); } i++; } } cout
推荐阅读
-
Codeforces Round #252 (Div. 2)-C,D_html/css_WEB-ITnose
-
Codeforces Round #277.5 (Div. 2)-D_html/css_WEB-ITnose
-
Codeforces Round #225 (Div. 1) C 树状数组 || 线段树_html/css_WEB-ITnose
-
Codeforces Round #281 (Div. 2)_html/css_WEB-ITnose
-
Codeforces Round #259 (Div. 2) A B C 三连发_html/css_WEB-ITnose
-
Codeforces Round #281 (Div. 2) (A、B、C、D题)_html/css_WEB-ITnose
-
Codeforces Round #279 (Div. 2) 解题报告_html/css_WEB-ITnose
-
Codeforces Round #246 (Div. 2) ?B. Football Kit_html/css_WEB-ITnose
-
Codeforces Round #FF (Div. 2) D. DZY Loves Modification 贪心+优先队列_html/css_WEB-ITnose
-
Codeforces Round #266 (Div. 2) B. Wonder Room_html/css_WEB-ITnose