题目连接：Codeforces 442B Kolya and Tandem Repeat
题目大意：给出一个字符串，可以再添加n个字符，问说可以找到SS的子串形式，S尽量长。
解题思路：枚举长度和起点判断即可，超过len的可以作为任意值，但是超过len+n就不行了。
#include
#include
const int N = 205;
int n, len;
char s...
分类：
其他好文 时间：
2014-06-30 20:21:48
阅读次数：
220
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1152921504606846976
#define ll __int64
#define N 2005
ll n;
ll dp[...
分类：
其他好文 时间：
2014-06-30 19:16:06
阅读次数：
317
题目链接：点击打开链接
线段树维护y值大于val的最小x值
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1000000010
#define ll int
#define N 200005
#define L(x)...
分类：
其他好文 时间：
2014-06-30 18:14:29
阅读次数：
185
题目链接：Codeforces 443A Borya and Hanabi
题目大意：有若干个牌，每张牌有花色和数字两个值，现在问说至少询问多少次才能区分出所有的牌，每次询问可以确定一种花色牌的位置，或者是一种数字牌的位置。
解题思路：暴力枚举需要问的花色和数字，210,然后枚举两两判断是否可以被区分。
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-30 17:37:33
阅读次数：
188
题目连接：Codeforces 442C Artem and Array
题目大意：给出一个数组，每次删除一个数，删除一个数的得分为两边数的最小值，如果左右有一边不存在则算作0分。问最大得分是多少。
解题思路：首先将连续的a，b，c，a > b && c > b的情况将c掉，获得min(a,b)分，这样处理后数组变成一个递増再递减的序列，除了最大和第二大的取不到，其他数字均可以得分。
...
分类：
其他好文 时间：
2014-06-30 17:00:31
阅读次数：
222
题目链接：Codeforces 442B Andrey and Problem
题目大意：Andrey有一个问题，想要朋友们为自己出一道题，现在他有n个朋友，每个朋友想出题目的概率为pi,但是他可以同时向多个人寻求帮助，不过他只能要一道题，也就是如果他向两个人寻求帮助，如果两个人都成功出题，也是不可以的。
解题思路：贪心，从概率最大的人开始考虑，如果询问他使得概率变大，则要询问。
#...
分类：
其他好文 时间：
2014-06-30 16:36:58
阅读次数：
252
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 18
double b[1<<N], a[N][N];
int n;
int main(){
int i, j,...
分类：
其他好文 时间：
2014-06-30 11:02:33
阅读次数：
256
题目链接：点击打开链接
题意：给定一棵树
找2条点不重复的路径，使得两路径的长度乘积最大
思路：
1、为了保证点不重复，在图中删去一条边，枚举这条删边
2、这样得到了2个树，在各自的树中找最长链，即树的直径，然后相乘即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 07:30:01
阅读次数：
235
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000005
#define ll __int64
int n;
int a[N],b[N];
int ...
分类：
其他好文 时间：
2014-06-29 23:39:56
阅读次数：
393
