http://acm.timus.ru/problem.aspx?space=1&num=19821982. Electrification PlanTime limit: 0.5 secondMemory limit: 64 MBSome country hasncities. The gover...
分类：
其他好文 时间：
2015-05-07 12:00:09
阅读次数：
188
1303. Minimal CoverageGiven set of line segments [Li, Ri] with integer coordinates of their end points. Your task is to find the minimal s...
分类：
其他好文 时间：
2015-05-07 00:29:02
阅读次数：
134
1225. FlagsTime limit: 1.0 secondMemory limit: 64 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window ...
分类：
其他好文 时间：
2015-04-27 23:41:04
阅读次数：
294
A。题目：http://acm.timus.ru/problem.aspx?space=1&num=2024题意：求一个包含K个不同字符的集合的最大长度，还有组成这个长度的集合的个数做法：因为求的集合，不需连续 ，直接统计各个字符的出现次数 。 那么答案一就是按出现次数排序再加前K个。 答案二只与K...
分类：
其他好文 时间：
2015-03-31 06:29:39
阅读次数：
238
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud求最长回文子串。http://acm.timus.ru/problem.aspx?space=1&num=1297Manacher模板题，复杂度O（n），做这题纯属是为了验一下自己写的模板是否正确。当然这...
分类：
其他好文 时间：
2015-03-20 01:22:43
阅读次数：
202
Problem 1005 问题：一堆石头划分问题，将一堆石头划分成两堆，使这两堆石头之间的重量差最小。 输入：第一行---石头的总数量（1~20） 第二行---各石头的重量，之间用空格间隔（每个石头重量在1~100000） 输出：两堆石头最小的重量差。 实现代码： using System; nam...
分类：
其他好文 时间：
2015-03-16 21:04:49
阅读次数：
222
http://acm.timus.ru/problem.aspx?space=1&num=1040题目要求在一个联通无向图中找出一种方法给边标号使得任意一个有多条边的点,边的号码的最大公约数都为1想象在dfs树上,以1为根进入,将第一条边标为序号1,则节点1满足条件剩下的边遵照dfs顺序表明,那么非...
分类：
其他好文 时间：
2015-03-15 07:01:29
阅读次数：
177
题目传送门做完这题感觉dp像是一些状态在转移，由一个（多个）目前状态推到后一（多）个状态。这个题目的意思是n个人要照相，n个人的年龄为1到n。站成一排，规定最左段是1岁的人，相邻两个人的年龄差不会超过2岁。问有多少总排队方案。解法：第i个人加入所产生的状态可以从第i-1个人加入产生的状态推过来。我们...
分类：
其他好文 时间：
2015-03-09 20:50:38
阅读次数：
146
题目传送门题目大意： 输入一个1到81（9*9）的数字s，求在1到109有多少个数字的数位和等于s。解题思路： 我们很容易知道一位数字等于s的个数。要使一个i位的数字数位和等于s，可以通过一个i-1位的数字后面加上0~9（如果s#include #include #include using na....
分类：
其他好文 时间：
2015-03-09 18:52:33
阅读次数：
128
http://acm.timus.ru/problem.aspx?space=1&num=1830这道题需要理解题目操作的意思,要更改第i位的状态,第i-1位必须激活为1,0-i-2位必须为0,如果0-i-1位开始时全为0,那么从0位开始进行操作一.首先考虑对于0-i-1位都是0,需要更改i位的情况...
分类：
其他好文 时间：
2015-02-21 12:00:35
阅读次数：
194
