2015年07月_Mr丶Gao

原创 UVa 297.Quadtrees【非二叉树之四分树】【7月31】

QuadtreesA quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again be split

2015-07-31 16:17:17 849

原创 SDNU 1179.金明的预算方案【NOIP 2006 提高组】【背包问题】【7月30】

金明的预算方案Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：

2015-07-30 20:54:18 1162

原创 SDNU 1206.蚂蚁感冒【代码如此简单，思维练习】【7月29】

蚂蚁感冒Description长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。Input

2015-07-29 11:23:44 842

转载 Android应用App开发工具

我们知道，开发一个软件产品，最怕的就是没有辅助IDE工具。如果要用文本编辑器，一行一行的coding，效率太低了。现在的应用非常复杂，一个应用包括资源文件、源码文件、签名加密文件等，非常多。好在Android为应用开发提供了对应的便利工具。开发APP应用最常用的是SDK，另外还有NDK。这两大利刃作为分发包其中包含了许多开发工具。另外最重要的一点就是ECLIPSE，基于Eclipse的ADT插件可

2015-07-28 21:05:34 1055

原创 SDNU 1168.FBI树【NOIP 2004 普及组】【不建树】【7月28】

FBI树解题的思路不止一种，或许还有更优的解。Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：

2015-07-28 10:55:07 876

原创 HDU 1406.完数【筛选法以及特殊方法】【7月27】

完数看来我的心还是不够细啊，这对一个ACMer来说，太致命了！Problem Description完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。 Input输入数据包含多行，第一行是一个正

2015-07-27 21:24:47 801

原创 HDU 1215.七夕节【筛选法】【7月26】

七夕节七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗? Input输入数据的第一行是一个数字T(

2015-07-26 18:07:36 855

原创 HDU 1018.Big Number【7月25】

Big Number这道题，没有什么难点什么的，就是为了涨姿势。Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of d

2015-07-25 19:16:08 594

原创 UVa 699.The Falling Leaves【7月23】

The Falling LeavesEach year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves accumulating under the trees.

2015-07-23 21:57:58 647

原创 SDNU 1141.Greatest Number【山东省第一届ACM】【7月22】

Greatest NumberDescriptionSaya likes math, because she think math can make her cleverer.One day, Kudo invited a very simple game:Given N integers, then the players choose no more tha

2015-07-22 20:54:16 631

原创 SDNU 1143.Ivan comes again!【山东省第一届ACM】【7月21】

Ivan comes again!DescriptionThe Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem (Problem H), here comes the second.This is the enhanced ve

2015-07-21 20:50:07 657

转载【学习过程】Pair

原文：http://blog.csdn.net/xywlpo/article/details/6458867#commentsPair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行

2015-07-21 15:41:13 399

原创 SDNU 1142.Hello World!【山东省第一届ACM】【7月21】

Hello World!DescriptionWe know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem.“We need a programmer to help us for some projects. If you show u

2015-07-21 15:20:58 809

原创 SDNU 1136.Balloons【山东省第一届ACM】【7月20】

BalloonsDescriptionBoth Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to pattern a big image.They were very

2015-07-20 20:43:03 680

原创 UVa 10189 SDNU 1127 Minesweeper 【7月20】

MinesweeperDescriptionHave you ever played Minesweeper? It's a cute little game which comes within a certain Operating System which name we can't really remember. Well, the goal of the gam

2015-07-20 19:05:40 953

Mr丶Gao