http://codeforces.com/problemset/problem/909/D 直接模拟超时.要运用缩点的方法,把相同的一段缩成一点,记录有几个. 对于非首尾的缩点每次-2,首尾的-1. 注意strlen不要放循环里,因为这个超时找了好久.. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #inc…

题目链接: Colorful Points 题意: 给出一段字符串(长度最大为1e6),每次操作可以删除字符串中所有相邻字符与其不同的字符.例如:aabcaa 删除一次就变成了aa,就无法再删除了.题目要求所给出的字符串要操作几次后才无法操作. 题解: 可以把整个字符串化简为相邻字符都不同的串,把每个位置字符的个数记录下来,比如aaaabbbbccccdddd -> [4*a][4*b][4*c][4*d].然后暴力求.@.@这题比我想象中的也暴力太多了,妈耶,刷新了我对D题的认知. #incl…

题解: 暴力,模拟. 把字符串压缩一下,相同的处理成一位,记录下个数,然后暴力模拟即可. #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; char s[maxn]; struct X { char id; int num; }p[maxn], q[maxn]; int sz; void work() { for(int i = 0; i <= sz; i ++) { if(i == 0 ||…

题 OvO http://codeforces.com/contest/909/problem/D CF 455 div2 D CF 909D 解 算出模拟的复杂度之后就是一个很水的模拟题 把字符串按照类似于行程编码的方式来表示,例如把 aaaabbccc 表示成 [4*a] [2*b] [3*c] 这样的形式([4*a] 这个用一个结构体表示) 接下去就可以开心地敲模拟了, 例如对于 [5*a] [4*b] [2*c] [4*b]  这样一个表, 运行一次之后就变成了  [4*a] [2*b]…

Codeforces Round #455 (Div. 2) A. Generate Login 题目描述:给出两个字符串,分别取字符串的某个前缀,使得两个前缀连起来的字符串的字典序在所有方案中最小,输出该字符串. solution 为保证字典序最小,第二个字符串只会选第一个字符,然后先选上第一个字符串的第一个字符(因为不能为空),接着从第二个字符开始,如果该字符小于第二个字符串的第一个字符,那么选上,否则停止,输出答案. 时间复杂度:\(O(n)\) B. Segments 题目描述:给定一个…

Generate Login 第二个单词肯定只取首字母 Solution Segments 从1开始的线段和在n结束的线段各自凑一凑,剩下的转化为规模为n-2的子问题. Solution Python Indentation 动态规划:dp[i][j]表示从第i行缩进j之后有多少种方案 Solution Colorful Points 如果全部点颜色相同,则直接结束. 对于一段连续的颜色相同的点,如果它是第一段或最后一段,则一次操作后长度减1,否则减2. 每次操作结束后移除长度小于等于0的段,并…

D. Colorful Points You are given a set of points on a straight line. Each point has a color assigned to it. For point a, its neighbors are the points which don't have any other points between them and a. Each point has at most two neighbors - one fro…

D. Mr. Kitayuta's Colorful Graph Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/506/problem/D Description Mr. Kitayuta has just bought an undirected graph with n vertices and m edges. The vertices of the graph are numbered…

1051: [HAOI2006]受欢迎的牛 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1051 Description 每一头牛的愿望就是变成一头最受欢迎的牛.现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎. 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎.你的任务是求出有多少头牛被所有的牛认为是受欢迎…

ITU-T 建议书 G.1081 IPTV性能监测点 Performance monitoring points for IPTV Summary Successful deployment of IPTV servicesrequires performance parameters to be monitored at a number of different pointsin the complete end to end chain, including the customer pr…