这题想了好久才弄懂,首先题意是要求最先出队且获得的糖果数最多的人,所以只需要在循环中每次判断此时出队的人获得的糖果数是否比别人多
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2014-09-03 11:16:06
阅读次数:
150
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:1812Solved:846[Submit][Status]Description有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代...
分类:
其他好文 时间:
2014-09-02 17:29:04
阅读次数:
146
昨天晚上 在csdn上做了一道分糖果的题目,我自个测的是没有问题,但是提交答案后,老失败,提示你的程序正常运行并输出了结果,但是答案错误你的程序输出结果与测试数据中的输出结果不符我先把自个思路说一下,再把我的代码贴出来,你们帮忙看看,哪里出了问题,或者有更好的思路分享下。题目是这样的:地址:http...
分类:
其他好文 时间:
2014-09-02 11:55:14
阅读次数:
162
机器,任务 ,每个任务有有时间,不可中断。
题意:m个机器,n个糖果要加工,给出每个糖果的工作时间(s,t),以及糖果之间、机器预备时间以及费用,求最小费用。
这题开始受原来可以时间中断那题影响,开始用时间建图,巨麻烦,后来学习了,才觉悟时间只是计算费用的,没有帮毛钱关系, s-->机器-》糖果-》t;
因为要每个糖果都加工一次,糖果拆点,必经过(-inf)。有一个没过,则无解。
网上的添...
分类:
其他好文 时间:
2014-09-01 17:41:03
阅读次数:
178
Caisa去商店买Sugar 商店找零的最低单位为元 低于1元的部分每分找一个糖果 商店有n种Suger Caisa有s元钱 她只买一种Sugar 输入n s 再输入n行 每行两个数a b 表示第i种Sugar的单价为a元b分 求Sugar最多能被找多少糖果
#include
#include
#include
using namespace std;
int m...
分类:
其他好文 时间:
2014-08-31 09:19:21
阅读次数:
212
A. Caisa and Sugar题意:你有s美元,有n样东西,找钱的零钱会换为糖,1美分=1糖,只能买一样东西的一个,求最多获得多少个糖果题解:模拟即可。因为c++语法问题fst了。。。 论掌握一门语言的重要性。。。代码: 1 #include 2 #include 3 #include ...
分类:
其他好文 时间:
2014-08-30 20:18:39
阅读次数:
358
《爸爸去哪儿》有一期,joe想吃糖被制止,一直闹别扭,曹格介入之后他便大哭不止。他说只吃一颗,曹格却始终说“不行”,因为他吃糖会过敏。曹格问:“你来这边是做什么的?”他抽噎着:“不要哭,要孝顺,要当好榜样。”旁边的字幕一直在闪:从小不能吃糖的小孩,似乎更渴望糖果甜甜的滋味……02八月的一个晚上,我像...
分类:
其他好文 时间:
2014-08-25 18:57:34
阅读次数:
229
在csdn上看到这么个题目,与友友们一起分享下,如果有别的做法,也希望能拿出来交流交流。题目详情有n个小朋友站成一排(编号从0到n-1),每个小朋友有一个rating值,存放在ratings数组中。老师需要给他们分配糖果,每个小朋友至少需要一颗糖果,对于任意相邻的两个小朋友i和i+1,rating值...
分类:
其他好文 时间:
2014-08-24 19:20:43
阅读次数:
187
给定一群站好队的小孩并且按某项分值排名(姑且假设为年龄吧),年龄大的要比他身边年龄小的拿的糖要多,求怎么分配糖果使得分配的糖果数最少。
用一个数组从左到右再从右到左的遍历,向前遍历时若右边的比左边的大则其值为前一个糖果数+1,向后遍历时则判断如果比后面的小孩的年龄要大且糖果数比其还少则更改其糖果数为后面小孩分的糖果数+1.
具体描述代码:
#include
#include
using n...
分类:
其他好文 时间:
2014-08-23 22:59:11
阅读次数:
350
题目链接:
huangjing
思路:
这个题我是这样想的,把其他颜色的糖果当成挡板,必过有n个,那么就可以形成n+1个位置,那么如果n+1大于最大堆糖果树,那么就可以吃到所有不同的糖果,但是有可能会说,万一其他颜色的糖果冲突呢????但是因为其他每种颜色的糖果的数目必然小于最大的,那么可以把这些插入到最大堆的糖果和其他颜色中,相当于加大板子的厚度。。。。
题目:
吃糖果
...
分类:
其他好文 时间:
2014-08-20 16:21:02
阅读次数:
166