- 博客(21)
- 收藏
- 关注
原创 uva-657 - The die is cast
#include #include using namespace std;char g[50][50];int w, h;int dir[4][2] = { {-1,0},{0,1},{1,0},{0,-1}};void count( int x, int y) // 点数的深搜,查找X连通块。连通的X算同一点。{ g[x][y] = '*'; //将X换
2014-08-27 16:55:45 485
原创 uva-572 - Oil Deposits
Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creat
2014-08-27 15:09:04 479
原创 uva-10562 Undraw the Trees
Problem DUndraw the Trees Input: Standard InputOutput: Standard OutputTime Limit: 2 Seconds Professor Homer has been reported missing. We suspect that his recent research works might have
2014-08-24 18:02:00 476
转载 从Trie树(字典树)谈到后缀树(10.28修订)(转载)
从Trie树(字典树)谈到后缀树作者:July、yansha。出处:http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每
2014-08-23 22:32:58 731
原创 297 - Quadtrees
Quadtrees A 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
2014-08-23 21:17:35 439
原创 uva_ 548-Tree
Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a
2014-08-22 15:01:23 464
原创 uva_112 - Tree Summing (树的求和)
Tree Summing BackgroundLISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. Lists, which are the fu
2014-08-22 09:59:04 691
原创 uva_101 - The Blocks Problem
The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robo
2014-08-20 18:29:32 475
原创 hihocoder-第七周-完全背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1
2014-08-18 22:57:02 586
原创 hihocoder_ 第六周 - 01背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖
2014-08-18 22:26:44 672
原创 平衡二叉树
template class AvlTree{ struct Node; typedef Node * Position; public: AvlTree() { root_ = NULL;} void insert( const T &x) { insert( x, root_);} void remov
2014-08-18 09:38:22 491
原创 poj_ 1190 生日蛋糕
描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q = Sπ请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。(除Q外,以上所有数据皆为正整
2014-08-17 22:14:02 5489
原创 uva_10061 - How many zero's and how many digits ?
Problem GHow many zeros and how many digits?Input: standard inputOutput: standard outputGiven a decimal integer number you will have to find out how many trailing zeros will be there in its
2014-08-16 15:40:59 714
原创 uva_127 - "Accordian" Patience
``Accordian'' Patience You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one by one in a row from left to right, not ove
2014-08-16 15:26:04 544
原创 uva_375 - Inscribed Circles and Isosceles Triangles
#include #include #include using namespace std;double circum ( double b, double h){ double theta = atan(2*h/b); //腰与高的夹角 double r = b/2*tan(theta/2); if ( r < 0.000001) retu
2014-08-14 18:29:13 517
原创 uva_10250 - The Other Two Trees
Problem EThe Other Two TreesInput: standard inputOutput: standard outputTime Limit: 2 seconds You have a quadrilateral shaped land whose opposite fences are of equal length. You have four
2014-08-14 16:38:32 429
原创 uva_408 - Uniform Generator
Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formwhere `` " is the modulus operator.Such a function will generate ps
2014-08-14 13:17:21 432
原创 uva_ 575-Skew Binary
When a number is expressed in decimal, the k-th digit represents a multiple of 10k. (Digits are numbered from right to left, where the least significant digit is number 0.) For example, Wh
2014-08-14 11:37:54 392
原创 uva_10719 - Quotient Polynomial
Problem BQuotient PolynomialTime Limit2 SecondsA polynomial of degree n can be expressed asIf k is any integer then we can write:Here q(x) is called the quotien
2014-08-14 10:57:24 468
原创 uva_10025 - The ? 1 ? 2 ? ... ? n = k problem
The ? 1 ? 2 ? ... ? n = k problem The problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k? 1 ? 2 ? ... ? n = kFor
2014-08-14 00:08:09 594
原创 uva_253 - Cube painting
Cube painting We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are numb
2014-08-13 14:18:27 546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人