摘要:
题目描述 "p1858 多人背包" 分析: 很明显,这题是背包问题的一种变形. 求解 次优解or第k优解. 表示刚开始有点懵,看题解也看不太懂. 又中途去补看了一下 "背包九讲" 然后感觉有些理解,但还是不算太清楚. 所以自己思考了一下.(应该算是大致理解了意思. 来分享一下思路. 题解里都说是裸的 阅读全文
摘要:
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为abc,逆序为cba,不相同)。 输入长度为 n 的串 S ,求 S 的最长双回文子串 T ,即可将 T 分为两部分 X ,Y,(|X|,|Y|≥1且 X 和 Y 都是回文串。 ~~xjb~~分析 阅读全文
摘要:
题目描述 n个女生举牌子(只含有26个小写字母,长度为n的字符串), 如果连续的一段女生,有奇数个,并且她们手中的牌子所写的字母,从左到右和从右到左读起来一样,那么这一段女生就被称作和谐小群体。 现在想找出所有和谐小群体,并且按照女生的个数降序排序之后,前K个和谐小群体的女生个数的乘积是多少。由于答 阅读全文
摘要:
题目描述 "p2117 小z的矩阵" 分析: 题目给定我们一个正方形. 容易想到,正方形是对称的. 推敲一下 如果我们的矩阵是这样的↓ ~~闭眼瞎敲出来的.~~ $$\begin{bmatrix} {0}&{1}&{1}&{0}&{1}\\\\ {0}&{1}&{0}&{1}&{0}\\\\ {1} 阅读全文
摘要:
题目描述 给出一个有理数 c=a/b ,求 c mod 19260817的值。 说明 对于所有数据, 0≤a,b≤10^10001 分析: 一看题 这么短 哇简单!况且19260817还是个素数!(美滋滋 再一看数据 我天 可怕 10^10001 一看 完了 要打高精 ~~(但我打高精肯定GG啊~~ 阅读全文
摘要:
题目描述 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 分析: 设: 每个人最后拥有的金币数为m个, Ai代表第i个人有的金币数量, Xi代表i给了上一个人多少金币. 则: A1 阅读全文
摘要:
题目大意 给定一个区间 支持 开方 和 查询区间值 操作 (多组数据 分析 如果一个区间的最大值小于1,那就没有开方的必要了~~(具体不会证明,听大佬讲的~~ 一个数经过多次开方就会变成1~~(可以用计算器试一下~~ 因此我们维护一下区间最大值,维护一下区间和,对于一个区间的话,最大值开方后依旧为最 阅读全文
摘要:
题目描述 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0~k 1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 ~~毒瘤数据~~要求 判负环 分析: 还是融合了不少题解的思想的。 负环定义 : ~~权值和为负的环~~ //在网络上并没有找到一个官方定义,暂且这么理解。 SPFA: 支持负边权的情况. spfa是最短路算法.如果一 阅读全文
摘要:
题目描述 "p1902 刺杀大使" 题意概括: 找一条路径,使得从第1行到第n行路径的最大值最小。 分析: 题目概括出来,很容易想到 二分 . 求最大值最小,因此我们可以对最大伤害值进行二分。 如果某位置所受伤害值大于我们当前所限制的伤害值,我们肯定是不走这条路的. 栗子: 我们限制最大伤害为5 搜 阅读全文