许愿OC许愿OC

发明池子的真是天才，9.29三面完，泡了一个月挂了，真有他的

还有uu 5.10主管面没收到hr面的嘛，是不是寄了，感觉同一批的今天都收到hr面通知了许愿hr面5.19更新，已约5.23hr面许愿offer

https://blog.nowcoder.net/n/b0f76fc939754edc80b352ee90bbdc5a https://blog.csdn.net/boliu147258/article/details/108815038

第十七届中国计量大学程序设计竞赛（同步赛）-部分题解（B,C,F,H,I,K） 比赛地址 B：Broken Pad 题意 多组输入，每次输入t组数据；每组数据给定两个字符串，分别为操作串和目标串。共有两种操作方法：  对于任意位置选择当前位置的纸牌进行翻转，由于按钮坏了，于是包括当前位置以及它后面的所有纸牌都会翻转。 可以选择空白区域（注意：题目有点难懂，并不是字符串中的0，而是理解为空白区域）进行操作，使得操作串所有的字符都变成0.  现需要求：最少操作次数，使得操作串等于目标串。 题意 分析两种操作，可以考虑两种情况：  直接不考虑将所有的字符都转成0，而是只进行操作一，计算出需要的操作次...

题意 n*m的矩阵，每次从每一行中选择一个元素，即：每次选n个（每一行只能选择最左边或最右边），一直取m次把矩阵中所有元素取完。且有一个计算公式：每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 * ，其中i表示第i次取数（从1开始编号）；求出可能的最大得分值。 题解 开始天真的觉得直接就是高精度+一个简单模拟（每次对一行中的最左边的元素和最右边元素进行比较，选择小的，然后对选择的元素标记为已选），这种模拟显然是不行的，样例2就明显行不通了。正解：区间dp+高精度由于每一行的选择与其他行无关，于是可以对每行单独考虑。状态转移方程：dp[i][j]=max(dp[...

一、树学 题意 由n个点组成的一棵树，现在可以以任意结点为根，求所有点最小的深度和为多少 题解 考虑换根，先看雨巨的图：  没错，如果考虑某个结点的子结点为根，这样：该结点x和除了选择的子结点y以外的结点及其子树的深度都将+1，而y及其子树的所有结点深度-1；这样一来可以构造状态转移方程：dp[y]=dp[x]-cnt[y]+(n-cnt[y])（其中cnt[i]为i结点的所有子结点的个数（包括自身）） 然后回到求cnt[]数组的问题，显然跑一遍dfs即可，像树的问题：基本上都是边跑dfs边存相关状态就能解决 AC代码 #include<bits/stdc++.h> #define...

DP入门题总结 ps：一些DP简单入门题汇总，仅供自己复习所用，如有错误，还望指出（而且这全是入门级别题） 动态规划（dynamic programming），简称DP，这一类题目可以说是算法竞赛中最为灵活的内容之一，需要经验，有时候也需要一点灵感，如果能找到要转换的状态，题目看上去就会很简单。动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。这类题目可以出的很难，区间DP，树形DP，数位DP，概率DP等等，这里只介绍了最简单的线性DP和二维DP。 DP中最重要的就是寻找状态转移方程 A-楼梯问题  Problem Description  有一楼梯共M级，刚开始时你在...

<font color="#dd0000">栈应用之：表达式求值</font>  题目描述：  算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。由此，算式4+23-10/5的计算顺序为4+23-10/5=4+6-10/5=4+6-2=8。给定一个以“#”作为结束符的算式，求出算式的结果。  输入  以“#”结尾的表达式，运算数为正整数。每个表达式占一行。  输出  输出表达式运算的结果。  样例输入  4+23-10/5#3(7-2)#2*3/2#  样例输出  8153 <font color="#d...