首页 > TAG信息列表 > 1361
codeforces:1361(div1)&1362(div2):总结
文章目录 前言1362-A. Johnny and Ancient Computer解析 1362-B - Johnny and His Hobbies解析 1362-C - Johnny and Another Rating Drop解析 1361-A Johnny and Contribution解析 1361-B - Johnny and Grandmaster解析 1361-C - Johnny and Megan's Necklace解析 1361-D1361:产生数(Produce)
产生数 “位变换” 存在数组 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 const int N=10005; 6 int n,k,r[20][2],exist[N],ans=1; 7 queue<int> q; 8 void cnt(){ 9 while(!q.empty()){ 101361. 三值序列排序
贪心。 对于第\(i\)个数字,若其不在应在位置,则在\([i+1 \sim n]\)中寻找恰好存在与第\(i\)个数错位的数,交换两个位置上的数;若不存在恰好错位的数,则选择与第\(i\)个数相等且不在应在位置的数交换。 const int N=1010; int a[N],b[N]; int cnt[4]; int n; int main() { cin>>n;