WaveBridge的博客

Vijos P1034 回文数 描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 S

拓扑排序简介将有向图中的顶点以线性的方式排序，在任何连接自顶点u到v的有向边uv,在最后排序的结果中u总在v之前。（有向无环图）思想从有向图中选取一个入度为0的顶点，输出。删除该顶点，包括关联的所有边。直到图空或者找不到入度为0的点。每次的选择只能是唯一或者不确定，不能有矛盾的情况。模板 #include <stdio.h> #include <set> #inc

线段树参考自http://www.cnblogs.com/TenosDoIt/p/3453089.html线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左

福州大学2271x——弗洛伊德最短路福州大学 Problem 2271 X 题意N个城市，M条路，保证最开始是连通图。(N<=100)现在需要删除掉一些路，要保证删除后各个城市之间的距离不变（最短路径长度不变）尽可能得使得删除的路的条数更多。两个城市之间可能有多条路。思路我们是要删除一些边，保证城市间最短路长度不变。首先两个城市间若有1条以上的路，那么必定是要删除。其次，我么可以用弗

2017CCPC网络资格赛1005 描述 “You shall not pass!” After shouted out that,the Force Staff appered in CaoHaha’s hand. As we all know,the Force Staff is a staff with infinity power.If you can use it

hdu6130_Kolakoski_模拟递推 描述 This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equals 1. Besides, if you see adjacent and

HDU 6024 Building Shops(DP) 描述： HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants to build several candy shops in th

贪心POJ3617贪心POJ3617描述 给定长度为N的字符串s，要构造一个长度为N的字符串T。期初，T是一个空串。 然后以下操作：从S的头部删除一个字符，加到T的尾部。从S的尾部删除一个字符，加到T的尾部。 目标是要使构造的字典序尽可能小。思路我们很容易想到每次就看字符串S的头尾，把小的删除掉放到T的尾部就好。但是存在一个问题，当头尾的字符一样的时候，就必须要比较下一个字符的大小

hhuoj1054_撸猫狂魔hhuoj1054 描述： zyyyyy是一个二刺猿。虽然他没有九十八亿，但是他坚信可爱即正义，所以他特别喜欢撸猫。 今天他为了让猫乖乖的被撸带了很多很多猫粮，猫粮被摆成网格图，于是一大群白猫为了吃猫粮也成了网格图。 等它们吃的开心了zyyyyy就开始撸她们。当他撸某只猫的时候，这只猫所在的行和列的猫虽然在吃东西但还是会被吓得变色（白猫变黑猫，黑

优先队列一、优先队列简单介绍优先队列是一种数据结构，能够实现插入一个数值，并且取出最小值(最大值)并删除等操作。能够使用某种二叉树来实现优先队列，这种二叉树叫“堆”。堆分为小根堆和大根堆，小根堆的意思就是所有的子节点值一定不比父亲的值小，大根堆就是所有的子节点值一定不比父亲的节点值大。并且向堆中插入和取最小的值(或最大)的值得复杂度都为O(logn)。二、STL中的优先队列都要加头文件 #in

HDU6060 RXD and dividing求树的子节点个数 描述RXD has a tree T, with the size of n. Each edge has a cost.Define f(S) as the the cost of the minimal Steiner Tree of the set S on tree T.he wants to divide 2,3,

Game of Connections description: This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, … , 2n - 1, 2n consecutively in clockwise order on the ground to form a ci

POJ3692——Kindergarten description: In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys k

POJ1724:ROADS深度优先搜索找最短路径，剪枝

“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛D题——添加好友 描述 Tony最近喜欢上了龙之谷游戏，所以他想叫上他的好友组建一个公会来一起享受这款游戏。 Tony一共有n个好友，他可以叫上任意k（1<=k<=n）个好友来组建公会，并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会？ 只要不是完全相同的人组建的方案视为不同方案

POJ1190:生日蛋糕 描述: 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。

深度优先搜索1.判断点是否能到终点int main() { 将所有点标记为新点; 起点 = x; 终点 = y; cout << dfs(起点); } bool dfs(V) { //边界条件 if(v是终点) return true;

POJ4115:鸣人和佐助 描述 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走

广度优先搜索入门实现流程(用 queue )：放入初始结点 S0 到 Open 表中(待访问)。如果 Open 表为空，失败退出。不为空，取出队头放入 Close 表(标记已经访问过)，即为节点 n。考察n是否为目标节点。是则成功退出。若不是，看 n 是否可扩展，不可扩展则退回第 2 步。若可扩展，则将其不再 Close 表和 Open (真正实现判重一般是为每个节点设置一个标记，而不是

L-The math problem Description: Given an array a with n intergers, please tell me the max(aj−ai),0≤i≤j≤n−1. Input: The input consists of multiple test cases. The first line contains an

UVA 208 Firetruck Description: The Center City re department collaborates with the transportation department to maintain maps of the city which re ects the current status of the city streets. O

对抗女巫的魔法碎片 Problem Description 光明世界的一个国家发生动荡，女巫利用了邪恶的力量将国家的村庄都施下了咒语，好在国家还有英勇 的士兵，他们正义的力量能够破解这些魔咒夺回村庄，并且得到魔法碎片，利用足够多的魔法碎片可以将女巫铲除。 现在己经被魔咒封印的村庄有m个，编号为1到m。英勇的士兵n个，编号从1到n。第i个士兵攻击力 为ai，第j个村庄防御力为bj，魔

CCF认证行车路线行车路线原题连接 描述： 小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口