Nightonke's Blog

1734. Convex hull againConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMaxwell is a naughty boy. One day, he fouled the white and clean wall with ink. Since his mother

1715. A piece of cakeConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionThis problem is very simple, i.e. just a piece of cake for you, excellent programmers. You just need

1032. DepotConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionOn the circular road surrounding the city, there are N refueling depots. Every depot has a large warehouse (you may as

1740. InvestmentConstraintsTime Limit: 3 secs, Memory Limit: 32 MBDescriptionStock market analyzing is very important for investment. A good analysis may earn you a lot of money, or

1737. Funny GameConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLet me introduce an interesting game to you: in a 8 X 8 board, two players (suppose they’re Mr. Black

1736. Electric Power GridConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionGrid Computing is a hot topic these years. Many people have heard of it, but some are still

1739. Helpful papersConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionHow time flies! Sunshine, an intelligent girl, becomes a senior student now. Recently, she is prepari

1933. Wine trading in GergoviaConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionAs you may know from the comic "Asterix and the Chieftain's Shield", Gergovia consists

1940. Ordering TasksConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one ta

13296. Kingdom Rush IIConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionKingdom Rush is a popular TD game, in which you should build some towers to protect your kingdom from mons

8843. Ranking and FriendshipConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionSince teacher Herkabe has started ranking his N students, the number of friendships in h

11600. Pick ItConstraintsTime Limit: 5 secs, Memory Limit: 256 MBDescriptionYou are playing a game of Pick It. You are given a list of positive integers, and you are allowed to s

1040. Polly NomialsConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionThe Avian Computation Mission of the International Ornithologists Union is dedicated to the study of i

13295. Kingdom Rush IConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionKingdom Rush is a popular TD game, in which you should build some towers to protect your kingdom from monst

2682. Die Hard 4ConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionIn Die Hard with a Vengeance, Simon's strange game of cat and mouse is played. In the park, a time b

1224. 速配游戏ConstraintsTime Limit: 5 secs, Memory Limit: 32 MBDescription有这么一个速配电视节目。N位男士和N位女士要在摄像机前选出他们合适的伴侣。每位女士按照其对每位男士作为配偶的偏爱程度给每位男士排名次，每位男士也按照其对每位女士作为配偶的偏爱程度给每位女士排名次。这些名次不允许并列

1308. Dependencies among JConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionAs everybody knows, our staffs need to do a lot of jobs to prepare for GDCPC’2003 (ZSUCPC’2003). But I

1874. Three little pigsConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionDo you know the story of three little piggies? It is a classic story. Long long ago, there are

1890. Balls AgainConstraintsTime Limit: 3 secs, Memory Limit: 32 MBDescriptionYes, balls again! Given n different color balls with points marked on them and m different columnifo

1742. FIELDDiagramsConstraintsTime Limit: 5 secs, Memory Limit: 32 MBDescriptionA Ferrers diagram of the partition of positive number n = a1 + a2 + ... + ak, for a list a1, a2, ...,

2506. 绝对值序列ConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescription 给你一个序列, S1=a, S2=b, Sn=|Sn-1-Sn-2|(n>=3).现在给你a,b和一些询问K, 输出这个序列的第K项是多少.Input输入文件第一行是2

1903. Farey Sequence AgainConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionThe Farey sequence Fn for any positive integer n is the set of irreducible rational numbers

1732. Alice and BobConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionAlice is a beautiful and clever girl. Bob would like to play with Alice. One day, Alice got a very b

1304. Delivering FoodConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionCollege students have wide freedom in many circumstances. For instance, nowadays, more and more students cho

1918. Counting squareConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription There is a matrix of size R rows by C columns. Each element in the matrix is either `0' or `1'.

1733. Berth AllocationConstraintsTime Limit: 5 secs, Memory Limit: 32 MBDescriptionSingapore port is one of the busiest ports in the world. In 1994, Singapore maintained its posi

1307. TYLY LanguageConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescriptionWS (We Say), an organization of UQU, is a famous professional language research organization,

1182. Context-Free ClockConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionYou recently installed a stylish clock in your office that is perfectly round and has no mark

1562. LVMConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionYou are designing a virtual machine for a new programming language called Lombok. The Lombok Virtual Machine

1926. 测试题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Framework JudgeDescription请完成一下类的定义和实现。不需要包含主函数class NumCal {    int *p;    // 数组首地址    int size; // 数组size

1149. 等价表达式ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手

1139. 电路稳定性ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionzzz有一个电路，电路上有n个元件。已知元件i损坏而断开的概率是Pi(i=1，2，...，n，0≤Pi≤1)。 请你帮zzz算出整个电路断路的概率。 元件的连接方式很简单，对电路的表示： 1.      一个元件是最小的电路

1839. Stone GameConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription     Dennis and Joyce love to collect stones and play games with them. Up till now they have collecte

2380. Digits CountConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionDiana is going to write a list of all positive integers between A and B, inclusive, in base 10 a

1210. 二叉树ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription在众多的数据结构中，二叉树是一种特殊而重要的结构，有着广泛的应用。二叉树或者是一个结点，或者有且仅有一个结点为二叉树的根，其余结点被分成两个互不相交的子集，一个作为左子集，另一个作为右子集，每个子集又是一个二叉树。

2286. Stack ImplementationConstraintsTime Limit: 1 secs, Memory Limit: 256 MB , Framework JudgeDescriptionImplement the following Stack:  typedef int Stack_entry;class St

1047. Super SnookerConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionOn one of my many interplanetary travels I landed on a beautiful little planet called Crucible. It was

6293. Spiral123ConstraintsTime Limit: 1 secs, Memory Limit: 256 MB , Special JudgeDescriptionWe shall name a square matrix as spiral123 if it has the following properties:· its

1300. Teacher’s NumberConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionA teacher and his students play a number game. He divides his students into two groups and each group has k

1085. Longge's problemConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLongge is good at mathematics and he likes to think about hard mathematical problems which wi