http://blog.csdn.net/codeforces_sphinx/article/details/82093561. 如果没有装JDK的话，安装OpenJDK[plain] view plaincopyprint?sudoapt-getinstallopenjdk-7-jdk2. 安装J...
分类：
其他好文 时间：
2014-06-28 16:20:51
阅读次数：
189
本题要考虑字符串本身就存在tandem，如测试用例aaaaaaaaabbb3输出结果应该是8而不是6，因为字符串本身的tanderm时最长的故要考虑字符串本身的最大的tanderm和添加k个字符后最大的tanderm#include #include #include #include #inclu...
分类：
其他好文 时间：
2014-06-23 06:00:10
阅读次数：
328
A题：
由题意可知，最多翻10次就可以（其实8次就够了），那么我们就用状态压缩表示状态。
对于某种状态，如果某一位为0，那么代表这一位不翻，否则代表这一位翻。
对于某一种翻的状态：
如果牌中有G3，那么就把G和3进行连边。其他的连边类似，不要重边。
对于任意一条边的两个端点，分三种情况讨论：
1，两个端点都翻了，那么很明显，这张牌被表示出来了。
2，两个端点中只有一个端点被翻，那么这...
分类：
其他好文 时间：
2014-06-22 20:47:16
阅读次数：
220
codeforces#253 D - Andrey and Problem里的数学知识...
分类：
其他好文 时间：
2014-06-22 16:50:59
阅读次数：
152
C题就是一个简单的模拟，首先给每个人两个。然后把剩下的都给一个人就好了。
给的时候蛇形给。
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define maxn 330000
int main()
{
int n,m,k;
while(...
分类：
其他好文 时间：
2014-06-22 14:11:57
阅读次数：
228
题目链接：点击打开链接
题意：
给定n个点 m条边的无向图 需要在图里增加p条边 使得图最后连通分量数为q
问是否可行，不可行输出NO
可行输出YES，并输出添加的p条边。
set走起。。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 123456
#defin...
分类：
其他好文 时间：
2014-06-22 09:26:08
阅读次数：
172
题目链接：点击打开链接
题意：
给定长度为n的字符串s，常数k
显然s的子串一共有 n(n-1)/2 个
要求找到一个长度为n的字符串t，使得t对应位置的k个子串字典序>s
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 2505
#define mod 10...
分类：
其他好文 时间：
2014-06-22 09:01:38
阅读次数：
367
题目链接：点击打开链接
= = 990+ms卡过
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100010
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define ll int
ll n,m,k,a,b;
ll x[N];
b...
分类：
其他好文 时间：
2014-06-22 08:16:57
阅读次数：
208
Codeforces Round #253 (Div. 1)
题目链接
A：给定一些牌，然后现在要提示一些牌的信息，要求提示最少，使得所有牌可以被分辨出来。
思路：一共2^10种情况，直接暴力枚举，然后对于每种情况去判断，判断的时候只要两两张牌枚举出来判断即可。不得不说CF机子真心强大，2秒限制还是能跑10^8
B：给定n个发生概率，求选出其中一些事件，使得正好有一件发生的概率...
分类：
其他好文 时间：
2014-06-22 06:04:54
阅读次数：
263
题目很简单，只需要注意带空格的输入用getline即可#include #include #include #include #include using namespace std;int main(){ string str; getline(cin,str); set a; ...
分类：
其他好文 时间：
2014-06-21 14:29:06
阅读次数：
200
