Selecting Courses  Description  It is well known that it is not easy to select courses in the college, for there is usually conflict among the time of the courses. Li Ming is a student who loves study every much, and at the beginning of each term, he always wants to select courses as more as possibl...

Apple Catching  Description  It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples when they are on the tree, so she must wait for them to fall. However, she must ca...

放苹果  Description  把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。  Input  第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。  Output  对输入的每组数据M和N，用一行输出相应的K。  Sample Input 1 7 3  Sample Output 8   其实我觉得题目类型说是递推更合适……   #include<iostream> #include<cstri...

Camelot  Description  Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance of these events, we consider a board game for one player, on which one king and several knight pieces are placed at random on di...

Polygon  Description  Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer and each edge is labelled with either the symbol + (addition) or the symbol * (product). The edges are numbered from 1 to N.  ...

钉子和小球  Description  有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。   让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落，小球每碰到一个钉子都可能落向左边或右边（概率各1/2），且球的中心还会正对着下一颗将要碰上的钉子。例如图2就是小球一条可能的路径。   我们知道小球落在第i个格子中的概率pi=pi= ，其中i为格子的编号，从左至右依次为0,1,...,n。   现在的问题是计算...

Gangsters  Description  N gangsters are going to a restaurant. The i-th gangster comes at the time Ti and has the prosperity Pi. The door of the restaurant has K+1 states of openness expressed by the integers in the range [0, K]. The state of openness can change by one in one unit of time; i.e. it e...

Brackets Sequence      Time Limit: 1000MS   Memory Limit: 65536K   Total Submissions: 23551   Accepted: 6647   Special Judge     Description  Let us define a regular brackets sequence in the following way:    1. Empty sequence is a regular sequence.   2. If S is a regular sequence, then (S) and [S] ...

Corn Fields      Time Limit: 2000MS   Memory Limit: 65536K   Total Submissions: 6106   Accepted: 3235     Description  Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squ...

1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec   Memory Limit: 162 MB  Submit: 1202   Solved: 697  [ Submit][ Status]  Description  在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。  Input  只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）  Output  方案数。  Sample Input  3 ...

炮兵阵地      Time Limit: 2000MS   Memory Limit: 65536K   Total Submissions: 17163   Accepted: 6558     Description  司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑***域所示：      如果在地图中的灰色所标识的平...

Anniversary party  Description  There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tree rooted at the rector V. E. Tretyakov. In order to make the party ...

Milk Patterns  Description  Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk from one day to the next, there are some regular patterns in the daily milk quality. To pe...

Musical Theme  Description  A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this representation of melodies ignores the notion of musical timing; but, this programm...