Zhangmh's Blog

允许一切发生，但只解决问题

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

前缀和应用

上一篇简单复习了一下前缀和的基础知识，做几个题练练手~ 1273 WY的矩阵 学校oj上的一个题，思考方式有些不同，很容易看出是用DP做，但这个题也用到前缀和来完成。我们易知在一维数组中求连续子序列和最大值操作为： 1234for(int i=1;i<=n;i++){ f[i]=max(a[i],f[i-1]+a[i]);} 对于二维数组，我们采用的解决方法是：......

Posted by zhangmh on 2021-11-24

前缀和

前缀和基础

前缀和和差分之前就讲过了，有一段时间没用过了，之前学习的时候也是只做了几个板子题，现在有点遗忘了，再做几个题复习一下吧，，，

前缀和和差分之前就讲过了，有一段时间没用过了，之前学习的时候也是只做了几个板子题，现在有点遗忘了，再做几个题复习一下吧，，， 以几个板子题 1657 前缀和Ⅰ 1658 前缀和Ⅱ 1659 前缀和Ⅲ 1660 前缀和Ⅳ 为例复习一下前缀和，应用写到下一篇里吧~差分要在后面了QAQ 前缀和：指序列中前n项的和，可以类比数学中数列的前n项和，只不过数学中数列的前n项和在这里是一维前缀和，我们要......

Posted by zhangmh on 2021-11-24

前缀和

BFS记录路径

BFS记录路径

前段时间学完BFS很开心地发现oj上有些题可以做了！但是记录路径又把我难住了，，，赶紧去学习一下，本篇算是复习BFS和它的记录路径方法吧。 还是以题引例：1086 迷宫问题 1220 Look for homework 1654 Treasure House 以1654为例： 1654 Treasure House 选这个题是因为学这种方法的时候就是做的这个题啦 :P（才不是因为要把师......

Posted by zhangmh on 2021-11-22

BFS

C++ STL之map基本知识

STL基本是刚入队的时候讲的知识点，当时用的栈和队列比较多，map，vector，pair等用的较少，今天做题发现map一点也不会用了QAQ，赶紧复习一下，，，

STL基本是刚入队的时候讲的知识点，当时用的栈和队列比较多，map，vector，pair等用的较少，今天做题发现map一点也不会用了QAQ，赶紧复习一下，，， 以题目为例：1058 人名查询 1185 统计数字 1321 众数 map：map是STL中的一个关联容器，它提供一对一（其中第一个（first）可以称为关键字key，每个关键字只能在map中出现一次，第二个（second）可......

Posted by zhangmh on 2021-11-22

C++ STL
VISITORS
Viewed Times
Visitors In Total
FEATURED TAGS
C++ 思维 二分 记忆化搜索 背包DP 交互题 算法 数学 欧拉函数 并查集 欧拉回路 动态规划 前缀和 BFS STL 最小生成树 同余 线段树 博弈 区间DP 快速幂
ABOUT ME
avatar_pic

No pain, no gain.

RECENT POSTS
FRIENDS
archives
categories
ESC