- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 #185. [NOIP2016 提高组] 蚯蚓题解
本题中，我们将用符号⌊c⌋表示对c⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为ai(i=1,2,…,n)，并保证所有的长度都是非负整数（即可能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只（如有多个则任选一个）将其切成两半。p0。.........
2022-07-29 16:34:38
253
原创 「POJ3662」Telephone Lines题解
笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1≤N≤1000)根据1…n顺序编号的废弃的电话线杆，任意两根线杆之间没有电话线连接，一共有p(1≤p≤10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。第i对电线杆的两个端点分别是ai,bi，它们的距离为li(1≤li≤1000000)。数据中每对(ai,bi)只出现一次。编号为1的电话杆已经接入了全国的电话网络，整个市的电话线全都连到了编号N的电话线杆上。...
2022-07-28 20:23:32
217
原创 AFO（Maybe）总结
以下内容与考试内容无关）又是一次不出意外的出了意外的考试，感觉。但以我的能力貌似只能让他们失望，我也有尝试过翻身，但每次快成功的时候，总有那么一两个琐事一掌把我拍回人间，又要花不少的时间去处理它，这些事情我都无法控制，也不能说我消极吧，但事实证明，我好像真的不适合这个，但又不得不拼尽全力，但结果貌似并不是那么的令人满意，或者往严重点说，就是让人失望，我也不知道还能苟延残喘多久，但我也不想堕落，我也很想成为像机房大犇那样的人，但可能确实能力达不到吧，现在也只能顺其自然了。...
2022-07-23 16:01:00
436
原创 #1076. 「POJ3061」Subsequence题解
当看到求总和不小于S的连续子序列的最小长度的时候，很明显，我们需要使用双指针的思想，我们需要从1开始遍历整个数组，先遍历l到a[i]+…+a[l]>=s的时候，然后判断能否更短，直到ans最接近s的时候，而长度就是l-i+1；给定长度为n的数列整数以及整数S。求总和不小于S的连续子序列的最小长度。如果不存在这样的子序列，输出0；...
2022-07-22 11:52:49
352
原创 #835. 「POJ2406」Power Strings题解
给定若干长度≤1000000的字符串，询问每个字符串最多由多少个相同的子串重复连接而成。如ababab，最多由3个ab连接而成。
2022-07-21 20:55:14
246
原创 #831. 「POJ1961」Period题解
对于具有N个字符的给定字符串S的每个前缀(每个字符包含97到126之间的ASCII代码)，我们想知道前缀是否是一个周期字符串。也就是说，对于每个i(2
2022-07-21 20:47:48
193
原创 [POI2006] OKR-Periods of Words题解
对于一个仅含小写字母的字符串a，p为a的前缀且p=a，那么我们称p为a的proper前缀。规定字符串Q（可以是空串）表示a的周期，当且仅当Q是a的proper前缀且a是Q+Q的前缀。例如ab是abab的一个周期，因为ab是abab的proper前缀，且abab是ab+ab的前缀。求给定字符串所有前缀的最大周期长度之和。......
2022-07-21 20:29:21
433
1原创 洛谷P1262 间谍网络题解
由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。我们的反间谍机关提供了一份资料，包括所有已知的受贿的间谍，以及他们愿意收受的具体数额。同时我们还知道哪些间谍手中具体掌握了哪些间谍的资料
2022-07-14 16:40:40
246
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人