题目巨难懂的一道题目。 里面要转几个弯，还是有必要写下题解 题意：政府有N块地，现在有人想要反对政府，要举行***，向政府申请场地。 这N块第，按照里政府中心的距离远近编号为1-N, 1号地点最近。 政府总是把反对者安排到最后一块地点，但要找个理由 于是当反对者申请一块地的时候，政府就安排一个长期活动占用那个地方。当然这是要钱的 最后一块地最差，也是政府所希望的，所以政府不花钱。 现在问反对者能得到到最好的地是那一块。 有几个限制条件，也是输入数据。 地的块数，政府的钱，工作天数（也是反对者最多申请的次数） 解题思路：我们把前N-1块地排个序，然后去前k-1个数字，累加...

二分图匹配的题目，属于二分图的顶点覆盖问题。 题目有点像之前做过的一道星际陨石的题目。 题目大概的意思是说，给你一个地图，图上有些点上有东西。 现在我有几门大炮，可以放在某一行或者某一列，然后这一行这一列的东西就会被打掉。 现在要求开炮的次数最小，然后输出开炮方案。 如果这道题目只叫你输出开炮的次数，那很简单，套一下二分图匹配的模板就可以过了。 但这道题目还要输出开炮方案，即是输出二分图匹配顶点覆盖选了那几个顶点。 首先题目用二分图匹配做，使用匈牙利算法找增广路 当匹配完以后，我们在跑一次匈牙利算法 （行为点集X，列为点集Y，在地图上的点抽象为连接点集X和点集Y的线） ...

D. Broken checker "This problem is rubbish! There is not statement, and there are only 5 test cases. The problemsetter took liberties with this problem!" — people complained in the comments to one round on Codeforces. And even more... No, wait, the checker for the problem was alright, tha...

                                                                                                      How far away ？                                                                                  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                   ...

Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to the sum of all digit of the decimal expression of xx. Please find a positive integer kk that S(k*x)\%233=0S(k∗x)%233=0. Input Format First line an integer TT, indicates the number of test cases (T \le 100T≤100). Then Each ...

Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})pq(pq≤21). The question is, when Bob tosses the coin kk times, what's the probability that the frequency of the coin facing up is even number. If the answe...

Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has two lists. The first list records the types of bananas preferred by different monkeys, and the second one records the types of bananas from different places...

CountingStars Time Limit: 4000/2000 MS(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 309    Accepted Submission(s):82 Problem Description Little A is an astronomy lover, and he hasfound that the sky was so beautiful! So he is counting stars now! There are n stars i...

                                                                                                          Asteroids                                                               Time Limit: 1000MS Memory Limit: 65536K                                                               Total Submissions: 2...

Card Game Cheater________________________________________Time Limit: 10 Seconds      Memory Limit: 32768 KB________________________________________ Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. E...

Matrix Time Limit: 5000/1000 MS (Java/Others)     Memory Limit: 32768/32768 K (Java/Others) Problem Description Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or this column . Your task is to give out the minimum times of...

Going HomeTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5777    Accepted Submission(s): 3060 Problem Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontal...

E. MST Company time limit pertest 8 seconds memory limit pertest 256 megabytes input standardinput output standardoutput The MST(Meaningless State Team) company won another tender for an important statereform in Berland. There are n cities inBerland, some pairs of the cities are connected by r...

One fihgt one Lv Bu and his soldiers are facing a cruel war——Cao Cao had his best generals just miles away.    There’s little time , but Lv Bu is unaware of how to arrange his warriors , what he know is that he have n brave generals while Cao Cao has m , and he has k fights to choose from...