上一页 1 ··· 9 10 11 12 13 14 下一页
2020年5月5日
CF#633C Spy Syndrome 2 DP+二分+hash
摘要： "Spy Syndrome 2" 题意 现在对某个英文句子，进行加密: 1. 把所有的字母变成小写字母 2. 把所有的单词反过来 3. 去掉单词之间的空格 比如: 加密为 现在给出加密后的句子，以及m个单词（每个单词可以重复使用），输出原来的句子。 思路 使用 表示第i个字母作为句子最后一个单词的开 阅读全文
posted @ 2020-05-05 10:41 Valk3 阅读(109) 评论(0) 推荐(0) 编辑
CF-163A Substring and Subsequence 字符串DP
摘要： "Substring and Subsequence" 题意 给出两个字符串s,t，求出有多少对s的子串和t的子序列相等。 思路 类似于最长公共子序列的dp数组。 表示s中以i为结尾的子串和t中前j个的子序列相等的个数。 转移的时候 。 如果 那么 ，1是 自身作为子串的情况. 最后统计 的和 代码 阅读全文
posted @ 2020-05-05 08:12 Valk3 阅读(159) 评论(0) 推荐(0) 编辑
2020年4月30日
CF#358 D. Alyona and Strings DP
摘要： "D. Alyona and Strings" 题意 给出两个字符串s,t，让找出最长的k个在s,t不相交的公共子串。 思路 看了好几个题解才搞懂。 代码中有注释 代码 阅读全文
posted @ 2020-04-30 18:03 Valk3 阅读(191) 评论(0) 推荐(0) 编辑
CF#214 C. Dima and Salad 01背包变形
摘要： "C. Dima and Salad" 题意 有n种水果，第i个水果有一个美味度ai和能量值bi,现在要选择部分水果做沙拉，假如此时选择了m个水果，要保证$\frac{\sum_{i=1}^ma_i}{\sum_{i=1}^mb_i}==k$，问沙拉最大的美味度是多少？ 思路 01背包变形。 对于给 阅读全文
posted @ 2020-04-30 10:24 Valk3 阅读(135) 评论(0) 推荐(0) 编辑
2020年4月28日
HDU-6030 Happy Necklace 打表+矩阵快速幂
摘要： "Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 阅读全文
posted @ 2020-04-28 12:03 Valk3 阅读(99) 评论(0) 推荐(0) 编辑
CF#135 D. Choosing Capital for Treeland 树形DP
摘要： "D. Choosing Capital for Treeland" 题意 给出一颗有方向的n个节点的树，现在要选择一个点作为首都。 问最少需要翻转多少条边，使得首都可以到所有其他的城市去，以及相应的首都可以是哪些点。 思路 先忽略掉树中的方向， 表示i节点到它的子树所有点最少需要翻转的边。 进行第 阅读全文
posted @ 2020-04-28 10:26 Valk3 阅读(132) 评论(0) 推荐(0) 编辑
CF#633 D. Edge Weight Assignment
摘要： D. Edge Weight Assignment 题意 给出一个n个节点的树，现在要为边赋权值，使得任意两个叶子节点之间的路径权值异或和为0，问最多，最少有多少个不同的权值。 题解 最大值： 两个叶子节点x,y,如果他们的父亲都是z,那么[x,z],[y,z]的权值必须相同。 其他边可以保证任意两 阅读全文
posted @ 2020-04-28 09:40 Valk3 阅读(104) 评论(0) 推荐(0) 编辑
CF#633 C. Powered Addition 思维
摘要： Powered Addition 题意 给出n个数字，现在你可以在第x秒，选择任意数量的下标，让这些位置上的数加上$2^$，问最快需要几秒使得数列变成一个非递减的序列。 思路 让求x的最小值，转换一下。 假设第i个数字在x秒内加的权值为val[i]，x的最小值即让val[i]最大值最小。 如何最小， 阅读全文
posted @ 2020-04-28 09:21 Valk3 阅读(90) 评论(0) 推荐(0) 编辑
2020年4月25日
CF #635D Xenia and Colorful Gems 枚举+二分
摘要： Xenia and Colorful Gems 题意 给出三个数组，在每个数组中选择一个数字x,y,z,，使得$(x-y)^2+(y-z)^2+(x-z)^2$最小。 思路 我们假设x<=y<=z 枚举所有的数作为y时，可以取得的最小值。 具体实现：使用vectorvec[4]存三个数组里的数字。 阅读全文
posted @ 2020-04-25 21:55 Valk3 阅读(74) 评论(0) 推荐(0) 编辑
Codeforces Round #635C Linova and Kingdom 思维
摘要： Linova and Kingdom 题意 现在有一颗n个节点的树，每个节点是一个城市，现在要选出k个城市作为工业城市，其他城市作为旅游城市，现在每个工业城市要派出一名特使前往根节点，每个特使的幸福度为经过的旅游城市的数量，求最大的幸福度总和。 思路 对于某个节点u，如果u是工业城市，那么它的子节点 阅读全文
posted @ 2020-04-25 21:38 Valk3 阅读(113) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 下一页