摘要：
HDU.1575 Tr A ( 矩阵快速幂)点我挑战题目题意分析直接求矩阵A^K的结果，然后计算正对角线，即左上到右下对角线的和，结果模9973后输出即可。由于此题矩阵直接给出的，题目比较裸。代码总览#include #include #include #include #inclu... 阅读全文
摘要：
对于动态规划，之前学习过了，但是总感觉理解不深刻。今天正好讲道动态规划算法，感觉有了一些新的认识和看法，打算详细的写下来，一是帮助自己理清，二是希望给刚刚接触的ACMer一个简明的理解思路吧。大话算法之动态规划——初探一、引例： 数塔问题之所以好多地方均以这个东西作为例子，我想能是因... 阅读全文
摘要：
POJ.2524 Ubiquitous Religions (并查集)题意分析学校共有n个人，先给出m组信息，求问学校最多有多少种宗教信仰信奉者。 每组信息包括a,b两个人，表示a，b两人信奉同一种宗教。 初始化集合时，把每一个人都当做一个宗教。 读入信息时，如果发现2个人信奉的宗... 阅读全文
摘要：
POJ.1611 The Suspects (并查集)题意分析对于每组测试数据： 这个学校有n个人，m小组，依次给出m个小组的信息，每行一个小组。 每个小组的信息包括，k，表示有k个人，k个数字，分别是这k个人的ID。 现在ID为0的人感染了病毒，他及他的小组成员全部会感染病毒，每... 阅读全文
摘要：
POJ.1995 Raising Modulo Numbers (快速幂)提议分析快速幂裸题 分别给出递归写法和位运算写法。 感觉位运算应该会更快一点，实际上这两个跑的一样快。不知道为什么(摊手代码总览#include #include #include #include #incl... 阅读全文
摘要：
POJ.3172 Scales (DFS)题意分析一开始没看数据范围，上来直接01背包写的。RE后看数据范围吓死了。然后写了个2^1000的DFS，妥妥的T。 后来想到了预处理前缀和的方法。细节以注释的方式给出。代码总览#include #include #include #incl... 阅读全文
摘要：
URAL.1033 Labyrinth (DFS)题意分析WA了好几发，其实是个简单地DFS。意外发现这个俄国OJ，然后发现ACRUSH把这个OJ刷穿了。代码总览#include #include #include #include #include #include #includ... 阅读全文
摘要：
POJ.3278 Catch That Cow (BFS)题意分析求最少的操作次数，暴力就用BFS。 这题坑点挺多，一开始交上去无限RE，摸不着头脑，后来发现后数组越界了。因为存在-1的操作和*2的操作 ，不加判断就直接越界。 这告诉我们一个道理，光把数组开大点，是没有用的。代码总览... 阅读全文
摘要：
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作... 阅读全文
摘要：
CodeForces - 158B.Taxi (贪心)题意分析首先对1234的个数分别统计，4人组的直接加上即可。然后让1和3成对处理，只有2种情况，第一种是1多，就让剩下的1和2组队处理，另外一种是3多，那么结果就加上3的个数，再单独处理2. 对于1和2组队处理的讨论：首先分配2，... 阅读全文
摘要：
CodeForces - 50A Domino piling (贪心+递归)题意分析奇数*偶数=偶数，如果两个都为奇数，最小的奇数-1递归求解，知道两个数都为1，返回0。代码#include #include #include #include #include #include #... 阅读全文
摘要：
CodeForces.158A Next Round (水模拟)题意分析校赛水题的英文版，坑点就是要求为正数。代码总览#include #include #include #include #include #include #include #include #include #i... 阅读全文
摘要：
CodeForces71A. Way Too Long Words (水模拟)题意分析题怎么说你怎么做 没有坑点代码总览#include #include #include #include #include #include #include #include #include #... 阅读全文
摘要：
AOJ.849 分数 (暴力)题意分析每次枚举分子，然后根据给出的分数值，推算出来分母，然后取分母上下几个数进行进一步计算，看看哪个更接近。 一开始想着直接枚举分子和分母，复杂度爆炸。。。代码总览#include #include #include #define INF 0x3f3... 阅读全文
摘要：
AOJ.850 电缆公司的烦恼 (二分+枚举)题意分析从[1,average]二分枚举长度即可，由于保留2位小数，可以将数据扩大10^2倍后后枚举，输出时除100即可。代码总览#include #include #include #include #include #include ... 阅读全文
摘要：
AOJ.859 地毯填补问题 (递归与分治)题意分析学习分治思想，第一次接触，代码总览#include #include #include #include #include #include #include #include #include #include #define I... 阅读全文
摘要：
AOJ.865 青铜莲花池 (BFS)题意分析典型的BFS 没的说代码总览#include #include #include #include #include #include #include #include #include #include #define INF 0x3... 阅读全文
摘要：
题意分析现有n个人，n种书，给出每人对n种书的喜欢列表，求有多少种方案满足以下条件： 1.每个人都分得自己喜欢的书； 2.每个人分得书的种类各不相同，即所有种类的书均得到分配 1.采用生成测试法 生成过程 对于每个人来说，枚举每本书的状态（0/1），有2^20； ... 阅读全文
摘要：
AOJ.866 飞越原野 (三维BFS)题意分析点我挑战题目 相比于普通的BFS，要多一维来记录当前剩余的体力。而且还要额外的一层循环来处理，飞过的路程。代码总览#include #include #include #include #include #include #includ... 阅读全文
摘要：
UVA.129 Krypton Factor (搜索+暴力)题意分析搜索的策略是：优先找长串，若长串不合法，则回溯，继续找到合法串，直到找到所求合法串的编号，输出即可。 注意的地方就是合法串的判断，根据后缀的规则来判断，枚举后缀长度[1,len/2],后缀中是否有重复子串，若是的话表... 阅读全文
摘要：
UVA.10986 Fractions Again (经典暴力)题意分析同样只枚举1个，根据条件算出另外一个。代码总览#include #include #include #include #include #include #include #include #include #i... 阅读全文
摘要：
UVA.10305 Maximum Product (暴力)题意分析直接枚举起点和重点，然后算出来存到数组里面，sort然后取最大值即可。代码总览#include #include #include #include #include #include #include #inclu... 阅读全文
摘要：
UVA.725 Division (暴力)题意分析找出abcdefghij分别是0-9(不得有重复)，使得式子abcde/fghij = n。 如果分别枚举每个数字，就会有10^10，肯定爆炸，由于分数值已知，其实发现可以通过枚举分母，来计算出分子，然后再看看这些数字是否符合题意即可... 阅读全文
摘要：
HDU.3342 Legal or Not (拓扑排序 TopSort)题意分析裸的拓扑排序 根据是否成环来判断是否合法 详解请移步 算法学习 拓扑排序（TopSort） 代码总览#include #include #include #include #include #incl... 阅读全文
摘要：
HDU.2647 Reward(拓扑排序 TopSort)题意分析裸的拓扑排序 详解请移步 算法学习 拓扑排序（TopSort） 这道题有一点变化是要求计算最后的金钱数。最少金钱值是888，最少的差额是1，如1号的人比2号钱要多，2号至少是1号人的钱数+1.根据拓扑排序的思想，我们... 阅读全文