m0_59385870的博客

提前声明,这个解法因为评测样例在洛谷过不了,但我是在蓝桥杯官网做的,全过因为想看看能不能DJ暴力出来正解是Tarjan->LCA。

给出N个点，M条边的有向图，对于每个点v，求Av表示从点v出发，能到达的编号最大的点。

如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出。所以最小生成树的总边权为。

如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

法一: 找内部点再bfs进行联通障碍体内部填充本题采用bfs染色(关键在于找联通障碍体内部的一个空地,找到了从此地bfs染色即可)法二(染色法): 需要将原数据拷贝一份,然后一份画布一份原图.把墙外边的空地也设为墙,这样空地的集中独立起来了,即仅存在于被围起来的部分叫空地.先染外部,消灭多余的答案(空地),仅围起来的空地算答案。

对于单次询问的题,不需要开存储空间,算出就输出如果是有几组测试样例,如31+1=2+1=3+1=则需要存储计算结果。

最小标准差。

爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。

方位数组可以被代替为l<=1;c<=1;++c)

既然重复计算了，那我们就剪掉，即减去f(i−1,j−1)，此时 (1,1)~(i−1,j−1) 又回归了黄色（即只染过一次色）。所以我们用图解证明了转移方程 f(i,j)=f(i,j−1)+f(i−1,j)−f(i−1,j−1)+vali,j​。(1,2)+(2,2)(1,2)+(2,2) 被我们算重了！第一个加的是f(i,j−1)，所以我们将 (1,1)(i,j−1) 染成黄色，表示加过一次。回顾转移方程：f(i,j)=f(i,j−1)+f(i−1,j)−f(i−1,j−1)+vali,j​。

开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用。如果你不知道什么是杨辉三角，可以观察样例找找规律。个字符，前面使用空格补齐。一维数组实现打印杨辉三角。

进制转换。

在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第1至第n行，从左到右依次为第1至第m列，每一个点可以用行号和列号来表示。现在有个人站在第1行第1列，要走到第n行第m列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。

格式化输入与输出。

格式化输入与输出。

最小值最大化二分。

观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→5的路径产生了最大权值。

01背包问题,二维DP。

给定二叉树中每个根节点及左右孩子的值,造一棵树,再前序遍历造树:给定一个节点,添加其左右孩子或者给定层序遍历结果,造树。

这个题我debug半天结果发现是map没运用的很熟++mp[haha];结果key-haha的value如果操作至零,haha这个key还在… 所以得特判:if(x.second)这个题是用hash+滑动窗口思想(不是滑动窗口实现),比较简单,就是看题得看老半天滑动窗口?因为我不想用substr()(忘了其实…

小明维护着一个程序员论坛。N行。其中每一行的格式是ts id，表示在ts时刻编号id的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是“热帖”。具体来说，如果存在某个时刻T满足该帖在TTD这段时间内（注意是左闭右开区间）收到不少于K个赞，该帖就曾是“热帖”。给定日志，请你帮助小明统计出所有曾是“热帖”的帖子编号。

动态维护最值,又依据与某标准值的比较结果对该最值进行操作尤其是删除->堆-优先队列这个最值可能来自于某个计算的成果或者元素,但它确实是同类里的之"最"

P9232 [蓝桥杯 2023 省 A] 更小的数

AT_abc295_b [ABC295B] Bombs

[ABC087A] Buying Sweets[ABC051A] Haiku[AT_yahoo_procon2017_qual_b]オークション

古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。2020 年是庚子年。

给定一个只包含大写字母和小写字母的字符串，请将其中所有的小写字母转换成大写字母后将字符串输出。

P9240 [蓝桥杯 2023 省 B] 冶炼金属

P8722 [蓝桥杯 2020 省 AB3] 日期识别

很简单的一道题,写了个格式输出,留作备份。

P3654 First Step (ファーストステップ)

P8706 [蓝桥杯 2020 省 AB1] 解码

P8623 [蓝桥杯 2015 省 B] 移动距离

P8598 [蓝桥杯 2013 省 AB] 错误票据

P8599 [蓝桥杯 2013 省 B] 带分数

P1219 [USACO1.5] 八皇后 Checker Challenge一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前3个解。最后一行是解的总个数。

P2615 [NOIP2015 提高组] 神奇的幻方