Problem Description
Continuous Same Game is a simple game played on a grid of colored blocks. Groups of two or more connected (orthogonally, not diagonally) blocks that are the same color may be r...
分类:
其他好文 时间:
2014-08-03 23:21:29
阅读次数:
336
给出一个数组,最多可以删除k个数,问能够获得的最长的一个数字连续段为多少?把所有相同的数字都提取出来,保存取得每个数字需要删除的数字,然后二分枚举就可以了。召唤代码君:#include #include #include #include #define maxn 500200using names...
分类:
其他好文 时间:
2014-08-03 20:27:25
阅读次数:
221
Problem Description
PusherBoy is an online game http://www.hacker.org/push . There is an R * C grid, and there are piles of blocks on some positions. The goal is to clear the blocks by pushing into t...
分类:
其他好文 时间:
2014-08-02 23:27:34
阅读次数:
342
题目链接:uva 10743 - Blocks on Blocks
题目大意:问说n联骨牌有多少种,旋转镜像后相同不算同一组,一行的格子必须连续,如果答案大于10000,输出后四位。
解题思路:想了一下午的递推式,实在受不了,把推出的序列在网上搜了一下,有公式ai=5?ai?1?7?ai?2+4?ai?3
(i≥5)
PS:哪位神人知道怎么推出来的请留言我,大恩不言谢~
#...
分类:
其他好文 时间:
2014-08-02 12:57:43
阅读次数:
227
我比较好奇的是uva后台是怎么测这题的没什么可说的,那些不想敲但还是想直接交这题的直接copy过去吧#include #include #include #include #include #define maxn 100000using namespace std;int main(){ i...
分类:
其他好文 时间:
2014-08-01 15:45:41
阅读次数:
186
《Windows 8应用开发:C#和XAML卷》主要讲解如何运用C#、XAML、Windows Runtime和.NET框架开发Windows 8应用程序,也即Windows应用商店应用(Windows Store App)。在讲解的过程中,《Windows 8应用开发:C#和XAML卷》从头至尾穿...
分类:
移动开发 时间:
2014-08-01 15:37:31
阅读次数:
334
Problem Description
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees...
分类:
其他好文 时间:
2014-08-01 10:54:28
阅读次数:
315
题目链接:Building a Space Station
最小生成树的模板题,prim和kuruskal都可以,但是要注意精度损失。
题意:给定一个三维坐标系,给定一些圆的圆心坐标,和半径,求出所有圆心构成的最小生成树;
特别注意:两个圆如果相交在一起,算做联通,距离为0;
C++提交
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-31 17:06:56
阅读次数:
215
本文介绍在centos7上面通过hadoop2.4.1源码构建hadoop distribution 版本,即hadoop的运行版本。 为何要自己building,而不用Apache的distribution 【bin】版本,因为hadoop涉及到Linux系统的底层实现,如: hado...
分类:
其他好文 时间:
2014-07-30 23:41:25
阅读次数:
284
题目地址:Building a Space Station题目大意: 在一个三维的空间里有若干个球体,求从走过所有球花费最少,题目要求两个球体接触就不需要建桥意为花费为0,实力给吃的n行, 其中包括 球的X,Y,Z的坐标,r为球的半径。这里就清晰了,意思就是求无向图最小生成树,val就为两个求圆心....
分类:
其他好文 时间:
2014-07-30 23:40:45
阅读次数:
299