Zhangmh-dawn11611

2022.02.06 cf

Codeforces Round

这一场挺离谱的，，C题过题比B要多 A. Reverse and Concatenate 给出字符串s，rev(s)是s翻转所得，用s+rev(s)或者rev(s)+s替换s，求经过k次操作后可以得到几个不同的字符串。思路：我们可以发现，若s为回文串，那怎样变化得到的都是一个回文串，不会因为rev(s)所放置的位置而改变字符串，所以s为回文串时，无论k是几，输出1；若s不是回文串，经过一......

Posted by zhangmh on 2022-02-08

C++ 交互题

2022牛客寒假算法基础集训营3

按照出题人认为的难度顺序排序 A - 智乃的Hello XXXX 思路：签到。 AC代码： 12345678910111213141516171819#include<bits/stdc++.h>using namespace std;typedef long long ll;#define ios ios::sync_with_stdio(false);cin.tie(0)......

Posted by zhangmh on 2022-02-05

C++ 动态规划前缀和

SDNU_ACM_2022_Winter_Practice_2nd

寒假第二次训练补题

这次队长说题目不会像上次一样做的那么顺，，，出了很多看上去像是cf上的题，结果发现是很古早的cf Div3。。。目录 [A-Decrease the Sum of Digits](#A-Decrease the Sum of Digits) [B - Two Platforms](#B - Two Platforms) [C-Yet Another Array Restoration](#......

Posted by zhangmh on 2022-02-03

C++ 线段树博弈

2022.01.31cf Educational Codeforces Round 122(Div2)

2022.01.31cf Educational Codeforces Round 122(Div 2)补题

第一次打Div 2！看春晚哪有cf香哇 A. Div. 7 给出一个数，要求改变最少的位数上的数字使得该数字成为7的倍数，输出这个7的倍数。思路：分情况讨论，若该数是7的倍数直接输出，若不是，在每10个数中必有7的倍数，那就对其对7的模处理。例如377 mod 7=6，那我们可以选择输出377+(7-1)=378，也可以输出377-6=371，为统一输出原则，尽可能输出较小的数，这样改变......

Posted by zhangmh on 2022-02-02

C++ 背包DP

2022牛客寒假算法基础集训营2

2022牛客寒假算法基础集训营2补题

这场打的稀碎啊。。。按照出题人给的题目难度顺序排序，感觉之前顺序排列意义不大。 C - 小沙的杀球思路：贪心思想，如果可以杀球那就先杀球，因为若是可以杀球时选择恢复体力，后期可能没有机会杀球了。 AC代码： 1234567891011121314151617181920212223242526272829#include<bits/stdc++.h>using namesp......

Posted by zhangmh on 2022-01-29

算法并查集欧拉回路

AtCoder Beginner Contest 236

AtCoder Beginner Contest 236补题

第一次在Atcoder上打比赛，，，看到了t神ak的全过程orzorz A - chukodai 给出字符串，交换第a个和第b个字符后输出。思路：虽然很简单，但是一开始写的代码十分笨比，修改一下，也是第一次用swap()解题。 AC代码： 1234567891011121314151617181920212223#include<bits/stdc++.h>using nam......

Posted by zhangmh on 2022-01-26

二分算法

2022牛客寒假算法基础集训营1

2022牛客寒假训练营1补题

不是说好了基础训练营嘛，，，蒟蒻落泪讲解的老师讲得很好，有兴趣可以看一下题喔链接目录 A-九小时九个人九扇门 [C-Baby’s first attemp on CPU](#C-Baby’s first attemp on CPU) D-牛牛做数论 E-炸鸡块君的高中回忆 F-中位数切分 H-牛牛看云 I-B站与各唱各的 J-小朋友做游戏 L-牛牛学走路 A-九小时九个人九扇门思......

Posted by zhangmh on 2022-01-25

算法数学欧拉函数

SDNU_ACM_2022_Winter_Practice_3rd

寒假第三次训练补题

为什么会出上一次的原题哇，上次没及时补题QWQ 目录 [B-Matches Game](#B-Matches Game) [C-Wireless Network](#C-Wireless Network) [D - Cooking](#D - Cooking) [E - Balanced Lineup](#E - Balanced Lineup) [F - POW](#F - POW) [G......

Posted by zhangmh on 2022-01-24

C++ 算法并查集线段树

SDNU_ACM_2022_Winter_Practice_1th

寒假第一场训练补题

寒假的第一场训练补题。全英文的题欸，，，看懂题意都费劲QAQ 本次比赛罚时离谱，主要是犯同一个错误次数太多：没开long long，，，麻了 A - Knapsack for All Segments 主要意思是说给出序列A，给出一个正整数S，在每一个区间中一共有多少子区间的和为S。思路：参考 AC代码： 12345678910111213141516171819202122232425......

Posted by zhangmh on 2022-01-22

算法动态规划最小生成树同余

第九届“图灵杯”NEUQ-ACM程序设计竞赛

第九届“图灵杯”NEUQ-ACM程序设计竞赛补题，题目较简单，但是也有很多地方需要吸取教训！（不全待补）

本次题目较简单，但是也有不少地方需要注意~ A-大学期末现状思路：签到，hhhhhhhhh AC代码： 123456789101112131415161718192021#include<bits/stdc++.h>using namespace std;typedef long long ll;#define ios ios::sync_with_stdio(false)......

Posted by zhangmh on 2022-01-21

C++ 算法

Zhangmh's Blog