K2MnO4

摘要： D.Fight against involution 题意：给出多名学生每篇论文需要完成的字数区间，然后起初按照右区间的字数将学生进行排名（字数越多，排名越前），但是现在题目的要求就是这些学生很“卷”，希望写的论文字数近可能的少，然后排名又要不能低于原先的排名（可以高于），然后按照上诉要求计算出所有 阅读全文

摘要： 题目链接：星球大战 题意：这道题就是给出一张无向图，然后每次消除一个点，一共消除k次，问每次该图连通块数量（一个点也算一个连通块） 思路：逆向思维 + 并查集。 解析：每次破坏后求连通块无思路，若从最后破坏完毕后，往回模拟，实际上就是进行k次修复，那么一开始我们假设每个点都是一个连通块，进行k次破坏 阅读全文

摘要： C. Game Map 题意：给定n个点，有m条边，选择一条路径，保证第i个点的边大于第（i - 1）个点的边的数量，求该图最长的路径。 思路：dfs + 记忆化搜索（时间复杂度：O（N）） 解析： 终止条件：if(cnt) return cnt; cnt在搜索过程中都会递归的记录下从第x个结点出发 阅读全文

摘要： 题意：让你计算出交几份论文上去，通过几份时的期望最大，这里的期望为成功概率 * 论文的生产力指数 状态表示：dp[i][j]提交前i篇论文，成功j篇的概率 集合划分： 初始化：dp[0][0] = 1（提交0篇，成功0篇概率肯定为1） 特殊情况： dp[i][0] = dp[i-1][0] * (1 阅读全文

摘要： 题意：给出一张图，求出该图有几个连通块（一个点不算一个连通块），并求出所有连通块中有几个连通块是存在环 解析：求连通块用dfs或并查集均可做，这里主要是想记录一下怎么判断一个无向图中是否存在环（毕竟想了挺久）。主要思想还有通过dfs实现，不难发现，若一个无向图存在环（假设三个点a、b、c），在dfs 阅读全文

摘要： C.消减整数 题目： 给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。 输入描述: 第一行给出一个正整数T，1 ≤ T ≤ 104，接下来T行每行一个H, 1 ≤ H ≤ 109。 输出描述: 每行一个正整数代表最少的 阅读全文

摘要： 题目： 题意：给出两段字符串分别为s、t，将t与s的子串进行匹配，求出所有匹配成功的s子串中所有si+1与si的距离最大值. 思路：贪心 + 双指针 解析：这种贪心匹配之前还未接触过，所以做个笔记，此题贪心策略是从左往右进行扫描，找出t中每一个字符第一次在s中出现的位置，并记录到l数组中，接着从右往 阅读全文

摘要： 题目： 在一个竖直的洞里有 n 个有重量的球，需要进行 m 次操作，每次操作需要将其中一个球拿出来然后放在最上面 。 取出一个小球放在最上面需要消耗的体力为它上面的小球的重量之和 。 现在给定每次操作需要取 的小球的编号，要求出一种初始的放球方案使得消耗的总体力最少 。 输入描述: 第一行两个正整数 阅读全文

摘要： 题目： Zookeeper is playing a game. In this game, Zookeeper must use bombs to bomb a string that consists of letters 'A' and 'B'. He can use bombs to bom 阅读全文

摘要： 题目： 小q和他的老婆小z最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。 但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。 为了使橱窗里的花摆放的最合适，他们得想个办法安排每种花的摆放位置。 可是因为小q和小z每天都太忙，没有时间设计 阅读全文