题目链接：http://codeforces.com/gym/100431/ 考虑到对于一个串β，能cover它的最短的α必然是它的border的某个前缀，或者是这个β本身。 所谓border，就是next[len(β)]，直观含义是除了串本身以外，使得前缀等于后缀的最长的一段前缀。 发现如果bor ...
分类：
其他好文 时间：
2017-10-07 14:49:06
阅读次数：
232
http://codeforces.com/gym/101498/problem/F 对于知道使用情况的置换算法，最优解是找一个最后需要使用的物品替换掉 也就是，如果一个物品后面已经不需要用到，就要拿出来了，碍地方 #include <bits/stdc++.h> #define IOS ios:: ...
分类：
其他好文 时间：
2017-10-07 14:47:23
阅读次数：
111
题目：链接 Candle Box Gym - 101174C 整场就写了这一道题还手残交错题WA两发．．． 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() { 5 int d, r, t; 6 scanf("%d %d ...
分类：
其他好文 时间：
2017-10-06 23:07:28
阅读次数：
213
链接：http://codeforces.com/gym/100801 题意：给一个正整数n，将n拆分为若干个数的和，每个数都是型如2^p*3^q，且两两互不整除。 分析：如果n=2^p*3^q，直接输出n；如果n=2^p*3^q*k，k不能被2或3整除，先拆分k，然后再把拆分结果乘2^p*3^q即 ...
分类：
Web程序 时间：
2017-10-06 15:27:23
阅读次数：
258
链接：http://codeforces.com/gym/101128 题意：给定两种点A和B，求有多少个B点，满足存在一个由A组成的三角形，将该点包含在内（包括边界）？ 分析：计算几何模板题。。存在一个A三角形包含某个点的充要条件是这个点在A凸包内，所以求一下A凸包，然后枚举B点，对凸包的每一条边 ...
分类：
其他好文 时间：
2017-10-05 22:37:11
阅读次数：
180
链接：http://codeforces.com/gym/101128 题意：给定一个n*m的地，每块有两种高度，可以花费b将某一块高变低或低变高，有n+m辆车，分别从左往右、从上往下走，经过不同高度的地交界处花费为a，求最小花费。 分析：想到网络流，没想到怎么构造。。。实际上就是要把高和低分开，同 ...
题意：给你一个n个点的凸包，让你切一刀，使得它变成一个m边形和一个K边形，问你切的这一刀最短是多少。 如果m+K==n+4，那么一定切在两条边上，但是由于两个线段间的最短距离，至少会经过一条线段的一个端点，于是可以枚举其中一条边，然后算出另一条边，然后枚举4个端点到对面线段的距离，取最小值即可。 如 ...
分类：
其他好文 时间：
2017-10-04 17:07:29
阅读次数：
185
题意：有n片药，有三种颜色，白色比红色重，红色比蓝色重，给你一些它们之间的重量关系，比如1>3，2=4之类，问你它们的颜色，如果没法判断的输出？。 先并查集把等于号全缩起来，然后按照大于号建图，就是一张DAG，枚举所有的点，发现它如果是一个长度为3的链的中间结点，那么它、它指向的、指向它的颜色都可以 ...
分类：
其他好文 时间：
2017-10-04 17:06:53
阅读次数：
139
题意：有n条鱼，煎一条鱼的一面要一分钟，锅只能同时煎K条鱼，问最少时间是？ 想想小时候那个脑筋急转弯，3条鱼只需2分钟。可以大胆猜测，n条鱼，只需ceil(n*2/K)分钟，即一定能非常高效地煎完，每一时刻锅里都是满的。有个需要特判的地方：n如果小于K/2，也需要至少2min，不要输出成1了。 ...
分类：
其他好文 时间：
2017-10-04 16:43:42
阅读次数：
185
题意：给你一个经典的汉诺塔递归程序，问你最少几步使得三个柱子上的盘子数量相同。（保证最开始盘子数量可以被3整除） 规律：ans(n)=2^(2*n/3-1)+t(n/3)。 t(1)=0. t(n)= t(n-1)+1，n为偶数 t(n-1)*4+2，n为奇数。 Java文件读写主要有以下两种方法， ...
分类：
编程语言 时间：
2017-10-04 16:42:47
阅读次数：
202
