2015年8月
矩形嵌套问题
摘要： 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#includeusing namespace std;#define MAXN 1000int g[101][101],t[MAXN+1],n;int Max(int a,int b)//... 阅读全文
posted @ 2015-08-11 20:22 心向晴 阅读(996) 评论(0) 推荐(0)
ACM最大子串和问题
摘要： DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma... 阅读全文
posted @ 2015-08-10 20:40 心向晴 阅读(1375) 评论(0) 推荐(0)
ACM装箱问题
摘要： DescriptionA set ofn1-dimensional items have to be packed in identical bins. All bins have exactly the same lengthland each itemihas lengthlil. We loo... 阅读全文
posted @ 2015-08-10 16:42 心向晴 阅读(355) 评论(0) 推荐(0)
ACM田胫赛马
摘要： DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes t... 阅读全文
posted @ 2015-08-10 15:22 心向晴 阅读(275) 评论(0) 推荐(0)
ACM雷达安放问题
摘要： DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating ... 阅读全文
posted @ 2015-08-09 20:35 心向晴 阅读(402) 评论(0) 推荐(0)
ACM找出一串数字是否能被分成两部分使其中一部分全部为负数，加上另一部分可以为0
摘要： DescriptionMost financial institutions had become insolvent during financial crisis and went bankrupt or were bought by larger institutions, usually b... 阅读全文
posted @ 2015-08-09 20:06 心向晴 阅读(365) 评论(0) 推荐(0)
ACM草地上洒水需要的最少的喷泉数
摘要： n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizontal center line o... 阅读全文
posted @ 2015-08-09 18:00 心向晴 阅读(481) 评论(0) 推荐(0)
ACM求经过k次移动后所得的逆序数
摘要： Descriptionbobo has a sequence a1,a2,…,an. He is allowed to swap twoadjacentnumbers for no more than k times.Find the minimum number of inversions aft... 阅读全文
posted @ 2015-08-08 15:41 心向晴 阅读(266) 评论(0) 推荐(0)
ACM求路灯照射的最小半径问题
摘要： ---恢复内容开始---DescriptionVanya walks late at night along a straight street of lengthl, lit bynlanterns. Consider the coordinate system with the beginnin... 阅读全文
posted @ 2015-08-07 20:04 心向晴 阅读(534) 评论(0) 推荐(0)
ACM
摘要： DescriptionOnce Bob took a paper stripe ofnsquares (the height of the stripe is 1 square). In each square he wrote an integer number, possibly negativ... 阅读全文
posted @ 2015-08-07 19:39 心向晴 阅读(181) 评论(0) 推荐(0)