摘要： 给N个矩形的端点坐标，求矩形覆盖面积和。 原理很简单，从左到右扫描，线段树记录的是纵向覆盖的长度。区间更新。因为坐标是实数而且很大，所以需要离散化。 WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。 和普通的线段树是 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5176375.html A. Wet Shark and Odd and Even 题意：输入n个数，选择其中任意个数，使和最大且为奇数。 题解：算出所有数的和，如果奇数的个数为奇数个，则减去最小的奇数，否则不用处理。 1 #incl 阅读全文

摘要： 好难的一道题。 题意：一个机器人要逃出监狱，每走一步消耗一点电量，初始时电量是满的。给一个n*m(n,m<=15)的字符数组代表监狱，F代表起始点，G代表补充满电量，每个G只能补充一次，Y代表开关，D不能经过，S表示空地。要求打开所有开关，也就是经过所有Y点，电池的满电量最少是多少。如果不能逃出输出 阅读全文

摘要： zoj3741 简单dp。wa了两个小时，中间改了好多细节。后来还是不对，参考了别人的代码，发现一个致命问题，初始化的时候，不是每种状态都能直接达到的。初始化成-1。 （题目有个小坑，0<=L<=5, 即使吃药了，也不能到6 ） zoj 3911 线段树区间更新，点更新，区间查询。好久不写，不是很会 阅读全文

摘要： Clarke and digits Clarke and digits 问题描述 输入描述 输出描述 输入样例 输出样例 Hint 花了挺久想明白，决定细写一下。 用一个一维矩阵来每一位数表示所有的状态，相邻位之间的转移相同，构造一个矩阵来表示转移方程。然后矩阵快速幂解决问题。 由于线代没学好，遇到 阅读全文

摘要： 给一个棋盘，需要从左上角走到右下角，有部分点不能走，求一共有多少种走法。 首先要知道从一个点A到另一个点B在没有障碍下有多少种走法。保证A在B的左上方，如图 一共需要走(X+Y)步(图中△x，△y)，在其中选取X步走横向，Y步走竖向。所以一共有C(x+y, x)种走法。 把所有不能走的点排好序，对于 阅读全文

摘要： 输入一个n(1<=n<=108)，求C(n,0),C(n,1),C(n,2)...C(n,n)有多少个奇数。 Lacus定理 http://blog.csdn.net/acm_cxlove/article/details/7844973 A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n 阅读全文

摘要： 感觉题意不太好懂 = =# 给两个字符串 问是否等价等价的定义（满足其中一个条件）：1.两个字符串相等 2.字符串均分成两个子串，子串分别等价 因为超时加了ok函数剪枝，93ms过的。 阅读全文

摘要： Problem Description One integer number x is called "Mountain Number" if: (1) x>0 and x is an integer; (2) Assume x=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤ 阅读全文

摘要： 一个矩形，一个人从左上角走到右下角，每走过一个位置把0变成1,1变成0. 求有没有可能他离开之后所有的数都是0 假设这个矩形是一个棋盘，黑白相间。 这样会发现从一个颜色走到相同颜色可以对棋盘不产生任何影响，也可改变偶数个格子。从一个颜色走到另一个颜色必须转化奇数次。 也就是从左上角走到右下角，如果两 阅读全文

摘要： 题意： 给一个k，求2^k个2^k维的向量，两两垂直。 已知求出k=n时的结果为一个矩阵a，求k=n+1时只需构造 a a a -a 就可以了，正确性一想就能知道。 比赛时一直没有思路，dp没想出，甚至打印出来想找规律orz…… 阅读全文

摘要： LL(1)文法求算数表达式的值递归子程序法 分析过程： 表达式文法G[E]:E->E+T|E-T|TT->T*F|T/F|T%F|FF->N^F|NN->(E)|NUM|+NUM|-NUM 消除左递归、左公共因子E ->TE'E'->+TE'|-TE'|εT ->FT'T'->*FT'|/FT'|% 阅读全文

摘要： 问题描述 输入描述 输出描述 输入样例 输出样例 re了好多好多次。注意数据范围A*i+B是会超int的！ 距离一个点距离为k的值就用距离这个点距离为1的点更新。可能是该点的儿子，也可能是该点的父亲。 儿子节点直接算没有什么需要注意的地方。然后 与父亲结点距离为k-1的节点的数量减去该节点贡献的部分 阅读全文

摘要： 最大流求混合图是否存在欧拉回路。 以下内容摘自http://www.cnblogs.com/Missa/archive/2012/12/05/2803107.html 讲的很清楚。 代码： 阅读全文

摘要： 最大流模板题 大部分Edmond-Karp算法代码都是邻接矩阵实现，试着改成了邻接表。 另附邻接矩阵版 阅读全文