2016年03月_大正太辰光阳

10月 05月 04月 03月

原创 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 297

原创 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 176

原创 POJ 2236

这道题用到了并查集，给出了n台电脑的坐标。如果想让2台电脑相互通信，需要这2台电脑的距离小于一定的数值，或者可以通过第三台电脑间接通信，甚至通过n台电脑间接通信。因此，只要2台电脑的距离满足，就把2台电脑加入到同一个集合内。最后给出2台电脑，判断这2台电脑之间是否可以相互通信。#include #include using namespace std;int set[1010];

2016-03-29 17:32:49 259

原创 nyoj 55

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，

2016-03-28 09:00:20 228

原创 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 164

原创后缀表达式求值

推荐一篇博客，此博客将表达式求值说明的很清楚。http://blog.csdn.net/xiaoniba1024/article/details/6575523

2016-03-17 21:10:25 286

C++控制台贪吃蛇小游戏

一个用C++写的控制台贪吃蛇小游戏，可以在游戏的开始生成随机的地图，有计分功能，基本实现了贪吃蛇应有的功能，只是还有一些bug。注意用VS2015来打开该文件。

2016-07-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人