empty_y

摘要： 题目链接：https://vjudge.net/problem/HDU-2639 题目大意：求一个0-1背包中第k个最优解 思路： 将最优解的个数也作为背包的一维来进行递推，只不过递推的依据需要额外的两个数组来记录在相同体积下的第s次最优解 1 # include<iostream> 2 # inc 阅读全文

摘要： 题目大意：给出一个文章t和n个字符串s1,s2...sn； 问能否用这n个字符串将整个文章覆盖； 思路：贪心（最小区间覆盖) 记录每个字符串能够覆盖的所有位置（起点，终点，编号) 排序后贪心的求出是否能够将所有点覆盖 1 # include<iostream> 2 # include<bits/st 阅读全文

摘要： 题目大意： 当一栋楼比旁边两栋楼都高的时候，这栋楼为cool,对除了1和n以外的所有楼可以增加任意层，问在满足使最多的楼cool的前提下的花费最小。 当n为奇数的情况下： cool的楼实际上是固定的，只要将他们需要的花费加起来就好。 当n为偶数的情况下： cool的楼并不固定，但是他的形式是固定的， 阅读全文

摘要： 题目大意： 给出一个无向无环连通图（树），n个点n-1条边，m次查询，每次询问给出一个集合，问集合里的树是否都在同一条链上（即能否不重复的走一条边而遍历整个点集） 思路：通过求lca，若有三个点x,y,z 如果满足dix(x,y)+dix(y,z) == dix(x,z)，说明此时y位于x,z之间， 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1702/problem/E 题目大意： 每张牌上面有两个数字，现在有n张牌（n为偶数），问能否将这n张牌分成两堆，使得每堆牌中的数字不重复； 因为需要每堆牌不重复，那牌中的数字必须满足： 1.每个数字出现的次数刚好为2 2.同一 阅读全文

摘要： https://codeforc.es/contest/1697/problem/C 因为规则中，两种字符串变换都与‘b’有关，所以我们根据b的位置来进行考虑； 先去掉所有的'b'，如果两字符串不相等就“NO”； 否则通过‘b'在a,b串中的位置，如果posa>posb,那么他们之间如果出现'a'就 阅读全文

摘要： D Problem - D - Codeforces 题意： 给定一个有向图，每个点有自己的点权，求一条长度为K的路径使得路径上的最大点权最小，输出该条路径上的最大点权。 思路：(二分+拓扑排序) 最小值最大的题考虑二分解决。 我们每次二分答案为mx，以此判断有没有某条路径的最大值为mx且长度为k。 阅读全文

摘要： C. 连锁商店 time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output 比特山是一个旅游胜地，它一共有 n个景点，按照海拔高度从低到高依次 阅读全文

摘要： 题目大意：给你N个字符串，你可以从中选择任意数量的字符串，请统计在你的字串中，相同字母出现次数正好为K次的字母数。数据保证出现的字母都是小写字母。 1≤N≤15 1 ≤K≤N 一开始读题的时候读错了，读成了至少为k次，就想的暴力选择全部字符串，然后统计字母数，但是在认真读题WA了N发后发现是恰好为K 阅读全文

摘要： 小豆现在有一个数 x，初始值为 1。小豆有 QQ 次操作，操作有两种类型： 1 m：将 x变为 x × m，并输出 x mod M 2 pos：将 x 变为 x 除以第 pos次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x mod M。 阅读全文