2020-2021 ACM-ICPC, Asia Nanjing Regional Contest E. Evil Coordinate

题目：

思路分析：

只要是对UDLR全排列，实质上就已经尽可能的避免了重复板块。如果这样都有重叠的，也就意味着再怎么打乱也不行！

代码实现：

/*
*@Author:   GuoJinlong
*@Language: C++
*/
//#include <bits/stdc++.h>
/**                                                     __----~~~~~~~~~~~------___*                                    .  .   ~~//====......          __--~ ~~*                    -.            \_|//     |||\\  ~~~~~~::::... /~*                 ___-==_       _-~o~  \/    |||  \\            _/~~-*         __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*     _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*   .~       .~       |   \\ -_    /  /-   /   ||      \   /*  /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /*  |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*           '         ~-|      /|    |-~\~~       __--~~*                       |-~~-_/ |    |   ~\_   _-~            /\*                            /  \     \__   \/~                \__*                        _--~ _/ | .-~~____--~-/                  ~~==.*                       ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                  -_     ~\      ~~---l__i__i__i--~~_/*                                  _-~-__   ~)  \--______________--~~*                                //.-~~~-~_--~- |-------~~~~~~~~*                                       //.-~~~--\*                       ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~**                               神兽保佑            永无BUG*/int a[4]={0,1,2,3};
int op[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int cnt[4]={0};
map<int,char>mp;
int t;
int x,y;
int check(){int x1=0;int y1=0;for(int i=0;i<4;i++){for(int j=0;j<cnt[a[i]];j++){x1+=op[a[i]][0];y1+=op[a[i]][1];if(x1==x&&y1==y){return 0;}}}return 1;
}
int main(){cin>>t;mp[0]='U';mp[1]='D';mp[2]='L';mp[3]='R';while (t--) {cin>>x>>y;int flag=0;string s;cin>>s;int x1=0,y1=0;mms(cnt,0);for(int i=0;i<4;i++){a[i]=i;}for(int i=0;i<s.size();i++){if(s[i]=='U') cnt[0]++,y1++;if(s[i]=='D') cnt[1]++,y1--;if(s[i]=='L') cnt[2]++,x1--;if(s[i]=='R') cnt[3]++,x1++;}if((x==0&&y==0)||(x1==x&&y1==y)){cout<<"Impossible\n";continue;}do{if(check()){flag=1;for(int i=0;i<4;i++){for(int j=0;j<cnt[a[i]];j++){cout<<mp[a[i]];}}cout<<endl;break;}}while(next_permutation(a,a+4));if(!flag){cout<<"Impossible\n";}}return 0;
}/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug
*　　　┃ 　　　　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest E. Evil Coordinate相关推荐

2016 ACM / ICPC Asia dalian Regional Contest 题解（11 / 11）【每日亿题2021 / 2 / 17】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A .(2017 ACM ICPC dalian H)To begin or not to be ...
2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
The 2019 ICPC Asia Nanjing Regional Contest（A、C、K）
A. A Hard Problem 在全排列1到n中每k个数作为一段,每段必存在u,v使得u是v的一个因子,考虑每段最短是多长,直接倒着考虑,假如n=6,最后肯定是要3...6才能符合题意,假如n=7 ...
Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest G.Pyramid 找规律
数一个n阶三角形中,有多少个全等三角形,n<=1e9 拿到题想找规律,手画开始一直数漏....,最后还是打了个表 (打表就是随便定个点为(0,0),然后(2,0),(4,0),(6,0),(1, ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest题解
以下所有AC题解程序来自"仙客传奇"团队. AC题数:6/13 ADGIJK A. Adrien and Austin AC的C++语言程序: #include <iostr ...
【题目记录】——The 2021 ICPC Asia Jinan Regional Contest
文章目录 C Optimal Strategy 组合数 H Game Coin K Search For Mafuyu 欧拉序列题目集地址 The 2021 ICPC Asia Jinan Regi ...
The 2019 ICPC Asia Shanghai Regional Contest
The 2019 ICPC Asia Shanghai Regional Contest 题号题目知识点 A Mr. Panda and Dominoes B Prefix Code C Maze ...
2018 ICPC Asia Jakarta Regional Contest
2018 ICPC Asia Jakarta Regional Contest 题号题目知识点难度 A Edit Distance B Rotating Gear C Smart Thief D ...
2019-2020 ICPC Asia Xuzhou Regional Contest【徐州现场赛】
题目: 209-2020 ICPC Asia Xuzhou Regional Onsite Contest E. Multiply 题意: 找到最大的 i 使得 z*x^i 是 y! 的因子分析: ...

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest E. Evil Coordinate

题目：

思路分析：

代码实现：

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest E. Evil Coordinate相关推荐

最新文章

热门文章