摘要: SubsequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:7854Accepted:3021DescriptionA sequence of N positive integers (10 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define maxn 100005 9 10 int n;11 int a[maxn],s,sum[maxn];12 13 bool check(int x) {14 for(int... 阅读全文
posted @ 2014-03-25 15:29 hyx1 阅读(210) 评论(0) 推荐(0) 编辑
摘要: D. Minesweeper 1Dtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGame "Minesweeper 1D" is played on a line of squares, the line's height is 1 square, the line's width isnsquares. Some of the squares contain bombs. If a square do 阅读全文
posted @ 2014-03-25 00:46 hyx1 阅读(335) 评论(0) 推荐(0) 编辑
摘要: GarlandTime Limit:1000MSMemory Limit:10000KTotal Submissions:1236Accepted:547DescriptionThe New Year garland consists of N lamps attached to a common wire that hangs down on the ends to which outermost lamps are affixed. The wire sags under the weight of lamp in a particular way: each lamp is hangin 阅读全文
posted @ 2014-03-24 20:56 hyx1 阅读(262) 评论(0) 推荐(0) 编辑
摘要: D. Toy Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris is very keen on his toy blocks. His teacher, however, wants Chris to solve more problems, so he decided to play a trick on Chris.There are exactlysblocks in Chris's set, ea 阅读全文
posted @ 2014-03-24 00:25 hyx1 阅读(244) 评论(0) 推荐(0) 编辑
摘要: ShowstopperTime Limit:1000MSMemory Limit:65536KTotal Submissions:1060Accepted:303DescriptionData-mining huge data sets can be a painful and long lasting process if we are not aware of tiny patterns existing within those data sets.One reputable company has recently discovered a tiny bug in their hard 阅读全文
posted @ 2014-03-23 23:21 hyx1 阅读(349) 评论(0) 推荐(0) 编辑
摘要: C. Unusual Producttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris is a huge fan of linear algebra. This time he has been given a homework about theunusual squareof a square matrix.Thedot productof two integer number vectorsxandyof siz 阅读全文
posted @ 2014-03-23 23:17 hyx1 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Moo University - Financial AidTime Limit:1000MSMemory Limit:30000KTotal Submissions:4235Accepted:1293DescriptionBessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The University of W 阅读全文
posted @ 2014-03-22 11:23 hyx1 阅读(404) 评论(0) 推荐(0) 编辑
摘要: Telephone LinesTime Limit:1000MSMemory Limit:65536KTotal Submissions:4591Accepted:1693DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone system.The 阅读全文
posted @ 2014-03-21 19:31 hyx1 阅读(440) 评论(0) 推荐(0) 编辑
摘要: MatrixTime Limit:6000MSMemory Limit:65536KTotal Submissions:4428Accepted:1102DescriptionGiven aN×Nmatrix A, whose element in thei-th row andj-th columnAijis an number that equalsi2+ 100000 ×i+j2- 100000 ×j+i×j, you are to find theM-th smallest element in the matrix.InputThe first 阅读全文
posted @ 2014-03-19 20:05 hyx1 阅读(428) 评论(0) 推荐(0) 编辑
摘要: Dropping testsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5459Accepted:1889DescriptionIn a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulative average is defined to be.Given your test scores and a positive integerk, determine how high you can mak 阅读全文
posted @ 2014-03-19 17:15 hyx1 阅读(141) 评论(0) 推荐(0) 编辑