题目链接

A 小哈的魔法咒语

题目描述
魔法学院 CCNU 的新晋魔法师小哈正在练习课上学到的咒语。为了通过魔法学院的考试，小哈必须在一定时间内念完所有的咒语。
形式化的说，咒语可以认为是一个长度为 n 的字符串，记 s[i, j] 为字符串 s 从 i 到 j 的子串。小哈在魔法考试中需要在 n秒内每秒念一个咒语，念完字符串 s 的每一个前缀串 s[1,i] (1≤i≤n)。小哈念每个前缀串咒语 s[1,i] 需要花费 v_i的法力值，但由于这场考试是 CF 赛制(随着时间的流逝念咒语消耗的法力值会成倍变大)，第 k 秒念第 i 条咒语需要花费的法力值为 k * v_i。
考试的主考官 Old⋅Biden 先生还告诉小哈：对于i<j，如果s[j-i+1,j]=s[1,i],s[1,i]s[1,i] 这条咒语要在s[1,j]前被念完。形式化的讲：如果记 s[1,i] 这条咒语被念的时间为第 t_i秒，小哈必须保证 t_i < t_j。
小哈想知道他要通过考试的最小法力值消耗是多少。
输入描述：
第一行输入一个整数， n(1≤n≤10⁵)表示咒语字符串的长度。
第二行输入长为 n 的字符串表示咒语, 由小写字母组成。
第三行为 n 个整数，第 i 个整数代表念完第 i 个咒语所需法力值 v_i(1 ≤ v_i ≤ 10⁵)。
输出描述：
输出一个整数表示小哈通过考试的最小法力值消耗。
示例一：
输入：
2
ac
1 2
输出：
4
示例二：
输入：
5
aacaa
1 2 3 4 5
输出：
50
说明：
对于样例1：没有额外限制，小哈先念s[1,2]，再念 s[1,1]。所需法力值为 2∗1 + 1∗2 = 4，可以证明 4 是小哈消耗的最小法力值。

对于样例2：有如下限制
s[1,1] 需要在 s[1,2] 前被念
s[1,1] 需要在 s[1,4] 前被念
s[1,1] 需要在 s[1,5] 前被念
s[1,2] 需要在 s[1,5] 前被念

小哈按如下顺序念：
s[1,3],s[1,1],s[1,4],s[1,2],s[1,5]，消耗法力为3∗1+1∗2+4∗3+2∗4+5∗5=50，可以证明 50 是小哈消耗的最小法力值。

B 当你想要更多的money

题目描述
在火星的伟大的nucx大学的一名副教授2f2，负责大四学生实习审核以及抽（hui）成（kou），众多名言的缔造者，今天刚刚以说话优雅为借口卡掉一位同学的审核。
于是，他心满意足的回到办公室，打算打开自己的银行卡，计算一下自己又可以从公司拿到多少抽（hui）成（kou）。
然而，他发现他密码被人修改了！修改者挑衅的留下密码规则，可是多年没有接触过代码的副教授显然不知道怎么写，于是把你叫来，命令你求出密码！否则，你就要读大六了！
n个长度均为m的字符串，我们定义func(x,y)=sum：

修改第x个字符串中的第y个字符为任意字符。
计算修改之后有多少个字符串与x字符串是相同的（不包括x本身），称其为sum。
将字符串恢复原样。

密码就是∑sum。
输入描述：
第一行输入两个数n,m。表示字符串的个数与每个字符串的长度。
接下来n行输入n个长度为m的字符串。
其中2 <= n,m，并且n∗m ≤1e6。
保证输入字符串均为小写字符。
输出描述：
输出一行数字，表示密码。
示例一：
输入：
4 3
aaa
aaa
aaa
aaa
输出：
36
示例二：
输入：
3 4
abcd
accd
abcc
输出：
4
示例三：
输入：
3 4
abcd
aabc
abcd
输出：
8
说明：
以样例2为例，(x,y,z,k)代表修改第x个字符串第y位为z，可以与第k个字符串匹配，则可行的方案为：
(1,2,‘c’,2)，(1,4,‘c’,3)，(2,2,‘b’,1)，(3,4,‘d’,1)

E Swap!Swap!Swap!Swap!Swap!

题目描述：
作为一个即将开始考研的废物点心,Murphy在退役之后已经着手准备了！
为了考上梦想的枝江大学,Murphy已经制定了未来365∗t的考研计划,他在每一张纸上都写下他第几天该做些什么,一共写下了n张纸(n是一个偶数),每一张纸都有一个编号i,编号表示第i天的计划,刚开始所有计划的编号都是升序的。Murphy觉得只要按照顺序完成写下的计划,就能成为一名Master。
可是嗷子总想带着Murphy找准进厂时机,于是嗷子将Murphy的计划全部打乱,并且对Murphy说:Miu子啊,我们一起进厂吧。Murphy不想理会嗷子,只想快点整理好自己的考研计划开始预习…
嗷子看到Murphy心中如此坚定,于是便开始拷打他,如果Murphy能够满足嗷子的条件,Murphy便可以继续考研。
Murphy每次可以将两张考研计划进行交换,倘若每次交换的考研计划在当前计划序列中的位置(注意是计划的当前位置,不是计划的编号),满足∣i−j∣≥n/2,则Murphy可以不付出任何代价;否则Murphy需要付出1的代价。
嗷子需要Murphy用最小的代价让他自己的考研计划的编号序列,恢复成为初始的样子,即恢复成升序。
输入描述：
第一行包含一个整数n，为Murphy的n张考研计划。(1≤n≤5∗10⁵且满足n为偶数)
第二行包含n个数,a₁,a₂,…,a_n表示打乱后计划编号序列。a_i为打乱后在位置i的考研计划的编号,(1≤a_i≤n,∀i,j,a_i!=a_j)
输出描述：
第一行包含一个整数cost,表示将考研计划编号变为升序的最小花费。
第二行包换一个整数num,表示你需要进行交换的操作次数。(0≤num≤6∗n)
接下来num行包含两个整数l,r,表示交换位置为l,r的两个计划,即交换a[l]和a[r]。(1≤l,r≤n)
示例一：
输入：
6
5 6 4 2 1 3
输出：
0
10
1 5
2 6
1 4
1 6
2 6
1 4
3 6
6 1
4 1
6 1
说明：
Hint：注意输入输出对时限的影响,建议用scanf和printf输入输出
对于样例1
第5天的计划在位置1,第6天的计划在位置2…第3天的计划在位置6。
交换位置为1和5的计划,计划序列变为1 6 4 2 5 3
交换位置为2和6的计划,计划序列变为1 3 4 2 5 6
交换位置为1和4的计划,计划序列变为2 3 4 1 5 6
交换位置为1和6的计划,计划序列变为6 3 4 1 5 2
交换位置为2和6的计划,计划序列变为6 2 4 1 5 3
交换位置为1和4的计划,计划序列变为1 2 4 6 5 3
…
此样例每一次交换都不需要付出代价。

F 加入光荣的进化吧！

题目描述
“机械化的心脏永不停搏，也不受制于情绪。那为什么人还要将性命托付于脆弱的血肉心肌？”
——维克托
维克托要用三块海克斯核心对自身进行机械改造，三块海克斯核心的能量值需要满足某个条件才能发挥作用，能量值只能为正整数，且有一个最大能达到的值。
维克托经过研究，他发现只有能量值的和等于能量值的最小公倍数时，海克斯核心才能发挥作用。维克托想知道，在现有的能量约束下，在多少种情况下海克斯核心能发挥作用。
给定三个正整数X,Y,Z，求有多少个不同的三元组(x,y,z)（三元组(x₁,y₁,z₁)与(x₂,y₂,z₂)相同当且仅当x₁= x₂、y₁= y₂、z₁= z₂三个等式同时成立）满足以下条件：
1≤x≤X,1≤y≤Y,1≤z≤Z
x+y+z=lcm(x,y,z)
其中lcm(x,y,z)表示x,y,z三个正整数的最小公倍数，即同时是x,y,z三个正整数的整数倍数的最小的正整数。
输入描述：
T组数据，输入的第一行包括一个正整数T;
接下来T行每组包含三个正整数X,Y,Z。
输出描述：
共T行，对于每组数据，输出满足条件的三元组(x,y,z)的个数。
示例一：
输入：
2
1 1 1
2 2 2
输出：
0
0
备注:
1 ≤ T ≤ 2 ×10⁵
1 ≤ X ,Y, Z ≤ 10⁹
维克托完成了机械飞升，再傻的人也知道维克托一定会在某一天杀回来。所以如果一个人不傻的话，这个人可能还能猜得到所谓的某一天究竟是哪一天。
新知识点：

学会使用打表的方法。

评价：
这题如果说用单纯的暴力，那不用说，必超时。但有没有想过它可能存在一种规律，就是说满足条件的x,y,z之间有着某种联系。在这里，打表的好处就来了：（下面请欣赏我的打表）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define per(i,r,l) for(int i=(r);i>=(l);--i)
const ll mod=1e9+7;
ll fpow(ll a,ll b){a%=mod;ll ret=1;while(b){if(b&1)ret=ret*a%mod;a=a*a%mod;b>>=1;}return ret;}
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int T;cin >> T;while (T--){int X,Y,Z;cin >> X >> Y >> Z;int ans = 0;rep(i,1,X)rep(j,1,Y)rep(k,1,Z){//打表条件:先求出每两个数的最小公倍数，最取最大值，即为三者的最小公倍数if(i + j + k==max({i*j/__gcd(i,j),i*k/__gcd(i,k),j*k/__gcd(j,k)})){cout << "i = "<<i<<" j = "<< j <<" k = "<<k <<endl;}}} return 0;
}
/*
输入:
1
15 15 15
输出结果:
1 15 15 15
i = 1 j = 2 k = 3
i = 1 j = 3 k = 2
i = 2 j = 1 k = 3
i = 2 j = 3 k = 1
i = 2 j = 4 k = 6
i = 2 j = 6 k = 4
i = 3 j = 1 k = 2
i = 3 j = 2 k = 1
i = 3 j = 6 k = 9
i = 3 j = 9 k = 6
i = 4 j = 2 k = 6
i = 4 j = 6 k = 2
i = 4 j = 8 k = 12
i = 4 j = 12 k = 8
i = 5 j = 10 k = 15
i = 5 j = 15 k = 10
i = 6 j = 2 k = 4
i = 6 j = 3 k = 9
i = 6 j = 4 k = 2
i = 6 j = 9 k = 3
i = 8 j = 4 k = 12
i = 8 j = 12 k = 4
i = 9 j = 3 k = 6
i = 9 j = 6 k = 3
i = 10 j = 5 k = 15
i = 10 j = 15 k = 5
i = 12 j = 4 k = 8
i = 12 j = 8 k = 4
i = 15 j = 5 k = 10
i = 15 j = 10 k = 5
*/

既如此，那答案就来了：

#include<bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int T;cin >> T;while (T--){int x,y,z;cin >> x >> y >> z;int ans = 0;ans = min({x,y/2,z/3}) + min({x,y/3,z/2})+ min({x/2,y/3,z}) + min({x/2,y,z/3})+ min({x/3,y,z/2}) + min({x/3,y/2,z}); cout << ans << endl;}return 0;
}

G 在CCNU寻求ACM是否搞错了什么？

题目描述
听说在皮尔特沃夫的塔里斯议员研究出了稳定的海克斯水晶，在 CCNU 魔法学院学习 ACM 魔法的 HJ 想要学习这种技术，于是，HJ去祖安进购了一批魔法水晶。

有趣的是，这一批水晶的数量有 n ∗ m(2 ≤ n,m ≤ 10⁴) 个，并且第 i 个水晶的能量恰好为 i，为了妥善保存，HJ 把这些水晶依次放在了一个 n 行 m 列的格子里。

在研究的过程中，她发现了一件很神奇的事情，如果把某一个水晶打碎，它会释放与它相邻^[1]未被打碎水晶的能量之和的能量（不包括自己本身）。

于是HJ想知道怎样把这 n∗m 个魔法水晶重新摆放，使得按照最优策略打碎所有水晶得到的总能量值最大，HJ完全无法解答这个问题，她只能求助于你。

签订了契约成为魔法少女的你，一直想要结束这个圆环之理和焰魔共存的不稳定平衡下的世界，你需要强大的能量，因此请你帮HJ构造出一种对水晶的摆放方案^[2]使得按照最优策略打碎所有水晶产生的总能量在所有摆放方案中是最大的，最后只用告诉她这个总能量是多少。

可以参考样例解释食用题面。

[1] 相邻：指上下左右相邻，具体来说，对于两个坐标为[x, y], [i, j]的格子，两个格子相邻指的是(x=i∩y=j±1)∪(x=i±1∩y=j)。

[2] 摆放方案：指对于一个从1到 n∗m 的排列 p₁, p₂…p _n∗m−1,p_n∗m，把每个格子依次放上第p_i个水晶。
输入描述：
第一行一个整数 T，表示有 T 组数据
接下来每行输入包含两个整数 n，m，分别表示行和列的大小
2 ≤ n,m ≤ 10⁴
1 ≤ T ≤ 10⁶
注意：由于本题读入输出数据量较大，请使用较快的读入方式，例如scanf，printf。
输出描述：
输出包含 T 行，每一行为该组数据对应的答案。
示例一：
输入：
2
2 2
2 3
输出：
14
36

H Subsequence

题目描述
出题人也想写有意思的背景故事。
现有一串长为 n 的序列 a₁,a₂,…,a_n，求形如
的不同的子序列个数。

A,B 代表不同的数字，例如A=10,B=11；
子序列是指满足1≤b₁<b₂<…<b_k≤n，0≤k≤n 的序列a_b1,a_b2,…,a_bk；
如序列 [1,2,3,4,5]，可能的子序列有[2],[1,3],[2,3,5],[1,2,3,4,5] 等，而[3,2],[5,4,3,2,1] 不是子序列；
对于序列[1,2,2,1],满足要求的序列有[],[1],[2],[1,1],[2,2],[1,2,1],[1,2,2,1]；
相同的序列仅计算一次，例如[2],[2] 仅计算一次
输入描述：
第一行包含一个整数 n，表示序列 a 的长度
第二行包含 n 个数，表示序列 a₁,a₂,…,a_n
1≤n≤5e5
x,y≥0
1≤a[i]≤1e9
输出描述：
结果占一行，输出答案。
示例一：
输入：
4
1 2 2 1
输出：
7
示例二：
输入：
2
1 2
输出：
3
示例三：
输入：
8
1 1 2 2 3 2 1 1
输出：
18
说明：
样例一说明：
[],[1],[2],[1,1],[2,2],[1,2,1],[1,2,2,1]

I 宝藏欲しい

题目描述
小L发现了一个大宝藏！看样子很像是藏宝图！小L惊喜若狂，她幻想到了自己变成富婆的美妙日子。但不幸的是，藏宝图上的文字她都看不懂，这要怎么找到藏宝之处啊摔！她拉来了她的好朋友小J，希望她们能一起想想办法。
“这个字体好熟悉啊…”小JJ看着看着突然感叹。
“哎？！有发现吗有发现吗，快你再仔细想想。”小L信心重燃。
“是我最近研究过的一本书！上面的词汇好像就是这种语言。”
“好耶！”
“可是得你自己一个一个翻译啦！”
可恶！小L一点也不想翻译，而且书有破损，小L不想到最后是白费心力。所以她聘请聪明的你来帮她解决这个问题，你能解出藏宝图上的话吗？
输入描述：
给你N（N≤1000）组数，代表书上面的词汇个数。
下面有N行，每行有两串字符，分别表示现代语言和古语言（保证不出现一词多义的情况）。
最后一行有句话S(∣S∣<1000000),表示需要你进行翻译的字符串（全由古语言组成）。
输出描述：
一串字符串，表示翻译过后的字符串。
或者如果不能完成翻译工作就输出−1让小L死心qwq。
示例一：
输入：
3
now njp
serious jifhsx
I’m wakayini
njp wakayini jifhsx
输出：
now I’m serious
示例二：
输入：
1
yes bondu
yes
输出：
-1
前评：
这道题以第一个代码的思维为主，掌握map的基本用法，并学会用回车键使while(cin>>)循环结束的方法即可。毕竟这道题我认为有点小小的bug，与其一直纠结这个问题不如掌握前面所说的知识点更为重要！

#include <bits/stdc++.h>
using namespace std;
int n;
map<string, string>m;
string a, b,str,ans;
int main()
{for(cin >> n; n--; m[b] = a)cin >> a >> b;while(cin >> str)if(m.count(str))//统计s出现的个数,结果只有0或1ans += m[str] + " ";//字符串拼接elsereturn cout << -1, 0;//这个非常方便，先输出-1这个结果，再return退出cout << ans;
}

后评：
本题主要是考查了对map的用法，上述代码我自己调的时候和我想的一样，需要Ctrl+Z结束输入，之后听了大佬的讲述，得知如果调试的时候不是文件输入数据则需要Ctrl+Z。
不巧的是，我从没用过map，而是用了vector<pair<string,string>>代替的，竟然做不出来，怎么想都感觉不应该，参考了别人的代码发现他从后往前遍历就是对的，而我从前往后就是错了，我真是搞不懂。
下面是我的做法方向(使用了从后往前遍历)：

#include<bits/stdc++.h>
using namespace std;
typedef pair<string,string> PII;
string str,a,b,ans;
int n;
int main()
{cin >> n;//输入vector<PII> v;for(int i = 0;i < n;i++){cin >> a >>b;//输入v.push_back({a,b});}char c;while ((cin >> str).get(c)){bool flag = false;for (int i = n-1; i >= 0; i--){if(v[i].second==str){flag = true;ans += v[i].first + " ";break;}}if(!flag)   return cout << -1,0;if(c=='\n') break;}cout  << ans;return 0;
}

新知识点：
1、return cout << -1,0;可以先输出-1再退出，比较方便、简洁。
2、如何使用回车键结束while(cin＞＞)循环输入？
此处用到了get()函数，(这样可以不用再敲Ctrl+Z了)，测试代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{char c;string str;while ((cin >> str).get(c)){if(c=='\n') break;}cout << "最后一个字符串：" << str;return 0;
}

J 桂花游戏

题目描述
华中师范大学坐落于美丽的桂子山上。每年的秋天，华师校园内都洋溢着袭人心怀，沁人肺腑的桂花芳香。
小哈和小赫都是华师智商最高的学生，小哈了解到小赫十分喜欢桂花，便想摘一些送给她，但是小哈比较内向，不敢直接表达自己的心意，他便想用一个游戏来送一些桂花给小赫。
小哈邀请小赫来参加了这个桂花游戏，小哈给小赫介绍了游戏规则：
在每轮中，他们都可以向对方展示一个数，该数可为0或者1

当他们展示的数都是0时，小哈会获得X朵桂花
当他们展示的数都是1时，小哈会获得Y朵桂花
当他们展示的数不同时，小赫会获得Z朵桂花

他们会玩这个桂花游戏2¹⁰⁰⁰⁰⁰ 轮，小赫十分喜欢这个游戏，她会在游戏中想办法赢下更多的桂花。为了让小赫有一个更好的游戏体验，小哈也会想办法赢下更多的桂花。请你判断一下最后谁可以获得更多的桂花呢？
输入描述：
第一行为一个整数 T，代表输入数据的组数。接下来的 T 行每行包括三个整数X,Y,Z，三者由空格隔开。
T≤ 500
1<=X,Y, Z ≤ 10
X+Y ≤ 2Z
输出描述:
如果小哈获得的桂花更多，就输出"xiaoha"，如果小赫获得的桂花更多，就输出"xiaohe"，如果是平局，就输出"ping"。
示例一：
输入：
2
1 2 4
1 1 1
输出：
xiaohe
ping
说明：
小哈在游戏开始前使用了桂花魔咒，这使得他拥有用不完的桂花。

题解：

主要是X+Y<=2*Z“亮了”，再加上上面所说的"策略"，故只有X=Y=Z时平局。代码如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin >> t;while (t--){int x,y,z;cin >> x >> y >>z;if(x==y&&y==z)  cout << "ping"<<endl;else   cout <<"xiaohe"<<endl;}return 0;
}

知识点总结

F

学会使用打表的方法去寻找规律。

I

1、用回车键使while(cin>>)输入结束
2、了解这段简洁的代码：return cout << -1,0;(先输出-1，再退出)

2021华中师范大学程序设计新生赛（同步赛）错题笔记相关推荐

E-捡贝壳 2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）
E-捡贝壳 2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛) 小明来到一片海滩上,他很喜欢捡贝壳,但他只喜欢质量为x的倍数的贝壳. 贝壳被排列成一条直线,下标从1到n编号,小明打算从编号 ...
2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）G.排解忧伤
2020年广东工业大学第十届文远知行杯新生程序设计竞赛(同步赛)G.排解忧伤题目链接题目描述猪猪参加小米赞助的icpc比赛之后惨遭打铁,为了排解忧伤,他开始观察嘉宾席. 嘉宾席是间隔为1,一字排 ...
G-分割 2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）
G-分割 2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛) 在一个二维平面, 有n条平行于y轴的直线, 他们的x坐标是x[i], m条平行于x轴的直线y[i],他们的y坐标是y[i]. ...
中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）——C 小菲爱数数
题目链接:C-小菲爱数数_中国石油大学(北京)第三届"骏码杯"程序设计竞赛(同步赛) (nowcoder.com) 思路好像和题解不一样,但是a了. 主要思路:首先肯定是要先把素数 ...
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）B.Min Value
哈尔滨理工大学软件与微电子学院程序设计竞赛(同步赛)B.Min Value 题目链接题目描述有一天,老师告诉多多:绝对值是指一个数在数轴上所对应点到原点的距离. 接下来老师给多多一个由 N 个数组 ...
【Java/总结/牛客/ACM赛制】 “中国东信杯”广西大学第四届程序设计竞赛（同步赛）
文章目录题目链接知识一览题目列表快输 F Antinomy与金手指(kmp) H Antinomy与法术威力(队列/区间最值) 题目链接 "中国东信杯"广西大学第四届程序设 ...
2023年中国传媒大学程序设计大赛（同步赛）A — E
2023年中国传媒大学程序设计大赛(同步赛) A. ACM 题目分析根据输入打出相对应个数的0即可 code #include<bits/stdc++.h>using namespace ...
第二十届宁波大学程序设计竞赛（同步赛）
A-0-1翻转_第二十届宁波大学程序设计竞赛(同步赛) (nowcoder.com) 思路: 我们观察发现,奇数位与偶数位的1每次操作一定时同时增加或者减少的,我们无法做到同时删除奇数位的两个1..不 ...
2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）
同步赛链接 A-原初的信纸(最值,STL) 题意: 找 n 个数的最大值. 参考代码: void solve() {int n;std::cin >> n;std::vector<i ...

2021华中师范大学程序设计新生赛（同步赛）错题笔记

目录：