HJ_Air-CSDN博客

原创 POJ-1473 There's Treasure Everywhere!解题报告

Description Finding buried treasures is simple: all you need is a map! The pirates in the Caribbean were famous for their enormous buried treasures and their elaborate maps. The maps usually read

2012-04-24 23:10:09 831

原创 POJ-1927 Area in Triangle解题报告

Description Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible.

2012-04-24 22:55:20 1154

原创 POJ-1005 I Think I Need a Houseboat解题报告

Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrink

2012-04-24 22:32:25 683

原创 POJ-1106 Transmitters解题报告

Description In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at least that they don't conflict. One way o

2012-04-23 23:11:48 713

原创 POJ-2208 Pyramids解题报告

Description Recently in Farland, a country in Asia, a famous scientist Mr. Log Archeo has discovered ancient pyramids. But unlike those in Egypt and Central America, they have triangular (not rec

2012-04-23 22:51:17 670

原创 POJ-1654 Area 解题报告

Description You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step

2012-04-23 22:37:44 810

转载 POJ—1061 青蛙的约会解题报告（超详细）

转载出处：http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html 公青蛙一开始在x位置，母青蛙在y位置。公青蛙每次跳m米，母青蛙每次跳n米，并且都是向右跳的。地球经线长度是L，然后地球是圆的，也就是说，跳到L、L+1、L+2……其实就是跳到0、1、2。公青蛙想追母青蛙，问多少次后它们能跳到一起。如果

2012-04-09 18:40:01 1326

转载三大数学博弈：巴什博奕威佐夫博奕尼姆博奕

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

2012-03-30 13:37:03 1744

原创 POJ-1067 取石子游戏解题报告

Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况

2012-03-30 13:31:23 662

原创 POJ-2002 Squares解题报告

Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the

2012-03-24 19:51:42 620

转载 Const用法总结

转载出处：http://wenku.baidu.com/view/cd371e00de80d4d8d15a4f6c.html 鉴于有些同学不太懂const的用法，我特意找了些资料，和大家一起分享学习。 1. const 用于定义常量，定义时必须进行初始化，一经定义不能修改。 2. const用作函数参数： 1）指针参数： const 在 * 的左边，表示该指针的数据不能改变

2012-03-17 15:04:40 969 1

转载 STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）

转自CSDNhttp://blog.csdn.net/lmyclever/article/details/6750041 向量(vector) 连续存储的元素 Vectorc; c.back() 传回最后一个数据，不检查这个数据是否存在。 c.clear() 移除容器中所有数据。 c.empty() 判断容器是否为空。 c.front(

2012-03-17 14:49:48 584 1

原创 POJ-2503 Babelfish 解题报告

Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.

2012-03-17 13:25:25 979 3

原创二分查找函数bsearch与排序函数qsort(两个好基友）

这两个是非常实用的函数，我在做题时也学习了这些函数，从而方便了很多，现在就把这些知识跟大家分享一下，感谢百度百科与文科的资料提供。一.函数名: bsearch 　　功能: 二分法搜索　　用法: void *bsearch(const void *key, const void *base, size_t nelem, size_t width, int(*fcmp)(co

2012-03-17 13:06:28 1391 1

转载散列表（哈希表）

（在网上看的，觉得蛮好的，不过没出处，如果作者看到了，请见谅..) 1. 引言哈希表（Hash Table）的应用近两年才在NOI（全国青少年信息学奥林匹克竞赛）中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越

2012-03-17 00:05:45 642 2

原创 POJ-1840 Eqs 解题报告

Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a system (

2012-03-16 21:58:03 717 1

原创 POJ-3273 Monthly Expense 解题报告

Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ money

2012-03-16 21:37:45 749 2

原创 POJ-3258 River Hopscotch 解题报告

Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straigh

2012-03-16 18:19:32 1161 2

原创 POJ-1905 Expanding Rods 解题报告

Description When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls

2012-03-16 18:00:19 656 1

原创 POJ-3349 Snowflake Snow Snowflakes 解题报告

Description You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of

2012-03-16 17:46:08 1057 5

原创 POJ 3122 Pie解题报告

Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my par

2012-03-16 13:38:22 790 1

我要变强！直到我的名字响彻天堂！