签到题:AC代码如下 :
// Problem: H - What is all you need?
// Contest: Virtual Judge - sdccpc20250526
// URL: https://vjudge.net/contest/718568#problem/H
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
//const int mod = 998244353;
void solve()
{
string s; cin>>s;
string t = s.substr(s.size()-12,12);
if(t == "isallyouneed")
{
cout<<"Yes"<<endl;
string ans = s.substr(0,s.size()-12);
cout<<ans<<endl;
}
else
{
cout<<"No"<<endl;
}
}
signed main()
{
IOS
int T=1;
// cin>>T;
while(T--) solve();
return 0;
}
// Problem: K - UNO!
// Contest: Virtual Judge - sdccpc20250526
// URL: https://vjudge.net/contest/718568#problem/K
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pii pair<int,int>
#define fi first
#define se second
const int N = 1e6+10;
int a[N];
int res[N];
void solve()
{
bool f=1;
deque<pii> q;
int n,m; cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
q.push_back({a[i],i});
}
string s; cin>>s;
for(int i=0;i<s.size();i++)
{
if(f)//当前为正向(顺时针)
{
if(s[i]=='C')//没有特殊操作 当前玩家出牌之后排到后面即可
{
if(q.front().fi==1) q.pop_front();//如果当前玩家只有一张牌了 直接出队即可
else//否则就排到后面 并且牌数-1
{
int x = q.front().fi-1;
int y = q.front().se;
q.pop_front();
q.push_back({x,y});
}
}
else if(s[i]=='S')//禁止效果 牌
{
if(q.front().fi==1) q.pop_front();//同上
else
{
int x = q.front().fi-1;//同上
int y = q.front().se;
q.pop_front();
q.push_back({x,y});
}
int x = q.front().fi;//禁止的效果 -> 当前玩家出牌后下一个玩家直接跳过 -> 直接往后排
int y = q.front().se;
q.pop_front();
q.push_back({x,y});
}
else if(s[i]=='R')//顺序反转效果 牌
{
f=0;//顺序改变
if(q.front().fi==1) q.pop_front();//同上
else
{
q.front().fi--;//不用往后排了,因为顺序已经反转了 下一次就要从逆时针开始转了 只需要将牌数-1即可
}//他在队首的话就相当于是在逆时针方向时的队尾
}
else
{
if(q.front().fi==1) q.pop_front();//同上
else
{
int x = q.front().fi-1;
int y = q.front().se;
q.pop_front();
q.push_back({x,y});
}
int x = q.front().fi+2;//加两张牌效果
int y = q.front().se;
q.pop_front();
q.push_back({x,y});//排到队尾
}
}
else//逆时针方向
{ //之后代码根上面的顺时针方向基本一样 只需要把队首和队尾进行调换即可 -> back->front :front->back
if(s[i]=='C')
{
if(q.back().fi==1) q.pop_back();
else
{
int x = q.back().fi-1;
int y = q.back().se;
q.pop_back();
q.push_front({x,y});
}
}
else if(s[i]=='S')
{
if(q.back().fi==1) q.pop_back();
else
{
int x = q.back().fi-1;
int y = q.back().se;
q.pop_back();
q.push_front({x,y});
}
int x = q.back().fi;
int y = q.back().se;
q.pop_back();
q.push_front({x,y});
}
else if(s[i]=='R')
{
f=1;//改为顺时针方向
if(q.back().fi==1) q.pop_back();
else
{
q.back().fi--;
}
}
else
{
if(q.back().fi==1) q.pop_back();
else
{
int x = q.back().fi-1;
int y = q.back().se;
q.pop_back();
q.push_front({x,y});
}
int x = q.back().fi+2;
int y = q.back().se;
q.pop_back();
q.push_front({x,y});
}
}
}
while(q.size())//最后将所有的人的牌数依次存放到res数组中即可
{
res[q.front().se]=q.front().fi;//一一对应(second代表下标->第几个人 first代表当前所剩余的牌数)不在队列中的就说明是这个人在之前就已经出完牌了 在res数组中就是0 直接输出即可
q.pop_front();
}
for(int i=1;i<=n;i++)
{
cout<<res[i]<<endl;
}
return ;
}
signed main()
{
IOS
int T=1;
// cin>>T;
while(T--) solve();
return 0;
}
// Problem: M - 第九届河北省大学生程序设计竞赛
// Contest: Virtual Judge - sdccpc20250526
// URL: https://vjudge.net/contest/718568#problem/M
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
const int N = 1e3;
string s[N];
int ra,rb,rc;
int pa,pb,pc;
void solve()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>s[i];
}
cin>>ra>>rb>>rc;
cin>>pa>>pb>>pc;
for(int i=1;i<=(1<<n)-1;i++)//在二进制中,2^n的二进制表示正好是n + 1位数
{ //因为2^n在二进制中是1后面跟n个0,所以当2^n用二进制表示时,其位数为n + 1。
bitset<20> bt(i);//将i转成二进制
if(bt.count()>=10&&bt.count()<=13)//适当剪枝
{
vector<int> ans;
ans.push_back(1e18);//维护下标 使得下标从1开始
for(int j=1;j<=m;j++)
{
bitset<20> c(s[j]);//将01串复制到 bitset中
c&=bt;//且运算操作 能够找出两个二进制数中的共同的1的个数
ans.push_back(c.count());
}
sort(ans.begin(),ans.end(),greater<int>());
if(ans[ra]==pa&&ans[rb]==pb&&ans[rc]==pc)//满足题目要求 当前位次的过题数符合题意
{
cout<<bt.count()<<endl;//输出一样的个数
for(int j=n-1;j>=0;j--)
{
if(bt[j])
cout<<n-j<<' ';
}
return ;
}
}
}
cout<<-1<<endl;
return ;
}
signed main()
{
IOS
int T=1;
// cin>>T;
while(T--) solve();
return 0;
}
// Problem: J - Generate 01 String
// Contest: Virtual Judge - sdccpc20250526
// URL: https://vjudge.net/contest/718568#problem/J
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pii pair<int,int>
#define fi first
#define se second
void solve()
{
vector<pii> a;
string s; cin>>s;
int num0=0,num1=0;
for(int i=0;i<s.size();i++)
{
if(s[i]=='0') num0++;
if(s[i]=='1') num1++;
}
if(num0!=num1)
{
cout<<"-1"<<endl;
return ;
}
int x=0,y=0,index=1; //x中存还能补贴几个0(目前有多少个因为操作2而多余的0)
//y中存还能补贴几个1(目前有多少个因为操作1而多余的1)
for(int i=0;i<s.size();i++)
{
if(s[i]=='0')
{
if(x==0) //如果没有能补贴的0就只能通过操作1来构造出0 使用操作1之后就会多余出来一个1供以后出现的1使用
{
a.push_back({index,1});//将这时候的操作记录下来
y++;//由于使用了操作1 -> 所以会多出来一个1(即y++即可)
}
else
{
x--;//否则的话就是用操作2剩余的0来和这个位置所需的0来构造成一组 01/10串
index++;//这一组构造完成后就不用管了,因为现在只需要考虑一定能构成要求串的情况
}//其他的01/10串组可以在之后进行配对 让index++就行了
}
else
{
if(y==0)
{
a.push_back({index,2});
x++;
}
else
{
y--;
index++;
}
}
}
cout<<a.size()<<endl;
for(auto i : a)
{
cout<<i.fi<<' '<<i.se<<endl;
}
}
/*
00S1S10S1S 001101
每次的操作(不管是操作1还是操作2),本质上都是S的个数++ 对数字而言 无非就是在01/10串之后添加一个10/01串所以可以把一个
01/10串看作为一组 每次去构造每个组就行了 构造完成一组之后就让index++ 去构造下一组
*/
signed main()
{
IOS
int T=1;
// cin>>T;
while(T--) solve();
return 0;
}
其实正解是二分~
附: