#include<bits/stdc++.h>usingnamespacestd;constintN=3e5+5;intn,a[N],tong[N];signedmain(){ cin>>n;for(inti=1;i<=n;++i)cin>>a[i];sort(a+1,a+n+1);unique(a+1,a+n+1);for(inti=1;i<=n;++i)if(a[i]<=n)tong[a[i]]++;inti,hav=0,lst=n;for(i=1;i<=n;++i) {...
D 第一眼看成了某年 NOI Online 的卡牌游戏,以为是原题,正准备写发现不对劲,揉了揉眼睛发现是个 shabby 题。O(nm)O(nm)的复杂度做个背包就行了。 E 给定了一个集合的路径,那么后面的路径只能从前面的路径搭过来,于是枚举集合内每一个路径进行转移作一个 dp 即可。有点类似于出题人给了一个序让你求最...
AtCoder Beginner Contest A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.CBC直接枚举整个字符串,只输出大写字母即可。 int main(){ string s; cin >> s; for(int i = 0 ; i < s.size(); i++){… 枫落发表于Atcod... 这些Linux 程序调试工具,可以看到程序内部的很多小秘...
inta[N],n;signedmain(){ios::sync_with_stdio(0);cin.tie(0);// DEBUG();cin>>n;for(inti=1;i<=n;i++)cin>>a[i];intl=0,r=n+1;while(l<r){intmid=l+r+1>>1;vector<int>b(mid+1,0);intcnt=0,p=0;for(inti=1;i<=n;i++){if(a[i]<=mid)b[a[i]]++;elsecnt++;}fo...
We will hold AtCoder Beginner Contest 272. Contest URL: https://atcoder.jp/contests/abc272 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20221008T2100&p1=248 Duration: 100 minutes Number of Tasks: 8 Writer: PCTprobability, nok0, kyopro_friends, Nyaan Tester: ...
AtCoder Beginner Contest 173的A题是什么类型的问题? 在AtCoder Beginner Contest 173中,B题的解决方案有哪些关键点? AtCoder Beginner Contest 173的C题是否涉及到数据结构的应用? A 签到: 代码语言:javascript 代码运行次数:0 运行 AI代码解释#include<iostream> using namespace std; int main(){ int n; ...
AtCoder Beginner Contest 172.F - Unfair Nim 传送门 思路:异或的性质+构造。 显然题目背景是 游戏,我们目的是让后手胜,显然 堆石子异或为 时,后手必胜。接下我们需要构造来使 堆石子异或和为 。 因为题目要求我们只能将移动第一堆石子给第二堆石子。
操作A,操作B的费用分别为A,B请问把这个字符串变成回文需要花费多少。 我们发现操作1和操作2的顺序是不影响结果的,我们可以暴力枚举一下即可,数据5000,可以跑过去。 N种硬币,第i种有Bi个价值Ai,我们是否可以组合出价值为X的组合,是输出Yes,否输出No. 经典背包问题,多重背包,我们可以拆分为多个01背包,涉及方案数...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
今天是被乱杀的一天,B题看不懂qwq。 进入正题: A - Saturday 签到 题意: 告诉你今天是星期几,求该距离周末还有多久。 分析: 计算到周六差几天即可。 时间复杂度:O(1) 代码: voidsolve(){string s;cin>>s;if(s[0]=='M')cout<<5;elseif(s[0]=='T'&&s[1]=='u')cout<<4;elseif(s[0]...