摘要：
好难的一道题。 题意：一个机器人要逃出监狱，每走一步消耗一点电量，初始时电量是满的。给一个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算法代码都是邻接矩阵实现，试着改成了邻接表。 另附邻接矩阵版 阅读全文
摘要：
题意： 有m个猪圈 每个猪圈有不同数量的猪 [0, 1000]有n个顾客 每个顾客需要Bi头猪 有Ai个钥匙 能打开Ai个不同的猪圈顾客按顺序来买猪 只能买他有钥匙的猪 买完之后 这几个猪圈的猪可以相互转移 很神奇的题，建图简直太神奇~~ 建图： 每个顾客和源点的流量为与该顾客的相连的猪圈且该猪圈之 阅读全文
摘要：
一个公园中有 n 个景点，景点之间通过无向的道路来连接，如果至少两个环公用一条路，路上的游客就会发生冲突；如果一条路不属于任何的环，这条路就没必要修 问，有多少路不必修，有多少路会发生冲突 每一个连通块中，如果边数大于点数，这个块中所有的边全部是冲突边。 所有桥为不需要修建的路。 通过这题学习点的双 阅读全文