题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2101 题意: 共有n枚金币,第i枚金币的价值是w[i]。 把金币排成一条直线,Bessie和Bonny轮流取金币,看谁取到的钱最多。 Bessie先取,每次只能取一枚金币,而且只能选择取直线 ...
分类:
其他好文 时间:
2017-10-05 20:00:36
阅读次数:
217
今天原地爆炸,题意: T1:定义一个序列的混乱值为各个位子上两两差的总和,然后给你一个序列,每次花费1金币使某个数+1,求最少花费多少金币使其混乱度不小于k T2:给定一个图,询问从一个点开始不走重复的点,求最大的收益——每过一个单位时间,所有数都会减半,不取整。 T3:给定一个正n边形,求一个好的 ...
分类:
其他好文 时间:
2017-10-04 20:23:27
阅读次数:
115
描述 国王将金币作为工资,发放给忠诚的骑士。第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币 ...
分类:
其他好文 时间:
2017-10-02 19:45:40
阅读次数:
258
https://vjudge.net/problem/UVA-11300 题意: 圆桌旁坐着n个人,每个人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数量相等。你的任务是求出被转手金币数量的最小值。当n = 4,4个人的数量分别为1,2,5,4,最小 ...
分类:
其他好文 时间:
2017-09-21 13:26:59
阅读次数:
107
https://vjudge.net/problem/UVA-11292 题意: 王国有n个龙,有m个骑士,每个其实需要花费x个金币砍掉头的直径不大于x的龙。给出每条龙头的直径和每个骑士花费的金币,问是否能把龙杀光,能的话输出最小的花费。 思路: 贪心。首先把两个数组排序,然后定义两个位置变量,如果 ...
分类:
其他好文 时间:
2017-09-20 10:08:03
阅读次数:
96
题目:洛谷P1080、Vijos P1779。 题目大意:国王和每个大臣左、右手各写了一个数。规定每个大臣得到的金币数为他前面所有人左手的数字的乘积除以他自己右手的数(向下取整),现在国王要改变大臣的排列顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少(国王永远站在最前面)。 解题思路:(贪心)首先 ...
分类:
其他好文 时间:
2017-09-18 22:27:20
阅读次数:
255
1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富 Description 最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币,并且,这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一 ...
分类:
其他好文 时间:
2017-09-18 19:50:44
阅读次数:
199
【题目描述】: 无聊中的小x玩起了Diablo I... 游戏的主人公有n个魔法,每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0)。每个魔法的每个等级都有一个效果值,一个j级的i种魔法的效果值为w[i][j]。魔法升一级需要一本相应的魔法书。购买魔法书需要金币,第i个魔法的魔法书价格为 ...
分类:
其他好文 时间:
2017-09-15 02:06:21
阅读次数:
243
题目背景 你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有m位成员(往下看) 题目描述 每个人都可以砍掉一个大小不超过(<=)z的头,要money个金币,求最小花费。 输入输出格式 输入格式: ...
分类:
其他好文 时间:
2017-09-10 19:02:51
阅读次数:
123
1、全站下载附件扣取积分设置方法: 如设置Discuz!全站附件下载扣取1个金币,设置方法:后台→全局→积分设置→积分策略→下载附件→设置金币-1,具体如下图: 下载扣除积分(一) 下载扣除积分(一) 2、某个版块设置下载附件扣取积分的设置方法: 下载扣除积分(二) 下载扣除积分(二) 如设置Dis ...
分类:
Web程序 时间:
2017-09-09 17:16:52
阅读次数:
299