" Power Strings " 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1) =k$,$lcp(k+1,2k+1) =k$,$lcp(3k+1,4k+ ...
分类：
编程语言 时间：
2020-05-12 20:37:08
阅读次数：
70
https://vjudge.net/contest/372814#problem/E n=15考虑状压dp #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) ...
分类：
Web程序 时间：
2020-05-12 20:24:13
阅读次数：
82
problem18 数据成三角形，第一行一个数据 第二行两个数据 第三行三个数据 以此类推 每次可以往下 左或右走， 问从上到下经过的顶点之和 最大为多少 自底向上 贪心找最大值， 最后 a[1][1] 就是 路径最大之和 int a[330][330], vis[16][18], ans, n; ...
分类：
其他好文 时间：
2020-05-12 16:44:19
阅读次数：
76
http://poj.org/problem?id=3070 Language: Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25706 Accepted: 17173 Description In the ...
分类：
其他好文 时间：
2020-05-12 14:13:22
阅读次数：
52
Any problem in computer science can be solved by another layer of indirection. “计算机科学领域的任何问题都可以通过增加一个间接的中间层来解决” 人们总是希望计算机越来越快，这是毫无疑问的。在过去的50年里，CPU的频率从 ...
分类：
其他好文 时间：
2020-05-12 10:06:38
阅读次数：
70
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
分类：
其他好文 时间：
2020-05-12 09:37:26
阅读次数：
71
Description 给定二维平面上的 $n$ 个点，选出 3 个点构造一个三角形（可以退化，即面积为 0），使得三角形的周长最小。求这个最小值。 输出结果与标准答案的差值的绝对值不超过 $10^{ 9}$ 就算通过。 可以到 " 这里（Problem K） " 提交。 Hint $1\le n\ ...
分类：
其他好文 时间：
2020-05-11 23:24:34
阅读次数：
61
Xor Sum AtCoder 2272 Time limit : 2sec / Memory limit : 256MB Score : 600 points Problem Statement You are given a positive integer N. Find the number ...
分类：
其他好文 时间：
2020-05-11 19:09:03
阅读次数：
87
题目连接：https://www.luogu.com.cn/problem/UVA11383 下面是题解： 我们仔细一想就会发现这道题其实是一个二分图最大匹配的板子 我们可以把这道题想象成将男生和女生之间两两配对，使他们的好感度最大 我们把矩阵中的元素a[x][y] 看成女生和男生之间的好感度，跑一 ...
分类：
编程语言 时间：
2020-05-11 18:24:33
阅读次数：
63
P1332 血色先锋队 + 题目链接： "https://www.luogu.com.cn/problem/P1332" 涉及知识点： + bfs solution： + $这个题直接用bfs即可，前几天出过bfs的题了，巩固一下$ + $在一开始将a个传染源读入队列，同时记录感染时间为0$ + $ ...
分类：
其他好文 时间：
2020-05-11 13:25:59
阅读次数：
60
