摘要：
题目描述输入输出样例输入3 4 1 3 4样例输出8 7 4 4数据范围样例解释解法二分做法考虑到可以二分第k大的值mid，如果比mid大的区间和数小于或等于mid，那么mid就合法。 找一个合法的最小mid就是我们要找的mid。询问有多少个区间大于或等于mid可以使用dfs，从[... 阅读全文
摘要：
题目描述给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，... 阅读全文
摘要：
题目描述小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n-1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往... 阅读全文
摘要：
题目描述给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。 由于答案可能很大，模10^9 + 7 输出。输入第一行为两个整数n; k 第二行一个字符串S 第三行一个字符串... 阅读全文
摘要：
题目描述输入输出样例输入5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5样例输出3 1 1 2数据范围样例解释解法可推知原树可以转换为一个序列，即优先序列： 一个01序列，当要往其中加入元素时，给第一个0加1即可。操作1等价于所谓优先序列加入元素。 实现： 二... 阅读全文
摘要：
题目描述输入输出样例输入5 1 4 5 2 3 3 4 2 1 5样例输出3数据范围样例解释解法模型显然。 设第一列为a[]，第二列为b[]，f[i]为前i个数的最大答案。 顺序枚举a，则f[i]=max(f[k]+1)(b[k]#include#include#include#i... 阅读全文
摘要：
题目描述输入输出样例输入4 3 4 3 3 5 1 6 2 6 1 3 2 9样例输出4.4286数据范围样例解释解法二分答案。对于答案ans，如果每一列的最大贡献之和大于0，则ans合法； 每一列的最大贡献=max(a[1..i]−i∗ans)，其中1#include#inclu... 阅读全文
摘要：
这次三道题都是可以AC的。 每道题思路都正确，但每道题都有细节没有注意。第一题1.没注意系数为1时可以省略系数； 2.没注意在第一项处理常数后，不能输出+号。 导致丢失20分；一定要多出特殊数据，想方设法地卡自己。第二题1.没注意区间可以含0； 2.没注意数组范围开小了。 本来也想... 阅读全文
摘要：
题目描述栋栋和标标都是厨力++的妮厨。俗话说“一机房不容二厨”，他们两个都加入了某OI( )交流♂( )群，在钦定老婆的时候出现了偏差，于是闹得不可开交。可是栋栋是群内的长者，斗权限标标斗不过他。 于是标标单方面找到了LL仲裁庭，还帮栋栋出了律师的钱，要求按基本法来判定。法官点点喝... 阅读全文
摘要：
题目描述输入输出样例输入4 2 1 3 1 2 2 3 3 4样例输出2数据范围解法预处理出两个陌生人走到各个点的距离。 从石神处开始dfs，判断走到每一个点是否会被抓； 如果会，则计算答案，并给超级答案取最大值； 如果不会，继续走下去。计算答案只需简单的运算，O(1)即可。代码#... 阅读全文