给定一群站好队的小孩并且按某项分值排名(姑且假设为年龄吧),年龄大的要比他身边年龄小的拿的糖要多,求怎么分配糖果使得分配的糖果数最少。
用一个数组从左到右再从右到左的遍历,向前遍历时若右边的比左边的大则其值为前一个糖果数+1,向后遍历时则判断如果比后面的小孩的年龄要大且糖果数比其还少则更改其糖果数为后面小孩分的糖果数+1.
具体描述代码:
#include
#include
using n...
分类:
其他好文 时间:
2014-08-23 22:59:11
阅读次数:
350
被第二个条件给坑了
You are giving candies to these children subjected to the following requirements:
Each child must have at least one candy.Children with a higher rating get more candies than their ne...
分类:
其他好文 时间:
2014-08-23 11:20:30
阅读次数:
173
这道题折腾了好久,一开始想复杂了。比较好理解的一个方法是通过两次遍历。注意到一个事实:只有当当前孩子比旁边孩子高的时候才会要求比他更多的糖,而这个比当前孩子矮的孩子既有可能来自左边,也有可能来自右边。也就是说,左右两边的孩子都会对当前孩子做出限定。当每个孩子既能满足左边孩子的限定又能满足右边孩子的限...
分类:
其他好文 时间:
2014-08-22 21:07:09
阅读次数:
169
这道题有深搜和广搜。深搜还有要求,靠左或靠右。下面以靠左为例,可以把简单分为上北,下南,左西,右东四个方向。向东就是横坐标i不变,纵坐标j加1(i与j其实就是下标)。其他方向也可以这样确定。通过上一步方向可以确定下一步应该从哪个方向开始搜。比如说,是向北走的,就必须先搜西,西不可以走,再搜北,如果北...
分类:
其他好文 时间:
2014-08-22 20:57:49
阅读次数:
183
Children of the Candy CornTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3083DescriptionThe cornfield maze ...
分类:
其他好文 时间:
2014-08-22 19:20:39
阅读次数:
350
一个分糖游戏,找了会规律,没找到,只能直接模拟玩了。
果然0ms过了,看来数据不大,只是考编码能力罢了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main(...
分类:
其他好文 时间:
2014-08-21 11:29:44
阅读次数:
185
题目链接:
huangjing
思路:
选取字典序最小的串,那么值得考虑的是当两端出现相等时,继续比较,直到出现不同的结果。。
题目:
代码:
#include
int main()
{
__int64 sum;
int max_num,candy,t,n,i;
scanf("%d",&t);
while(t--)
{...
分类:
其他好文 时间:
2014-08-20 16:23:02
阅读次数:
236
前面提到的是基本的菜单使用,还是很容易的,不过我们在商业产品中,经常看到的按钮都是非常好看,不光光是图片做得精美,而且动画效果也很棒。Candy Crash都玩过吧,看它们那个按钮,真的像果冻一样,效果确实很赞,所以我们也来做个,当然不是它那个效果,而且点击之后有一个抖动的效果。像这样,
好了,开始做个吧,我这个也是搬了一下coinflip中的按钮代码,算是学习一下。
创建一个...
分类:
其他好文 时间:
2014-08-17 21:22:12
阅读次数:
365
C++继承和java中的差不多,下面举个简单示例:
main.cpp:
#include
#include "Box.h"
#include "Carton.h"
using std::cout;
using std::endl;
int main(){
Box myBox(40.0,30.0,20.0);
Carton myCarton;
Carton candy...
分类:
编程语言 时间:
2014-08-16 13:53:50
阅读次数:
266
Time Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 334ADescriptionGerald hasnyounger brothers and their...
分类:
其他好文 时间:
2014-08-11 11:25:02
阅读次数:
250