3709: [PA2014]BohaterTime Limit: 5 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 339Solved: 109[Submit][Status]Description在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。...
分类:
其他好文 时间:
2014-10-08 16:16:15
阅读次数:
194
3714: [PA2014]KuglarzTime Limit: 20 SecMemory Limit: 128 MBSubmit: 131Solved: 87[Submit][Status]Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,...
分类:
其他好文 时间:
2014-10-08 14:30:35
阅读次数:
268
3713: [PA2014]IloczynTime Limit:1 SecMemory Limit:128 MBSubmit:206Solved:112[Submit][Status]Description斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2...
分类:
其他好文 时间:
2014-10-02 19:29:40
阅读次数:
208
今天起尝试做套题喵~ (当然是因为被最大流的题目弄得恶心死了)一共是 10 道题一道一道做预计 3~4 内做完 尽情期待[BZOJ 3709]Bohater一眼就能感受到贪心的气息因为很直观地,能加血的怪先打掉是不二法则所以把怪分为两类: 能加血的和要掉血的前者按伤害升序排序,算出最大血量但后者要怎...
分类:
其他好文 时间:
2014-09-15 17:30:09
阅读次数:
249
Byteasar公司专门外包生产带有镜子的衣柜。
刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。
如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够制造。那么这家工厂显然会胜出。若...
分类:
其他好文 时间:
2014-09-14 14:03:57
阅读次数:
312
斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。
分类:
其他好文 时间:
2014-09-14 14:01:07
阅读次数:
200
魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。
采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子底下藏着球?
分类:
其他好文 时间:
2014-09-14 14:00:57
阅读次数:
223