摘要：
课程好多啊，准备熬夜肝完... 加油！拿下PAT顶级这一次！ 2022-02-21 1023 The Best Polygon 首先题目给我们的一定是一个凸多边形吧， 我们首先获得这些点中的较为平均的点，按照这个平均点进行极角序排序，然后走dp dp[i][j][k]表示起始点为i，终点为j，多边形 阅读全文
摘要：
感觉自己前几天没做什么题（晚上又忘了写博客...鸽了鸽了 2022-02-18 牛客竞赛动态规划专题 概率DP 恶意竞争 已知的条件是如果已有s个子组件和n类漏洞，那么不需要任何的一个步骤。即 ： dp[s][n] = 0; 那么已知这个状态，我们可以做如下转移： dp[i][j] = dp[i][ 阅读全文
摘要：
2月7日到2月10日的太远（lan）不整了(小声) 2月11日 Codeforces Hello 2022 C 交互题，一开始有一个数组p，和一个数组q 数组q最开始是[1,2,3,4...]此类形式的 然后p是你要猜的，最多进行2 * n次的询问 每次询问可以得到当前p数组中某一个下标的值 然后会 阅读全文
摘要：
Codeforces Round #764 (Div. 3) E Masha-forgetful 题意： 给你N串长度为M的已知字符串，最后给你一个字符串S，该字符串S需要由以上N种字符串的子串构成而来，但是子串的长度需要 >= 2。 如果能够构成，那么请输出各个字符串所使用的的范围(L左边界 , 阅读全文
该文被密码保护。 阅读全文
摘要：
Codeforces 766 Div.2题解 A 题意：给你一个矩阵，每一次操作你可以选择一个字符为B的位置(x , y)，可以使得x行字符都变为B，或者是让y行字符都变成B 现在问你什么情况下可以使 (x1,y1) 所在的位置字符为B 简单分析一下： ①当(x1,y1)就是B的时候操作次数是0次 阅读全文
摘要：
2021年秋季 PAT 顶级 题解 第一题 题意： 给你一个堆+搜索树的新定义，然后要你求这颗树的层序遍历 它的定义是这样的： 对于一个节点有两个值 分别记作key 和 priority 其中只看Key仅仅是作为搜索树 其中只看priority仅仅是作为最小堆(也可以是最大堆，但是题目中要求的只是最 阅读全文
摘要：
前几场太拉胯了，也就偷懒不写题解了。（这回其实爆零了 7067 Just another board game 题意：给你一个棋盘，对于每个坐标i,j对应一个数值a[i][j]，两个人玩游戏。 规则如下： 先手方只能在当前行移动，他想要最终停下的值最大； 后手方只能在当前列移动，他想要最终停下的值最 阅读全文
摘要：
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解 第一题傻瓜题卡了两小时？ 6986 Kanade Loves Maze Designing 题意： 给定一棵树，树上每个点的编号从1 - N，然后每个点有一个值。 现在要你从树上每一个点出发，到其他点，然后带入到该函数中求函数值.. 阅读全文
摘要：
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场题解 赛后深知自己水平提高空间很大 6979 Photoshop Layers 题意： 给定一些RGB编码的颜色，他们有两种操作： 1：直接覆盖之前的颜色 2：同之前的颜色进行累加 与255取最小值 他有一堆询问，询问 L-R 代表从L颜 阅读全文