【原文链接】 A.mutsumi的质数合数 1签 题目大意 给定一个正整数集合，问其中质数和合数的个数之和。 解题思路 正整数中只有既不是质数也不是合数，总数减去的个数即为答案 (P.S.)：有人这题WA了4发。。。 参考程序 void solve() { ll n,t,cnt=0; cin >> n; FORLL(i,1,n){ cin >> t; if(t==1) cnt++; }cout << n-cnt << endl; } C.anon的私货 贪心 题目大意 给定一个长度...

（P.S.)：过了的先发，没过的在补了qwq//太菜了呜呜 【原文链接】 A.柠檬可乐 1签 题目大意 第一行输入三个整数，判断是否 解题思路 如题 参考程序 void solve() { ll a,b,k; cin >> a >> b >> k; if(a>=b*k) cout << "good\n"; else cout << "bad\n"; } B.左右互博 思维 题目大意 有堆石子，每堆石子有个，两个人轮流取操作。 每次操作可以选择一堆至少有个石子的石子堆，然后任意分成两堆，每堆至少有...

【原文链接】 A.智乃与瞩目狸猫、幸运水母、月宫龙虾 1签 题目大意 题目分享了一个冷知识： Ubuntu 发行版的每个代号都包含一个形容词和一个动物。例如：瞩目狸猫(Focal Fossa)、幸运水母(Jammy Jellyfish)、月宫龙虾(Lunar Lobster)，每个代号的两个单词首字母相同。 现在给定两个字符串，问首字母是否相同（忽略大小写）。 解题思路 直接比较首字母即可。 参考程序 void solve() { string s1,s2;cin >> s1 >> s2; if(s1[0]==s2[0]||s1[0]-32==s2[0]...

【原文链接】 A.Tokitsukaze and Bracelet 1签 题目大意 装备有三个值，每个值分别对应一个强化等级，求装备的总强化等级。 解题思路 根据每项数值判断强化等级，然后求和即可。 参考程序 void solve() { ll a,b,c; cin >> a >> b >> c; ll ans=0; if(a==150) ans+=1; else if(a==200) ans+=2; if(b>32&&b<41) ans+=1; else if(b>4...

【原文链接】 A.DFS搜索 1签 题目大意 题目字面意思，问能不能在长度为 的字符串 中找到子序列"DFS"和"dfs"； 解题思路 直接暴力搜索 时间复杂度 参考程序 void solve() { string s,s1,s2; ll n;cin >> n; cin >> s; s1="DFS";s2="dfs"; int cnt1,cnt2;cnt1=cnt2=0; for(auto c:s){ if(cnt1<3&&c==s1[cnt1]) cnt1++; ...

K.First Last 签到题 题目大意 个人参加 场比赛，每场比赛中获得名次得概率均等 问针对某一人，他在所有场次比赛中都获得第一或倒数第一的概率 解题思路 如果人数 1&preview=true"> ，每场比赛的概率是 ；人数为 时 输出 即可 参考代码 参考代码为已AC代码主干，其中部分功能需读者自行实现 void solve() { ll m,n;cin >> n >> m; double p=2./n,re=1; if(n==1) p=1; FORLL(i,1,m) re*=p; print_f...

M.Fair Equation 签到题 题目大意 给定一个式子 ，其中正整数 问能否在 其中一个数的某一位置（可以是开头和结尾）插入一个数字，使得等式成立；或原式自然成立。 若成立，输出成立的等式 解题思路 如题目所述，取出等式中的数字，逐位模拟即可。具体实现可参考代码 参考代码 参考代码为已AC代码主干，其中部分功能需读者自行实现 void print_equal(){ cout << YES; cout << num[0] << " + " << num[1] << " = " << num[...

E.Puzzle: Square Jam 签到 咱就是说，说好的3道签呢//把把一题下班太痛苦了 题目大意 给定一个 nnn 行 mmm 列的矩形，将其切割为若干个边长为正整数的正方形部分 要求矩形内每个整点都不能同时在四个正方形的边界上 解题思路 每次在矩形中取最大的正方形，剩余部分递归处理即可。如此取，每个点最多在三个正方形的边界上 参考代码 参考代码为已AC代码主干，其中部分功能需读者自行实现 vector<pair<pll,ll>> ans; pair<pll,ll> tp;//<坐标,边长> void solve_sqr(ll x,...

A.Alive Fossils 签 题目大意 给定 nnn 个字符串集，求它们的交集，按字典序输出 解题思路 逐一处理字符串集，开个 map 记录此前的交集，从当前集合中选走元素即可 时间复杂度 O(n)O(n)O(n) 参考代码 参考代码为已AC代码主干，其中部分功能需读者自行实现 void solve() { ll n;cin >> n;ll tn;cin >> tn; map<string,int> mp;string ts; vector<string> v; FORLL(i,1,tn){ ...

J.Permutation and Primes 构造 题目大意 给定一个正整数 nnn ，构造一个 nnn 的排列，使得每对相邻元素的和或差的绝对值为一奇素数 解题思路 两个数的和或差是奇数，那么它们的奇偶性一定是不同的，因此所求排列中，奇数和偶数是交错分布的 对于排列的构造，首先考虑能不能通过自然排列转化而成// 赛时首先想到奇偶分开后，将全体偶数向左或向右循环移动 222 ~ 333 位，这样可以保证绝大部分位置和左右两边之差为 333 或 555 //当时以为要切了，结果剩余的数字考虑了两年半还是没有找到符合题意而不失一般性的构造方法 然后考虑分段调整。在上面思想的基础上，发现如果元素...

B.Distance 贪心(?) 题目大意 对于两个大小相同的多重集 A,B\mathbb{A},\mathbb{B}A,B ，可以选择其中任一元素 xxx 执行操作 x=x+1x=x+1x=x+1 任意次数，最少的使得 A,B\mathbb{A},\mathbb{B}A,B 相同的操作次数记为 C(A,B)C(\mathbb{A},\mathbb{B})C(A,B) 不同大小的 A,B\mathbb{A},\mathbb{B}A,B 视为 C(A,B)=0C(\mathbb{A},\mathbb{B})=0C(A,B)=0 现在，给定两个大小为 nnn 的多重集 S,T\mathbb{S}...

C.idol!! 数学 题目大意 正整数 nnn 的双阶乘 n!!n!!n!! 表示不超过 nnn 且与 nnn 有相同奇偶性的所有正整数乘积 求对于给定 nnn ，∏i=1ni!!\prod\limits_{i=1}^n i!!i=1∏n​i!! 的后缀 000 个数 解题思路 蒟蒻一枚//只能用最原始的思考方法qwq稍微有那么亿些复杂 根据双阶乘的性质，可以得到： (n−1)!!×n!!=n!(n-1)!!\times n!!=n!(n−1)!!×n!!=n! 因此对于给定的 nnn ，原式可化为： ∏i=1ni!!={∏i=1n2(2i)!,n为偶数∏i=1n+12(2i−1)!,n为...

H.Nazrin the Greeeeeedy Mouse 动态规划 题目大意 给定一组 nnn 个奶酪，第 iii 个奶酪具有重量 wiw_iwi​ 和价值 valival_ivali​ 将前来取 mmm 次奶酪，每次会携带一个大小为 szszsz 的背包，并保证每一次携带背包的大小不小于前一次，并从第一个奶酪出发 对于每一个奶酪，可以选择装入背包（如果背包剩余空间足够）或挖洞通过（被挖洞的奶酪无法带走），并且仅当上一块奶酪被带走或挖洞，才能到达下一块 每次出发的过程不独立，问 mmm 次可以获得最大价值为多少// 解题思路 由于每次携带的背包大小都不小于前一次，因此如果次数 mmm 多于奶...

E.Sequence 贪心 题目大意 给定一个长度为 nnn 的正整数序列，并进行 qqq 次询问 每次询问给定一个范围 [l,r][l,r][l,r] 和一个正整数 kkk 问能否将序列中给定范围内的子序列划分为 kkk 段非空区间，且每段区间之和为偶数 解题思路 首先对于给定区间： 给定区间内总元素个数不足 kkk ，则无法划分 给定区间内奇数元素个数为奇数，则给定区间的和为奇数，无法划分为 kkk 个和为偶数的区间 给定区间内奇数元素个数为偶数，则最优划分为：从前往后奇数两两匹配形成区间，余下的偶数自成一个区间 因此本题的关键就在于区间内奇数的处理 输入的记录奇数所在的位置，每次询问...