摘要: You've got a rectangular table with length a and width b and the infinite number of plates of radius r. Two players play the following game: they take 阅读全文
posted @ 2017-07-20 22:28 天之道,利而不害 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 看了很久并没有懂,以下是标程的分析。 好难啊啊啊啊啊 大佬的: 阅读全文
posted @ 2017-06-09 21:19 天之道,利而不害 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 1.http://blog.csdn.net/Miracle_ma/article/details/51495549(大牛详解) 2.惭愧,想了很久也没想出来状态应该怎么表达。dp[2][|hA-hB|]:当A和B的高度之差为J时的所用的积木的高度。 3.滚动数组不是很明白。果然我很弱~~~ 不用滚 阅读全文
posted @ 2017-06-01 17:03 天之道,利而不害 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 1.这DP写得想哭~~~ 2.好不容易想出dp[i][j][k][l]的状态,却把遍历的顺序写反了(我写的是从后向前,那么t[1],t[2],t[3],t[4]中某项为0时,就崩溃了),导致越写越复杂。 3.orzzzzzzzzz 阅读全文
posted @ 2017-05-31 17:46 天之道,利而不害 阅读(238) 评论(0) 推荐(0) 编辑
摘要: Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Hal 阅读全文
posted @ 2017-05-28 23:28 天之道,利而不害 阅读(365) 评论(0) 推荐(0) 编辑
摘要: If he would take the cards in the opposite order, i.e. 50, then 20, then 1, the score would be Input The first line of the input contains the number o 阅读全文
posted @ 2017-05-28 00:46 天之道,利而不害 阅读(270) 评论(0) 推荐(0) 编辑
摘要: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 阅读全文
posted @ 2017-05-28 00:38 天之道,利而不害 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Just to remind, girls in Arpa's land are really nice. Mehrdad wants to invite some Hoses to the palace for a dancing party. Each Hos has some weight w 阅读全文
posted @ 2017-05-22 22:38 天之道,利而不害 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 1.最小表示法裸题。 阅读全文
posted @ 2017-05-19 15:12 天之道,利而不害 阅读(307) 评论(0) 推荐(1) 编辑
摘要: 1.orzzzzz,不知道BFS为啥不对!!!!非要改成SPFA。。。 2.经典套路,对时间装置重置点,起点和终点都跑一遍BFS,建一张图,然后在图上从起点到终点跑一遍SPFA,答案就出来了。 3.建图的时候两点之间的距离小于K才放进去。 4.QAQ,终于搞明白了。。BFS跑单位边权的图返回的才一定 阅读全文
posted @ 2017-05-19 14:37 天之道,利而不害 阅读(170) 评论(0) 推荐(0) 编辑