![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
faojie
...
展开
-
BZOJ 1034: [ZJOI2008]泡泡堂BNB
BZOJ 1034: [ZJOI2008]泡泡堂BNB题目Time Limit: 10 Sec Memory Limit: 162 MBDescription 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选手上原创 2017-05-15 18:36:19 · 463 阅读 · 0 评论 -
洛谷 P2570 [ZJOI2010]贪吃的老鼠
洛谷 P2570 [ZJOI2010]贪吃的老鼠题目题目描述奶酪店里最近出现了m只老鼠!它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪,其中第i块的大小为pi,会在第ri秒被生产出来,并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj,因此如果它单独吃完第i快奶酪所需的时间为pi/sj。老鼠们吃奶酪的习惯很独特,具体来说:(1) 在任一时刻,一只老鼠最多可以吃一块奶酪原创 2017-12-03 21:04:14 · 624 阅读 · 0 评论 -
洛谷 P1311 选择客栈
洛谷 P1311 选择客栈题目题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于原创 2017-10-25 21:18:44 · 406 阅读 · 0 评论 -
POJ P1160 Post Office
POJ P1160 Post Office题目Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a原创 2017-10-25 18:45:59 · 307 阅读 · 0 评论 -
洛谷 P2376 [USACO09OCT]津贴Allowance
洛谷 P2376 [USACO09OCT]津贴Allowance题目题目背景作为学习刻苦、成绩优秀的回报,妈妈决定开始每个星期给杀马特一点零花钱。题目描述作为创造产奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币,一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。他想用给定的硬币的集合,每个星期至少给Bessie某个零原创 2017-10-30 21:13:26 · 637 阅读 · 1 评论 -
Vijos P1332 最大的括号
Vijos P1332 最大的括号题解贪心,不需要DP给个例子:x为一串正整数数组那么很显然 -x[1]-x[2]±x[3]±x[4]±…±x[n]的最大值就是-x[1]+x[2]+x[3]+…+x[n]因为第2个负号后面的数字总可以和第一个负号或者第一个符号+离自己最近的负号(不为第一个负号)的到正值 描述给出一个式子,含有N项,1<=N<=10。例如: 1 + 4 - 2 - 1 + 10原创 2017-10-18 19:24:10 · 362 阅读 · 0 评论 -
洛谷 P1709 [USACO5.5]隐藏口令Hidden Password
洛谷 P1709 [USACO5.5]隐藏口令Hidden Password题目题目描述有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S(由N个小写字母组成,5<=N<=5,000,000),然后他把S顺时针绕成一个圈,每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串,他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做原创 2017-09-25 19:17:05 · 378 阅读 · 0 评论 -
CodeM美团点评编程大赛A轮 C.倒水
CodeM美团点评编程大赛A轮 C.倒水题目倒水时间限制:1秒 空间限制:32768K有一个大水缸,里面水的温度为T单位,体积为C升。另有n杯水(假设每个杯子的容量是无限的),每杯水的温度为t[i]单位,体积为c[i]升。 现在要把大水缸的水倒入n杯水中,使得n杯水的温度相同,请问这可能吗?并求出可行的最高温度,保留4位小数。 注意:一杯温度为t1单位、体积为c1升的水与另一杯温度为t2原创 2017-07-31 16:00:10 · 469 阅读 · 0 评论 -
洛谷 P1109 学生分组
洛谷 P1109 学生分组题目题目描述有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L<=R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]中。输入输出格式输入格式: 第一行一个整数N,表示学生组数; n<=50第二行N个整数,表示每组的学生个数;第三行两个整数 L,R,表示下界和上界输出格式: 一个数,表示原创 2017-06-03 21:31:17 · 1508 阅读 · 0 评论 -
洛谷 P1650 赛马
洛谷 P1650 赛马题目题目描述我国历史上有个著名的故事: 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。于是每次和齐王赛马,田忌总会输600银币。田忌很沮丧,直到他遇到了著名的军师――孙膑。田忌采用了孙膑的计策之原创 2017-05-25 21:03:05 · 370 阅读 · 0 评论 -
Vijos P1008 篝火晚会
Vijos P1008 篝火晚会描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳面前的一大难题原创 2018-01-27 19:35:18 · 294 阅读 · 0 评论