题目链接：http://codeforces.com/problemset/problem/180/E 给你n个数，每个数代表一种颜色，给你1到m的m种颜色。最多可以删k个数，问你最长连续相同颜色的序列的长度是多少。 将相同颜色的下标存到对应颜色的容器中，比如ans[a[i]].push_back( ...
分类：
其他好文 时间：
2016-08-01 00:07:25
阅读次数：
168
#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ char s[10000]; int a0 = 0, a1 = 0, a2 = 0, a3 = 0, a4 = 0, a5 = 0, a6 = 0, a7 = 0, a8 ...
分类：
其他好文 时间：
2016-07-31 17:39:55
阅读次数：
307
http://codeforces.com/gym/100801/attachments 题意：给出一个数n（1 <= n <= 1e18），将 n 拆成 m 个整数，其中 m 必须是 2^x * 3^y 的形式，并且 x 和 y 不能被彼此整除， 输出 m 并将这些整数输出。 思路：Inspire ...
分类：
Web程序 时间：
2016-07-31 14:25:26
阅读次数：
240
#include #include #include int main() { char s[80];//输入OOXXOXXOOO,最终得分计算为1+2+0+0+1+0+0+1+2+3=10 int m = 0, sum = 0, i = 0; scanf("%s", s); for (i = 0; ...
分类：
其他好文 时间：
2016-07-31 01:49:14
阅读次数：
343
#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ char s[20]; scanf("%s", s); double sum = 0; for (int i = 0; i < strlen(s); i++) { if ...
分类：
其他好文 时间：
2016-07-30 23:54:42
阅读次数：
450
环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa1584） 长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，图3-4的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小 ...
分类：
其他好文 时间：
2016-07-30 18:18:03
阅读次数：
230
#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int t, n, a, b, ans, l;int main(){ scanf("%d", &t);//这句话是为了确定一个最大的范围，比如说10000 wh ...
分类：
其他好文 时间：
2016-07-29 18:36:57
阅读次数：
145
将每个点拆分成原点A与伪点B，A->B有两条单向路(邻接表实现时需要建立一条反向的空边，并保证环路费用和为0)，一条残留容量为1，费用为本身的负值(便于计算最短路)，另一条残留容量+∞，费用为0(保证可以多次通过该点，但费用只计算一次)。 另外伪点B与原点右侧与下方的点有一条单向路(邻接表实现... ...
分类：
其他好文 时间：
2016-07-29 18:32:35
阅读次数：
171
需要直接到达，因此源点经过三条边后必须要达到汇点，但为了保证网络流的正确性（路径可反悔），因此不可限制层次网络的最高层次为3，最好的方法既是让所有点拆分成两个点，一个点从汇点进入，一个点通向汇点，任意两点的路径则标注为最短路径。 ...
分类：
其他好文 时间：
2016-07-28 15:36:33
阅读次数：
312
