Zhangmh-dawn11611

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++ 算法

2021.11.25cf

20211125cf补题，不全待补

第一场cf的补题~ wls yyds！参考 A. Make Even 主要意思是说给出了一种翻转操作，问给出的数字经过几次翻转可以得到偶数。思路：分情况讨论：1、当数字的所有位数全为奇数是，答案是-1，即不可能得到偶数；2、数字原本就是偶数，无需翻转；3、数字是首尾为偶数的奇数，翻转1次得到偶数；4、数字为中间位数含有偶数的奇数，翻转2次得到偶数。 AC代码： 12345678910......

Posted by zhangmh on 2022-01-14

C++ 思维

2021.12.14

20211214cf补题，缺G题待补

wls yyds！参考目录 [A. Polycarp and Sums of Subsequences](#A. Polycarp and Sums of Subsequences) [B. Missing Bigram](#B. Missing Bigram) [C. Paint the Array](#C. Paint the Array) [D. Array and Operatio......

Posted by zhangmh on 2022-01-13

C++ 记忆化搜索

2021.12.20

20211220cf补题（不全待补）

今天cf背景没有雪花了QAQ）链接（不全待补） A. Square String? 主要意思是说形如“x”“x”两部分相连的一个字符串为square字符串（x可以为任意字符串，任意长度但不能为0），给出一个字符串，判断是否为square字符串。 **思路：**可分为两种情况：若字符串长度为奇数，则必不满足；若为偶数，直接判断。 AC代码： 1234567891011121314151617......

Posted by zhangmh on 2022-01-12

C++ 二分

2022.01.10cf

终于到了寒假啦，前面打的几次cf都没补题，欠了好多任务，，，倒着来吧（可能不全，后面会补，，，） A. Plus One on the Subset 主要意思是说可以任选数组中的某些元素+1，使得若干次操作之后数组中所有元素都相等，问需要经过几次操作。 **思路：**题目较为简单，在输入数组中找到最大值和最小值，两者之差即操作次数。 AC代码： 1234567891011121314151......

Posted by zhangmh on 2022-01-11

C++

哈理工21级新生赛

参加的外校新生赛，题目整体并不难，但是出题较少，需总结！

一开始没认真打，签到题一直WA。。。dpq我再也不这样了QAQ，总体来说这次题比较简单吧（虽然我出的题也不多），有兴趣的可以做做试试~ 链接戳我 A 考试周破防（if判断，签到）废话可跳过：真破防了，是的没错，就这个题我WA了三发。。。没救了思路：我直接上AC代码： 1234567891011121314151617181920212223242526272829303132333......

Posted by zhangmh on 2021-12-08

C++ 算法快速幂

区间DP

动态规划：区间DP

可以说是第一部分自学的内容吧，一开始是因为在oj上碰到了类似的题，新生赛（不愿再回忆。。。）也有一个题用到了这一部分知识，来看看吧。（这一篇有很多想写的，希望不会鸽掉）例题： 1045 石子合并1 1048 石子合并2 1178 能量项链 U187635 刷墙（easy）区间DP：区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的......

Posted by zhangmh on 2021-11-25

动态规划区间DP

Zhangmh's Blog