2017年02月_Rain722

原创 CodeForces 363D.Renting Bikes(二分+贪心)

codeforce D. Renting Bikes二分+贪心time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bik

2017-02-27 21:44:13 408

原创 UVA1626Brackets sequence（区间DP--括号匹配+递归打印）

题目描述：定义合法的括号序列如下：1 空序列是一个合法的序列2 如果S是合法的序列，则(S)和[S]也是合法的序列3 如果A和B是合法的序列，则AB也是合法的序列例如：下面的都是合法的括号序列(), [], (()), ([]), ()[], ()[()]下面的都是非法的括号序列(, [, ), )(, ([)]

2017-02-27 19:17:48 534

原创 Bestcoder#92Girls Love 233(dp)

Bestcoder#92Girls Love问题描述除了翘课以外，结识新的妹子也是呃喵重要的日程安排之一。这不，呃喵又混进了一个叫做ACgirls的女生群里，来达成自己不可描述的目的。然而，呃喵只会喵了个咪地说话，于是很容易引起注意。为了掩饰自己的真实身份，呃喵每次说话都小心翼翼。她知道，很多女生都喜欢说"233"，然而呃喵想说的话一开始就确定好了，所以她要对这句话做修改。这句话的长度为n，语句里的字符不是'2'就是'3'。呃

2017-02-26 21:05:56 972

原创 HDU2196Computer(树形DP)

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6492 Accepted Submission(s): 3273Problem DescriptionA school bought t

2017-02-22 21:23:40 400

原创 POJ3373Changing Digits(DFS+强剪枝)

附上详细题解,传送门：http://blog.csdn.net/lyy289065406/article/details/6698787/大致题意：给出2个整数n（n 1、m与n位数相同 2、m能被k整除 3、满足以上两点时，m和n在相同位置的地方，数字不同的个数最少 4、满足以上三点时，m值最小#include#include#include

2017-02-21 17:16:25 452

原创 POJ3411Paid Roads(搜索技巧)

详细题解参考：http://blog.csdn.net/lyy289065406/article/details/6689310但是我认为一个点最多可以经过5次（因为10条边，看下图），而不是大部分题解说的3次。但是这个题的测试数据，2次到7次都可以过。把边中的数据稍微改一改类似于这组数据：7 101 2 1 1 1 2 3 2 1 13 2 3 1 12 4

2017-02-20 19:31:06 405

原创最大子阵(dp)

思路：由最大子段和的dp算法演变过来，hdu的Max Sum即是求最大子段和的。有了这个一维的算法，现在是二维，那么我们就枚举行即高的所有可能，若r，k表示第r行和第k行（r#include#include#include#includeusing namespace std;const int maxn = 505;int a[maxn][maxn], b[maxn], dp

2017-02-15 13:37:21 309

原创蓝桥大臣的旅费

传送门：http://lx.lanqiao.cn/problem.page?gpid=T32问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城

2017-02-15 13:32:31 323

原创 C++中的函数重载

C++ 中的运算符重载　你可以重新定义或重载的大部分 C++ 已有的操作符。因此，程序员可以像使用用户自定义类型一样使用操作符。　重载操作符是一类函数，它们就是对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型。像任何其它函数,重载运算符也有返回类型和参数列表。Box operator+(const Box&);声明加法运算符可以用来使两个

2017-02-12 22:51:24 585

转载 C++类(Class)的定义与实现

转载自：http://www.cnblogs.com/mr-wid/archive/2013/02/18/2916309.html（但是他的内容中有一些错误）一、"类" 的介绍在C++中, 用 "类" 来描述 "对象", 所谓的"对象"是指现实世界中的一切事物。那么类就可以看做是对相似事物的抽象, 找到这些不同事物间的共同点, 如自行车和摩托车, 首先他们都属于"对象",

2017-02-12 17:01:38 40628 10

原创 template显式具体化、显式实例化、隐式实例化

模板的局限性：假设有如下模板函数：template void f(T a, T b){...}通常，代码假定可执行哪些操作。例如，下面的代码假定定义了赋值，但如果T为数组，这种假设将不成立：a = b;同样，下面的语句假设定义了if(a > b)另外，为数组名定义了运算符>，但由于数组名为地址，因此它比较的是数组的地址，而这可能不是您希望的。下面的语句假定为

2017-02-11 20:59:02 4229 3

转载 Trie树详解及其应用

一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。　　Trie 的强大之处就在于它的时间复杂度。它的插入和

2017-02-08 19:11:23 350

原创 POJ2349Arctic Network(最小生成树)

题目大意：给出p个点的坐标，构成一颗最小生成树，把其中权值最大的s-1条边去掉后，问权值最大的边是多少分析：prime完后，有每条边的权值大小记录，排下序就行。#include#include#include#include#includeusing namespace std;const int maxn = 505;const double inf = 0

2017-02-01 15:29:32 414

原创 Codeforce#394E. Dasha and Puzzle(dfs)

题目大意：判断n个点能否被n-1条边相连，且每条边都平行于坐标轴。分析：因为最多也就30个点，所以把边延伸地很长即可：#includeusing namespace std;#define pb push_back#define PII pairconst int maxn = 50;vector v[maxn];int nx[] = {0, 1, 0, -1}

2017-02-01 15:21:19 387

Rain