一七得七

原创 采用邻接矩阵实现图的遍历

采用邻接矩阵实现图的遍历（1）定义邻接矩阵的存储结构；（2）建立一个无向网G，如下图所示：（3）对G进行深度优先遍历，结出结果；（4）对G进行广度优先遍历，结出结果；#include #include #include #include using namespace std;#define INFINITY (int)1e9 //最大值无穷#de

原创 hdu 2058 The sum problem

链接：http://hdu.hustoj.com/showproblem.php?pid=2058The sum problemTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23527    Accepted Subm

原创 校赛总结

链接：http://115.28.203.224/contest.php?cid=1012这次比赛暴露了很多问题，趁图论考完试，总结一些：1.简单题罚时多：    拿B题来讲，简单的题。确实这道题大家A的很快，自己当时想了近十分钟，终于明白后，着急敲代码着急交，导致WA了。越是简单题越不能掉以轻心，在这种问题上罚时20分钟太不值了。2.太钻牛角尖，时间利用率低    平时做

原创 QUTOJ 飘飘和小石（水）

链接：http://115.28.203.224/problem.php?cid=1012&pid=2飘飘和小石时间限制: 1 Sec  内存限制: 128 MB提交: 160  解决: 27题目描述 飘飘和小石都是acmer，两人对算法有着浓厚的兴趣，有一次，飘飘和小石来到一个公园，发现公园的小湖上修建了一圈石凳，石凳首尾相接。这时小石给飘飘出了一个问题“

原创 QUTOJ 简单的计算式（水）

链接：http://115.28.203.224/problem.php?cid=1012&pid=6G: 简单的计算式时间限制: 1 Sec  内存限制: 128 MB提交: 38  解决: 7题目描述给你一个表达式，式子只有加号和乘号，让你输出结果。输入第一行输入一个T，代表T组数据。(输入保证没有多余空格)接着T行，每行一个

原创 hdu1686 Oulipo kmp

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686OulipoTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11948    Accepted Submission(s):

原创 hdu2087剪花布条（暴力模拟/kmp)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087剪花布条Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17225    Accepted Submission(s):

原创 hdu1171 Big Event in HDU(背包）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37337    Accepted Su

原创 hdu2057 A + B Again

链接：http://hdu.hustoj.com/showproblem.php?pid=2057A + B AgainTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23661    Accepted Submission

原创 hdu 2055 An easy problem

链接：http://hdu.hustoj.com/showproblem.php?pid=2055An easy problemTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21619    Accepted Submis

原创 ASCII码表

转载 贪吃蛇小游戏

╭(╯^╰)╮不是自己写的，但是总会自己敲得#include#include#include#include#includechar gamemap[20][40];//游戏地图大小 20*40int score = 0;//当前分数 //记录蛇的结点int x[800];//每个结点的行编号int y[800];//每个结点的列编号int len = 0;//蛇的长度

原创 采用中序线索链表存储结构，实现中序遍历

采用中序线索链表存储结构，实现中序遍历（1）定义线索链表的存储结构；（2）按先序遍历创建一棵二叉链表树；（3）实现二叉链表的中序线索化；（4）实现中序线索链表的中序遍历。#include #include #include using namespace std;typedef char TElemType;typedef enum PointerTag { Li

原创 poj3268 Silver Cow Party (dijkstra)

链接：http://poj.org/problem?id=3268Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19500 Accepted: 8907DescriptionOne cow from eac

原创 nyoj 大数阶乘

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制：3000 ms  |  内存限制：65535 KB难度：3描述             我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入

原创 poj2387 Til the Cows Come Home (dijkstra）

链接：http://poj.org/problem?id=2387Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46509 Accepted: 15814DescriptionBessie is out

原创 poj 3278 Catch That Cow bfs

链接：http://poj.org/problem?id=3278Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 78862 Accepted: 24869DescriptionFarmer John has b

原创 bfs与dfs

搜索专题进行了一周，大概总结一些资料来源：http://blog.csdn.net/lulipeng_cpp/article/details/7524133http://blog.csdn.net/grit_icpc/article/details/47444923广搜与深搜的小区别     一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"