摘要：
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater locat... 阅读全文
posted @ 2014-07-31 00:37
Cliff Chen
阅读(146)
评论(0)
推荐(0)
摘要：
背景 Background NOIP2005复赛普及组第三题 背景 Background NOIP2005复赛普及组第三题 背景 Background NOIP2005复赛普及组第三题 背景 Background NOIP2005复赛普及组第三题 描述 Description 辰辰是个天资聪颖的孩子 阅读全文
posted @ 2014-07-30 21:45
Cliff Chen
阅读(291)
评论(0)
推荐(0)
摘要：
本文转自 http://blog.csdn.net/acdreamers/article/details/18039073 石子合并问题是最经典的DP问题。首先它有如下3种题型： (1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量 阅读全文
posted @ 2014-07-30 21:37
Cliff Chen
阅读(357)
评论(0)
推荐(0)
摘要：
B. Om Nom and Spiderstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOm Nom really likes candies... 阅读全文
posted @ 2014-07-30 20:56
Cliff Chen
阅读(296)
评论(0)
推荐(0)
摘要：
描述 Description 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。 描述 Descripti 阅读全文
posted @ 2014-07-30 20:35
Cliff Chen
阅读(494)
评论(0)
推荐(0)
摘要：
Description:给出数列A1,A2,...,AN，并设Bi = (A1 * A2 * A3 ... AN) / Ai mod (109 + 7)现要求把所有的Bi 算出来Input:输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 ≤N ≤100,000), 表示数列的长度。第... 阅读全文
posted @ 2014-06-26 16:58
Cliff Chen
阅读(1066)
评论(0)
推荐(0)
摘要：
找数字2TimeLimit:25000ms,SpecialTimeLimit:50000ms,MemoryLimit:32768KBTotalsubmitusers:92,Acceptedusers:67Problem11466:NospecialjudgementProblemdescriptio... 阅读全文
posted @ 2014-06-26 16:23
Cliff Chen
阅读(164)
评论(0)
推荐(0)
摘要：
这是题目的链接http://acm.hdu.edu.cn/showproblem.php?pid=4475题意：题目的意思就是说给出一个三角形，让你统计从第一层走到到最底层有多少条不同的路径。题解：可以自己先推出第三个，然后通过观察得出规律：a[i]=a[i-1]*2*i(也可以写成a[i]=2^i... 阅读全文
posted @ 2014-06-25 17:08
Cliff Chen
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号