- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 nyoj 284 坦克大战
描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discussing is a simple edition of this game. Given a ma
2016-03-30 21:40:31 314
原创 HDU 1213 How Many Tables
一道水题,运用并查集,每2个人认识,就放到一个集合里。最后统计集合的个数。#include #include using namespace std;int cdata[10000];int k_find(int i){ if (cdata[i] == i) return i; else return cdata[i] = k_find(cdata[i]
2016-03-29 21:31:23 191
原创 POJ 2236
这道题用到了并查集,给出了n台电脑的坐标。如果想让2台电脑相互通信,需要这2台电脑的距离小于一定的数值,或者可以通过第三台电脑间接通信,甚至通过n台电脑间接通信。因此,只要2台电脑的距离满足,就把2台电脑加入到同一个集合内。最后给出2台电脑,判断这2台电脑之间是否可以相互通信。#include #include using namespace std;int set[1010];
2016-03-29 17:32:49 276
原创 nyoj 55
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,
2016-03-28 09:00:20 236
原创 poj 2387 Til the Cows Come Home
这是一个最短路径问题,求Bessie最少的开销。需要注意的是,本题是个无向图,并非有向图,存储时得注意到这个问题。用Bellman-Ford算法即可解决问题。#include using namespace std;struct point { int begin; int end; int length;}s[5000];int n, t;int an[5
2016-03-27 17:03:03 176
原创 后缀表达式求值
推荐一篇博客,此博客将表达式求值说明的很清楚。http://blog.csdn.net/xiaoniba1024/article/details/6575523
2016-03-17 21:10:25 299
C++控制台贪吃蛇小游戏
2016-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人