2016年08月__txg

原创 poj 2635 The Embarrassed Cryptographer（同余模定理的应用）

题目链接：点击打开链接DescriptionThe young and very promising cryptographer Odd Even has implemented the security module of a large system with thousands of users, which is now in use in his company. The

2016-08-24 21:03:53 352

原创 poj 1905 Expanding Rods

题目链接：点击打开链接DescriptionWhen 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 tw

2016-08-24 15:27:49 341

原创 poj 3258 River Hopscotch

题目链接：点击打开链接DescriptionEvery 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

2016-08-24 11:44:38 288

转载 poj 3274 Gold Balanced Lineup

题目链接：点击打开链接DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a list of only K di

2016-08-23 19:10:40 283

原创 poj 1276 Cash Machine

题目链接：点击打开链接DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct

2016-08-23 19:08:16 263

原创 poj 1019 Number Sequence

题目链接：点击打开链接DescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a

2016-08-23 19:05:33 347

原创 poj 3292 Semi-prime H-numbers

题目链接：点击打开链接DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that.An H-number

2016-08-23 18:58:58 295

原创 poj 1850 Code

题目链接：点击打开链接DescriptionTransmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A well known system is that one where a

2016-08-23 17:42:18 316

原创 poj 3252 Round Numbers

题目链接：点击打开链接DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of

2016-08-23 17:15:49 348

原创 poj 3246 Balanced Lineup (RMQ)

题目链接：点击打开链接DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with som

2016-08-19 09:01:26 505

原创 poj 3468 A Simple Problem with Integers

题目链接：点击打开链接DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interv

2016-08-18 21:10:27 212

原创 poj 1080 Human Gene Functions

题目链接：点击打开链接DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists h

2016-08-18 20:12:41 219

原创 poj 1159 Palindrome

题目链接：点击打开链接DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a strin

2016-08-18 20:07:45 364

原创 poj 1260 Pearls

题目链接：点击打开链接DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delive

2016-08-18 20:02:30 237

原创 poj 1836 Alignment

题目链接：点击打开链接DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not s

2016-08-18 19:59:14 318

原创 poj 2031 Building a Space Station

题目链接：点击打开链接DescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program t

2016-08-18 19:43:21 257

原创 poj 1837 Balance

题目链接：点击打开链接DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and e

2016-08-18 19:37:24 324

原创 Poj 1129 Channel Allocation

题目链接：点击打开链接DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels

2016-08-18 19:27:01 265

原创 poj 2676 Sudoku

题目链接：点击打开链接DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decima

2016-08-18 19:09:52 334

原创 poj 1416 Shredding Company

题目链接：点击打开链接DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces s

2016-08-18 18:58:39 247

原创 poj 3272 Monthly Expenset

题目链接：点击打开链接DescriptionFarmer 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 mone

2016-08-16 21:54:24 278

原创 poj 1942 Paths on a Grid

题目链接：点击打开链接DescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he's expl

2016-08-16 21:42:50 380

原创 poj 2531 Network Saboteur

题目链接：点击打开链接DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subne

2016-08-16 21:27:17 300

原创 poj 3087 Shuffle'm Up

题目链接：点击打开链接DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, eac

2016-08-11 20:33:23 237

原创 poj 3414 Pots

题目链接：点击打开链接DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the

2016-08-11 20:30:09 280

原创 poj 2251 Dungeon Master

题目链接：点击打开链接DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute

2016-08-11 20:23:53 239

原创 poj 3009 Curling 2.0

题目链接：点击打开链接DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board

2016-08-11 20:20:42 322

原创 hdu 3791 二叉搜索树

题目链接：点击打开链接Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。

2016-08-11 20:16:06 272

原创 hdu 5444 Elven Postman

题目链接：点击打开链接Problem DescriptionElves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, they

2016-08-11 20:12:31 349

原创 hdu 2527 Safe Or Unsafe

题目链接：点击打开链接Problem DescriptionJavac++ 一天在看计算机的书籍的时候，看到了一个有趣的东西！每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！并且当储存空间大于一定的值的时候是不安全的！所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值！显然这是可以的，因为书上有这一块内容--哈夫曼编码(

2016-08-11 20:06:10 1003 2

原创 hdu 3999 The order of a Tree

题目链接：点击打开链接Problem DescriptionAs we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:1. insert a key k to a empty tree, then the t

2016-08-11 20:03:12 287

原创 poj 2499 Binary Tree

题目链接：点击打开链接DescriptionBackground Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integer

2016-08-11 19:59:18 300

原创 hdu 1710 Binary Tree Traversals

题目链接：点击打开链接Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There a

2016-08-11 19:53:17 332

原创 poj 2255 Tree Recovery(二叉树)

题目链接：点击打开链接DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is

2016-08-11 19:48:19 281

原创 poj 2418 Hardwood Species

题目链接：点击打开链接DescriptionHardwoods(硬木) are the botanical(植物学的) group of trees that have broad leaves, produce a fruit or nut, and generally go dormant(休眠的) in the winter. America's temperate(

2016-08-09 20:26:56 388

原创 poj 2513 Colored Sticks

题目链接：点击打开链接DescriptionYou are given a bunch(群) of wooden sticks. Each endpoint(端点) of each stick is colored with some color. Is it possible to align(结盟) the sticks in a straight line such th

2016-08-09 20:20:41 234

原创 poj 1442 Black Box

题目链接：点击打开链接DescriptionOur Black Box represents a primitive(原始的) database. It can save an integer(整数) array(数组) and has a special i variable(变量). At the initial moment Black Box is empty and

2016-08-09 20:09:03 330

原创 poj 1321 棋盘问题

题目链接：点击打开链接Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆

2016-08-09 20:02:43 242

原创 poj 2151 Check the difficulty of problems

题目链接：点击打开链接DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satisfy the following two

2016-08-08 20:12:38 224

原创 poj 2442 Sequence

题目链接：点击打开链接DescriptionGiven m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n

2016-08-08 20:10:37 272

空空如也

空空如也