ACM
文章平均质量分 73
guyindong
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 069
C - 4-adjacentTime limit: 2sec /Memory limit: 256MBScore :400pointsProblem StatementWe have a sequence of lengthN,a=(a1,a2,…,aN). Eachaiis a positive integer.Snuke's objective...原创 2017-08-07 10:26:42 · 211 阅读 · 0 评论 -
珍珠BEAD -- 图
珍珠BEADTime limit: 1 sec /Memory limit: 128 MBProblem Statement有n颗形状和大小都一致的珍珠,它们的重量都不相同。n为整数,所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法:给你一架天平用来比较珍珠的重量,我们可...原创 2017-09-15 13:37:00 · 1058 阅读 · 0 评论 -
HUD2084 数塔 -- 动态规划
数塔Time limit 1000 ms Memory limit 32768 kB OS Windows在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C...原创 2017-08-17 12:13:50 · 198 阅读 · 0 评论 -
HDU1176 免费馅饼 -- 动态规划
免费馅饼Time limit 1000 ms Memory limit 32768 kB OS Windows都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径...原创 2017-08-17 11:18:33 · 235 阅读 · 0 评论