题意:有N(1 ? N ? 20000)个音符的序列来表示一首乐曲，每个音符都是1...88范围内的整数，现在要找一个重复的子串，它需要满足如下条件:1.长度至少为5个音符。2.在乐曲中重复出现(就是出现过至少两次)。(可能经过转调，"转调"的意思是主题序列中每个音符都被加上或者减去了同一个整数值) ...
分类：
编程语言 时间：
2020-07-22 15:37:38
阅读次数：
73
T1 生物根据题意存储每个数并进行模拟即可 T2 化学不难发现中间的数n种取法都可以对角的数两两差为a-d,b-c,d-a,c-b极差即为abs(a-d)+abs(b-c)固定一个数为基，即可做到不重复最后乘上n即可 T3 语文在1~n放数，会产生1~i-1的贡献dp[i][j]表示前i个数j的贡献 ...
分类：
其他好文 时间：
2019-09-08 22:27:27
阅读次数：
95
打的第三年男人八题了= = 感觉自己可能能创造一个EZ历史上打过最多男人八题的人（嘤嘤嘤我明明是妹子啊 考场上是5题 目前补了7题 目录 Biology Chemistry Chinese English Geography History Math Physics Biology 模拟= = // ...
分类：
其他好文 时间：
2019-09-05 23:16:51
阅读次数：
117
前言 大名鼎鼎的男人八题，终于见识了... 题面 http://poj.org/problem?id=1742 分析 § 1 多重背包 这很显然是一个完全背包问题，考虑转移方程： DP[i][j]表示用前i种硬币能否取到金额j，ture表示可以，false表示不行。 则有 DP[i][j] = DP ...
分类：
其他好文 时间：
2018-06-29 21:42:41
阅读次数：
216
倍增算法（da） DC3 http://www.spoj.com/problems/DISUBSTR/ spoj 694 求不同子串的个数 到今天才是1/8的男人 http://poj.org/problem?id=1743（楼教主的男人八题之一） 求不重叠的最长公共串 uva11107 输入n个D ...
分类：
编程语言 时间：
2018-04-14 15:20:52
阅读次数：
196
终于完成进度男人1/8，为了这题学了sam= = 题意先有一个串，n个子串，两个人轮流每次在子串上加字符，要求加完后还是原串的子串，最后不能加的就是输者，求赢的人 解法：sam之后在构造的状态图上跑sg函数，这题的sg状态不会超过26，所以直接枚举所有状态即可，然后记忆化搜索求sg函数，最后异或起来 ...
分类：
其他好文 时间：
2018-04-01 13:20:39
阅读次数：
196
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23829 Accepted: 7900 Description Give a tree with n vertices,each edge has a length(po ...
分类：
其他好文 时间：
2017-08-26 19:46:19
阅读次数：
200
思路： 多重背包变形。 楼天城男人八题的第六题。 http://www.cnblogs.com/dramstadt/p/3439725.html 实现： ...
分类：
其他好文 时间：
2017-03-18 23:38:44
阅读次数：
270
楼教主男人八题也又一题是和这题一样，n个有标号点能构成的简单无向连通图数，不过这题题目数据大很多。 ...
分类：
其他好文 时间：
2016-10-03 23:15:03
阅读次数：
222
http://poj.org/problem?id=1740 (题目链接) 男人八题之一 题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。 Solution 首先我们考虑两堆相等的情 ...
分类：
其他好文 时间：
2016-09-27 23:09:17
阅读次数：
160
