2023年中国大学生程序设计竞赛女生专场（ccpc女生赛）

 A.疾羽的救赎

思路：这道题的思路其实非常清晰，题意也很好懂，如果说有个关键点的话就是把每个棋子当前的位置做一下标记，我这里设置的是now数组，然后用一个deque数组当作棋盘，每一个元素上面都可以摞棋子（因为可以双端出入），这里的话，主要是考虑到进出的顺序，从尾出从头进，就可以不乱顺序。主体就是通过now找到某个棋子的位置，通过位置定位到棋盘上的某个格子找到该双端队列的元素，取出，然后放到相应的位置（注意如果之前有棋子的话要摞到之前棋子的上面）。

#include "iostream"
#include "vector"
#include "deque"
using namespace std;
int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		int cnt = 12;
		int a,b;
		int now[4] = {0,2,3,4};//下标表示颜色，值用来表示某个颜色的棋子的当前位置     
		deque<int> v[20];//表示棋盘
		for(int i = 1; i <= 3; i++)
			v[now[i]].push_back(i);	
		while(cnt --)
		{
			cin>>a>>b;
			int flag = 0;
	  		deque<int> &t = v[now[a]];
	  		deque<int> u;
			while(t.back() != a)
				u.push_front(t.back()), now[t.back()] +=b, t.pop_back();
			u.push_front(t.back()),now[t.back()] +=b, t.pop_back();
			while(!v[now[a]].empty())
			{
				u.push_front(v[now[a]].back());
				v[now[a]].pop_back();
			}
			v[now[a]]=u;  
			 
		}
		if(v[9].size() == 3) cout<<"Y"<<endl;
		else cout<<"N"<<endl;
	}
	
	return 0;
}

B. 终焉之茧

这道题就是一个交互题，二分求点，这里参考了大佬的答案

2023CCPC女生赛 女生专场题解 ABFGHKL（更新至7题）-CSDN博客

主要就是读懂题意，然后是题目每次评判给的都是你给的要传送的距离，并不是坐标，然后就是比较左右两边哪一边离终点比较近，然后找到最近的，x轴和y轴分别进行二分查找就可以了。因为2的30次方很大，所以基本不会超过。

#include "iostream"
using namespace std;
typedef long long ll;
ll l = -1000, r = 1000;
ll nowx, nowy;
ll ask(ll x, ll y){
	cout<<x - nowx<< '