摘要： Points WithinTime Limit: 2 Seconds Memory Limit: 65536 KBStatement of the Problem Several drawing applications allow us to draw polygons and almost all of them allow us to fill them with some color. The task of filling a polygon reduces to knowing which points are inside it, so programmers have to . 阅读全文

摘要： ProbabilityTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2313Accepted Submission(s): 1146Problem DescriptionMickey is interested in probability recently. One day , he played a game which is about probability with mini.First mickey gives a letter 阅读全文

摘要： /*题意：就是给你一个有2^n个输入的门电路，初始输入为全0，问至少要改变输入开关多少次（即改变输入中0、1多少次）才能得到所需的0、1输出序列。题意分析：这道题的数据范围为k<10000，所以不能枚举暴搞，只能用递推来求解。仔细分析就可一发现当有多个0或多个1在一起时，是不用改变开关的。只有在输出序列中出现0到1或1到0的跳变时才需要改变开关。*/#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int ch[10010];char str[10010] 阅读全文

摘要： Problem 1021 飞船赛Accept: 1368Submit: 5167Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始后，它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点，即会永远进行下去。你的任务是算出比赛过程中一共有多少次"超车"。 Input输入数据由多组数据组成。每组数据格式如下：第一行为一个整数N（1<=N<= 阅读全文

摘要： 最优连通子集Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 1649Accepted: 855Description众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我们把平面上所有整点构成的集合记为W。 定义1 两个整点P1(x1, y1), P2(x2, y2)，若|x1-x2| + |y1-y2| = 1，则称P1, P2相邻，记作P1~P2，否则称P1, P2不相邻。 定义 2 设点集S是W的一个有限子集，即S = 阅读全文

摘要： Break the ChocolateTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 427Accepted Submission(s): 142Problem DescriptionBenjamin is going to host a party for his big promotion coming up.Every party needs candies, chocolates and beer, and of course Benj 阅读全文

摘要： Fast FoodTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 1597Accepted: 553Special JudgeDescriptionThe fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots along the highway, each one located at a restaurant and supplying sever 阅读全文

摘要： Counterfeit DollarTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 30917Accepted: 9680DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from t 阅读全文

摘要： Zombie’s Treasure ChestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 994Accepted Submission(s): 211Problem DescriptionSome brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with a 阅读全文

摘要： What Is Your Grade?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4032Accepted Submission(s): 1198Problem Description“Point, point, life of student!”This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. H 阅读全文