2014年06月_u013497151

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 HDU 1195 Open the Lock (双向BFS)

单广，双广都用了，感觉双向BFS，太棒了，HDU的这个题双向BFS时间优化的太棒了有图，有真相！

2014-06-28 13:40:16 1420

原创 POJ 1915-Knight Moves (单向BFS && 双向BFS 比较)

双向BFS && 普通BFS

2014-06-26 17:10:56 1993

原创 SDUT OJ 1124 飞越原野（三维BFS练习）

三维BFS

2014-06-25 17:25:12 2135

原创 SDUT OJ-2896

ETime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出一个带权无向图，求出其最小生成树。保证图连通。输入对于每组数据：第一行输入n,m。表示此图有n(n 接下来m行，每行u,v,w。表示u，v之间有一条权值为w的边。输出对于每组数据，输出一

2014-06-21 18:46:21 1044

原创 SDUT OJ -2892 A

ATime Limit: 60ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出n(1输入单组输入。第一行输入一个数字n，接下来n行，每行包含一个字符串。输出输出一个数字代表答案。示例输入5abaabbwabaz示例输出2提示

2014-06-21 18:44:32 1092

原创 POJ -1573 Robot Motion

题目链接：POJ 1573 Robot Motion一个小模拟，很简单，按照提示一步步走就是了#include #include #include #include #include using namespace std;int n = 0,m = 0,st = 0;int map[10][20],dis[10][20];;

2014-06-19 20:59:51 1167

原创 POJ-1068 Parencodings

DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses

2014-06-19 19:45:42 1242

转载快速判断素数

#include #include #define LL long longbool f(LL n){ if(n == 2 || n == 3 || n == 5) return true ; if(n % 2 == 0 || n % 3 == 0 || n % 5 == 0 || n == 1) return false ; LL

2014-06-17 19:58:49 820

原创 POJ 3295 -Tautology

考察离散数学基础，构造法说

2014-06-17 19:50:50 887

原创 POJ 2506 -TILING

水题，一个小模拟，规律也好找f3 = f1 * 2 + f2;#include #include #include #include #include const int INF = 1e8;const int N = 100;#define ll long longusing namespace std;int a[251][N];int b[N] = {0};in

2014-06-17 18:23:13 1052

原创 POJ 3026-Borg Maze

题目链接：Borg Maze日，终于过了，对这题，无力多说，没想到还有那样的数据，不搜题解，我八辈子也过不了，最小生成树的最后一题！题意：就是 S 是初始点，A是外星人，构造一条路线使他们都能到达，且路线长度最短；思路：1.求距离->(BFS) 2. 构图(小数据：邻接矩阵) 3.建树（Prim）水题，难的是 POJ后台。没看别人题解，不知道加gets（）

2014-06-16 14:28:38 1409

原创建图方式之“邻接链表” BFS搜索

继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。#include #include #include #include #include const int maxe = 10001;using namespace std;struct node{ int to,w; node *next;}*head[maxe];//he

2014-06-15 19:26:21 1540

原创 POJ 1258-Agri-Net (Kruskal)

题目链接：Agri-Net最小生成树水题，数组开的和题目描述一样，但是就是RE，有填了个0，还好这个题用库鲁斯卡尔敲了一遍，发现了点问题，以前写的库鲁卡尔模板有点问题，多写了步无用的操作，已修正。题意：就是一个农夫想选镇长。。。。建一条路，使之能到达所有点，距离最短。scanf输入796K32MScin输入

2014-06-15 18:59:16 1185

原创 POJ 2485 Highways && HDU1102（20/200）

题目链接：Highways没看题，看了输入输出，就有种似曾相识的感觉，果然和HDU1102 题相似度99%，但是也遇到一坑cin输入竟然TLE，cin的缓存不至于这么狠吧，题目很水，矩阵已经告诉你了，就敲个模板就是了，5分钟，1A题意就是打印，最小生成树的最大边权，改了改输入，水过这个题完了，我的个人POJ计划进度以完成 20/200，这其中主要是图论的题，等下周把

2014-06-15 18:22:05 1071

原创 POJ 1789-Truck History

题目链接：Truck History题意就是N个卡车的型号，一代一代的发展，两辆卡车的型号中不同字母的个数代表着两辆卡车的距离，确定一个点，遍历到所有的点，使之这个距离最小。很明显最小生成树，稠密图，1次AC，水过#include #include #include #include #include const int N = 2001;cons

2014-06-15 17:48:51 1086

原创因子和

因子和Accepted : 47 Submit : 289Time Limit : 4000 MS Memory Limit : 65536 KB题目描述如果b能整除a，我们称b为a的因子。现在假设n的所有因子和为f(n)；给你两个整数a，b，（0 ≤ a ≤ b ≤ 5000000）；请你求出所有

2014-06-14 21:20:39 1233

原创 POJ-2240 -Arbitrage(Bellman)

题目链接：Arbitrage让这题坑了，精度损失的厉害，用赋值的话，直接全部变成0.00了，无奈下，我只好往里输了，和POJ1860一样找正环，代码也差不多，稍微改改就可以了，但是这个题精度损失的比那个。。。。水过POJ计划的最短路模块，刷完了，最短路问题，挺坑的，但是就是那点东西，变来变去，就是改改dis[]的更新条件。明天就要开始POJ的最小生成树了，ME

2014-06-14 20:21:23 1213

原创 Zepto Code Rush 2014-A. Feed with Candy（HACK）

A. Feed with Candytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe hero of the Cut the Rope game is a l

2014-06-14 13:21:21 1236

原创 POJ 1125-Stockbroker Grapevine

题目链接：Stockbroker Grapevine题意： n个人炒股，每个人都可以给其他人报信，第 1 行 n，第x行第一个是第 x-1个人可以给几个人报信，和时间球最少时间和从第几个人开始报信水题，Floyd 一遍过；ME 676KBTI 16MS#include #include #include #include #incl

2014-06-13 21:36:32 1047

原创 POJ 2253-Frogger （Prim）

题目链接：Frogger题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值PS：最小生成树过的，刚开始用Dijstra做，Kao，精度损失的厉害，对于Dijksra的变形不大会变啊，看了Discuss有人用最小生成树过，我一划拉，还真是，敲了，就过了，等会研究研究最

2014-06-13 20:34:08 1583

原创 POJ -1062 昂贵的聘礼（前向星 && SPFA）

这个题对自己收获挺大的，模板要自己经常敲，才能理解，要自己经常敲，从能温故而知新，自己以前总结的建图方式，做题的时候要会用，要敢用，否则==NULL。

2014-06-12 21:03:37 1761

原创 POJ 1860 - Currency Exchange

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18899 Accepted: 6743DescriptionSeveral currency exchange points are working in our city

2014-06-11 20:18:14 1043 1

原创 SDuT OJ-2891玲珑龟

玲珑龟Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述话说最近Soaring在宿舍养了一只玲珑的龟，名曰Leemenglin，突然有一天这只Leemenglin龟饿了，想要吃东西，在它前面有食物，食物与它的直线距离是x厘米，而且这只玲珑龟每一步最少是n厘米，最多是m厘米（意思是每步步长

2014-06-10 21:33:54 1232

原创 POJ 3083 - Children of the Candy Corn

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9157 Accepted: 3969DescriptionThe cornfield maze is a popular Halloween treat.

2014-06-10 20:02:06 952

原创救基友3（三维BFS）

救基友记3Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述话说CZ由于不守基道，被妖怪抓走了，好基友WP在努力讨好高富帅RQ救出CZ的同时，CZ也意识到了自己的错误，然后努力的想逃出妖怪的闺房。妖怪的闺房是一个n*m的矩阵，并且某些地方安装了带锁的门，钥匙藏在闺房另外的

2014-06-10 09:51:38 1584 2

原创 POJ 2049— Finding Nemo（三维BFS）10/200

这个题开始不会建图，彻底颠覆以前我对广搜题的想法。想了好久，忽然想到省赛时HYPO让我做三维BFS来着，一直没做，看到POJ计划这个题，就是三维BFS解题，就做了一下，对于这个题。。。。实在不知道说什么好，又坑、又SB，POJ的后台数据和题目描述的完全不一样，看了DIscuss之后开始改动代码，最后改的又臭又长，卡了整整两天。挥挥洒洒 160行。。。。同时也是我第一次使用三维建图+B

2014-06-09 11:22:55 1741

原创第六届湘潭市程序设计竞赛 -Happy Number

Happy NumberAccepted : 110 Submit : 263Time Limit : 1000 MS Memory Limit : 65536 KB Problem DescriptionRecently, Mr. Xie learn the concept of happy numb

2014-06-07 16:36:56 1529

原创 POJ 3278 Catch That Cow

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44070 Accepted: 13764DescriptionFarmer John has been informed of the location of a fugitiv

2014-06-06 21:10:48 823

原创循环节

循环节Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述X最近爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一个为最小循环节。输入多组输入。每组输入一个字符

2014-06-06 00:11:15 1340

原创字典树小结

字典树:字典树即Tire树，以一个空的头结点分若干的分支，来存放数据，虽浪费了大量内存，但是查找速度非常快。匹配时间复杂度 O（n） n = strlen（a）；字典树分 3步，建树、插入、查找当然有时候，建树的选择是很重要的一点，尽量本着少往字典树上添加节点的原则，容易爆！！！列入下面这题，用m建树，n来查找，即可AC，如果用n来建

2014-06-05 15:56:02 1095

原创并查集—分离集合森林实现

并查集总结今天总结一下并查集，这个完了之后，寒假学的数据结构基础的模板类的题目差不多就完了，对于模板题，敲上10遍、20遍、30遍，那么模板就不是模板，就成为了你自己的东西，就好像 A+B 一辈子也忘不了，以后每天敲一遍模板题，加深对模板的理解。并查集，一般使用的是数组实现、树实现，其中数组实现时间复杂度较高，树实现也就是分离集合森林查找、合并的时间复杂度不会

2014-06-05 14:36:20 2617

原创 Codeforces Round #250 (Div. 2)—A. The Child and Homework

好题啊，被HACK了，以前做题都是人数越来越多，这次比赛 PASS人数从2000直掉 1000人被HACK 1000多人！！！！没见过的科技啊A. The Child and Homeworktime limit per test1 secondmemory limit per test256 megabytesinput

2014-06-01 23:16:58 1698

原创二叉树总结—建树和4种遍历方式（递归&&非递归）

今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是建立、4种遍历方式，简单应用二叉树分为：1、完全二叉树 2、满二叉树结构性质：1）.满二叉树高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝2）.n个节点的完全二叉树深度为 int（log2n）（以2为底n的对数

2014-06-01 16:18:22 3504 1