- 博客(47)
- 资源 (3)
- 收藏
- 关注
原创 hdu1312Red and Black
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 2.思路: 题目就是要求走过黑格子的个数,我用的是深度优先搜索进行搜索,具体看代码。 3.参考代码: #include #include int n,m,cnt; ///n为列数,m为行数,cnt是计算走过黑格子的数目char gr
2013-07-31 21:54:32 803
原创 hdu1596find the safest road
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1596 2.思路: 这道题目是求最短路的变行题,此题说明最短路也能求最大值(最大安全系数)。本来这道题目我是用dijkstra算法做的,然后不知道哪里不对,老是WA,后来我就换了个算法用floyd算法,但是由于一个细节没有处理好,一直TLE,坑死了,后来发现是一个细节,我
2013-07-31 15:31:49 699
原创 hdu2680Choose the best route
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680 2.思路 : 这道题目是多个起点,一个终点,属于有向单源最短路问题。可以假设一个虚拟的起点,然后将虚拟起点到没有起点的距离设为0,这样就可以用dijkstra反向建图。 3.参考代码: #include #include #define
2013-07-31 14:51:39 666
原创 hdu2544最短路
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 2.思路: 我是用floyd算法去求的。具体看代码。 3.参考代码: #include #include #define inf 0xffffint n,m; ///n为点数,m为边数int dis[1100][1100
2013-07-31 10:09:47 692
原创 三位数之和
1.题目: Problem Description在DOTA中被冷落的小Y无聊致死,开始整理书本,发现了一道题看似简单却总也找不到正确答案的简单题,现在请你帮小Y解决掉它。给你三个不同的数字,请你输出该三位数字组成的所有三位数的和。 Input首先输入一个整数T,表示有T组数据。接下来每组三个数字a,b,c(0 Output对于每组测试数据,输出该三位数字组成的所有
2013-07-31 09:43:28 1076
原创 同向行驶
1.题目: Problem Description甲、乙、丙三辆汽车在环形马路上同向行驶,甲车行一周要a分钟,乙车行一周要b分钟,丙车行一周要c分钟,三辆汽车同时从同一个起点出发,至少要过多久这三辆汽车才能同时又在起点相遇。 Input输入包含多组测试数据,每组只有一行,分别为a,b,c三个整数 Output对于每个测试用例,输出相遇所需的时间,每个实例输出一行。
2013-07-31 09:35:45 933
原创 hdu1874畅通工程续
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 2.说明: 本题属于单源路径问题,即一个起点一个终点,具体的看代码。 3.参考代码: #include #include #define inf 0xffff ///定义inf为无穷大int n, m; ///
2013-07-30 22:48:29 658
原创 hdu3342Legal or Not
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342 2.思路: 这到题目简单是来说就是判断是否存在拓扑排序,也可以说判断是否存在环。有多种方法(比如用floyd,用dfs判断是否存在环),还有就是最原始的拓扑算法,具体见代码。 3.参考代码: #include #include i
2013-07-30 21:08:20 1516 1
原创 hdu1285确定比赛名次
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 2.拓扑排序:拓扑排序方法如下:(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它。(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边。(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止。 一般应用: 拓扑排
2013-07-30 16:45:09 872
原创 C语言的各种格式化输出
双精度浮点(长双精度)型数据用%lf输出 短整型数据用%u输出 %d 有符号10进制整数 %i 有符号10进制整数 %o 有符号8进制整数 %u 无符号10进制整数 %x 无符号的16进制数字,并以小写abcdef表示 %X 无符号的16进制数字,并以大写ABCDEF表示 %F/f 浮点数 %E/e 用科学表示格式的浮点数 %g 使用%f和%e表示中的总的位
2013-07-30 12:59:12 1416
原创 Picture
1.题目: Problem DescriptionGive you the width and height of the rectangle,darw it. InputInput contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicat
2013-07-30 12:54:33 1074
原创 追赶问题
1.题目: Problem Description在n米长的环形跑道上,甲乙两个人同时同向并排起跑,甲平均速度是每秒a米,乙平均速度是每秒b米,两人起跑后的第一次相遇在起跑线前几米? Input输入数据由多个测试实例组成,每个测试实例占一行.每组数据输入三个量n,a,b. Output输出第一次相遇在起跑线前多少米,每个输出占一行,结果取整。 Sample
2013-07-30 12:49:18 1552
原创 最短路径算法
1.算法一:Dijkstra算法 这个算法比较经典,一般的最短路径都可以用这个来解决,耗时也比较少,不过不能处理负权路径按路径长度递增次序产生最短路径算法: 把V分成两组: (1)S:已求出最短路径的顶点的集合 (2)V-S=T:尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的次序加入到S中, 保证:
2013-07-29 11:12:07 1914 2
原创 hdu1102Constructing Roads(prim)
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 2.题意及思路:题意是给你n个村庄的地图,map[i][j]表示村庄i到村庄j的距离,然后给你m条道路,在这个基础上添加道路,使所有村庄都能联通。求添加道路的最短距离。明显的最小生成树的题目。具体看代码 3.参考代码: #include u
2013-07-28 20:52:12 814
原创 Kruskal算法(克鲁斯卡尔算法)---求加权连通图的最小生成树的算法
1.参考资料:克鲁斯卡尔算法 kruskal算法 2.代码实现: #include #include using namespace std;int n,m,s; ///n为无向图的顶点个数,m为边的条数,s用来存放最小生成树的总权值int root[111]; ///存储父节点struct Edge{ int a,b;
2013-07-27 18:47:07 2508
原创 空心三角形
1.题目: Problem Description把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input输入数据有多组,每组占一行。每行包含一个字符和一个整数n(0 Output对于每组测试数据,输出该空心三角形。每组输出结果之间有一空
2013-07-27 13:48:39 1568 4
原创 分割n边形
1.题目: Problem Description以n(n>3)边形的n个顶点和它内部的m(m为正整数)个点,共(m+n)个顶点作为顶点,可把原n边形分割成多少个互不重叠的小三角形? Input输入有多组,每行输入n和m,用空格分开 Output对每组输入数据,输出一行 Sample Input3 24 35 62012 22 S
2013-07-27 11:04:46 2019 1
原创 正多边形
1.题目: Problem Description正三角形的每个内角都是60度,正方形的每个内角都是90度。。。现在给你一个内角n,判断它是不是某个正多边形的内角。 Input输入数据有多组,每组数据包含一个整数n(0<n<180) Output对于每组数据,如果n是某个正多边形的内角,则输出"YES",否则输出"NO",每组输出占一行。 Sample In
2013-07-27 10:33:02 1341
原创 数字反转
1.题目: Problem Description12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转。 Input第一行一个正整数表示测试数据的个数n。只有n行,每行两个正整数a和b(0 Output如果满足题目的要求输出a+b的值,否则输出NO。 Sample Inpu
2013-07-27 09:12:12 970
原创 小糖的糖果
1.题目: Problem Description小糖是个视糖如命的家伙,有天他误打误撞来到了糖果王国,那到处的糖果看得他口水直流。糖果国王是个有点小聪明的人,于是他便对小糖说你能破解我的谜底我就给你好多糖果。给你一个正整数n,求出n除以9的余数m。可怜的小糖平时只知道吃糖果哪里知道怎么破,聪明的伙伴们赶紧帮忙破解,小糖愿意跟你分享他的糖果哦! Input输入数据有多组,每组占
2013-07-26 22:29:15 1171
原创 hdu1241Oil Deposits
1.题目: Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time,
2013-07-25 20:14:59 722
原创 hdu1010Tempter of the Bone
1.题目: Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground s
2013-07-25 19:51:13 758
原创 1016Prime Ring Problem
1.题目: Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should
2013-07-25 19:26:06 731
原创 LP的情书
1.题目: Problem DescriptionLP喜欢上了一个女生,但是他又不敢直接跟对方说,于是他用了一种加密方式来写情书,希望她有一天也许会看懂,但是情书不小心被我截获了,现在由你来解密他的情书吧~o(≧v≦)o~~加密方式:正如我们所知,LP是一个ACM男,所以他的加密方式与电脑有非常大的联系,他的英文字母对应着电脑键盘的顺序(qwertyuiop……),如a-->q b
2013-07-25 12:16:29 1267
原创 矫正单词
1.题目: Problem DescriptionLJ likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. InputThe inp
2013-07-24 12:29:20 859
原创 1019:石头剪刀布
1.题目:题目描述现在有两个人在玩石头剪子布游戏,请你判断最后谁赢了。用R代表石头,S代表剪子,P代表布。 输入格式输入的第一行是一个整数t(0每组输入样例的第一行是一个整数n(0接下来n行,每行由两个字母组成,两个字母之间用一个空格分隔,这些字母只会是R,S或P。第一个字母表示Player1的选择,第二个字母表示Player2的选择。 输出
2013-07-20 20:53:54 1864
原创 1046:晚餐
1.题目:题目描述小明请好朋友们来家里吃晚饭,但是厨房里的餐具不够了,于是小明到仓库里找新餐具。仓库里的东西都是装在一个个箱子里,箱子上面写着里面装的什么东西,现在小明想请你帮忙找出这些装餐具的箱子。题目中的餐具只包含:碗(bowl),刀(knife),叉(fork),筷子(chopsticks)。 输入格式输入包含多组测试数据。每组先输入一个整数N,表示仓库里有N个箱
2013-07-19 21:26:09 2547 1
原创 2333:火爆的一乐拉面
1.题目:题目描述《火影忍者》里面的一乐拉面是主角鸣人的最爱。正巧今天是鸣人升为中忍的日子(熬了这么多年终于成中忍了= =),他决定带着他的小伙伴们去一乐大吃一顿庆祝庆祝。来到一乐门前时,鸣人惊呆了,门前已经排了好几列队伍了,而且每个队伍中的人还都不少。鸣人已经饿的肚子咕咕叫了,他想知道排哪列队伍可以最快吃上饭。我们规定排队的人有3种,并且每种食物的制作时间都不同。
2013-07-19 12:49:48 2203
原创 单链表删除相同值(单链表)
1.题目: Problem Description单链表A是递增有序数列,编写算法,删除值相同的多余节点,可能有多组相同值。 Input输入包含多组测试数据,每组测试数据第一行是一个n,表示有n个数输入,第二行是n个数,当n为零时结束(n>=0)。 Output输出删除相同值后的列表,每两个数据之间有一个空格。 Sample Input51 2
2013-07-18 10:06:52 1651
原创 hrbust1179下山
1.题目:Description下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走,前提是下一步所在的点比当前所在点的数值小。例如处在18这个点上,可以向上、向左移动,而不能向右、向下移动。 1 2 3 4 516 17 18 19 615 24
2013-07-17 10:47:30 1192 1
原创 邻接表
#include using namespace std;const int MaxSize = 10; ///图的最大顶点数struct ArcNode { ///定义边表结点 int adjvex; ///邻接点域,存放该顶点的邻接点在顶点表中的下标 ArcNode* next; ///指针域,指向边表中的下一个结点};templa
2013-07-16 20:31:17 938
原创 邻接矩阵
#include using namespace std;const int MaxSize = 10; ///图中的最多顶底个数template class MGraph{private: DataType vertex[MaxSize]; ///存放图中顶点的数组 int arc[MaxSize][MaxSize]; ///存放图
2013-07-16 18:24:41 876
原创 2354:整理试卷
1.题目:题目描述小明是班里的C语言课代表,有一天他被C语言老师叫去把期中考试的试卷从旧办公室搬到新办公室去。老师之前已经按照成绩从低到高把试卷排好了,并且嘱咐小明搬的时候不要把试卷的顺序弄乱了。但巧的是,小明在搬着试卷走的过程中迎面走来一漂亮妹子,于是小明本能的目送美女走过,然后撞到了一个女汉子……就这样,试卷撒了一地,于是乎小明马上捡完试卷堆成一摞,但是试卷的顺序都乱掉了。小明
2013-07-16 17:24:08 1255
原创 二叉树的后序遍历(二叉树)
1.题目: Problem Description给你一个二叉树的前序遍历和中序遍历,输出这个二叉树的后序遍历。 Input输入数据有多组,每组占三行:第一行为一个整数n(n第二行有n个数,表示二叉树的前序遍历序列,各节点值之间有一空格。第三行有n个数,表示二叉树的中序遍历,各节点值之间有一空。 Output对于每组数据,输出二叉树的后序遍历,元素之间用一
2013-07-16 11:51:30 1423
原创 二叉树的建立及遍历(二叉树)
1.题目: Problem Description设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求建立该二叉树,并对其进行层序遍历。 Input第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。 Output输出该二叉树的层序遍历序列,空二叉树则不输出任何信息。
2013-07-15 16:46:49 2190
原创 二叉链表的实现(二叉树)
#include using namespace std;template struct BiNode { DataType data; BiNode* lchild, * rchild;};template class BiTree{private: BiNode* root; ///指向根节点的头指针 B
2013-07-14 22:07:21 996
原创 告别大一
七末 七末,不是期末。 很快地,又是一年七月。 忽然想起去年今天的我是一个涉世未深的孩纸,没有你的成熟稳定,没有你的了如指掌。 但是,这或许是生命中的一个玩笑。没有解释,也无需解释。 这一年中,我学到了很多,我知道你同样也学到了很多,同一片天空下的我们却有着不一样的角度,角度意味着方向,方向觉得着未来。 辛
2013-07-14 21:25:23 1094
原创 队列的链接存储结构---链队列
#include using namespace std;const int QueueSize = 100;template struct Node { DataType data[QueueSize]; Node* next;};template class LinkQueue{private: Node* fr
2013-07-14 00:07:29 970
原创 队列的顺序存储结构---循环队列
#include using namespace std;const int QueueSize = 100;template class CirQueue{private: DataType data[QueueSize]; ///存放队列元素的数组 int front, rear; ///队头和队尾指针public:
2013-07-13 23:10:28 1073
原创 栈的链接存储结构---链栈的实现
#include using namespace std;template struct Node{ DataType data; Node *next};template class LinkStack{ private: Node *top; public: LinkStack(){ top=0; } ///构造函数,初始化一个空
2013-07-13 21:41:57 1075
用鼠标画矩形的win32代码
2014-04-13
ACM做题时的小技巧
2013-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人