Candy Replenishing Robot Find the Minimum Number 直接模拟 Melodious password dfs输出方案 Poles 题意:有多个仓库,只能从后面的仓库运动前面的仓库,现在要把仓库合并成k个,移动一个仓库i到另个仓库j的代价是costi*(xi ...
分类:
其他好文 时间:
2017-03-24 23:20:44
阅读次数:
322
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从 ...
分类:
编程语言 时间:
2017-03-05 00:22:51
阅读次数:
320
由于做的时候看的是中文题面,第一遍写就被卡题意了:还以为每一条都要过x,那么就是一道动态树根选择2y个叶子的奇怪题目 交完0分gg,才发现题目看错了╮(╯▽╰)╭ the node containing the candy is adjacent to at least one rope cover ...
分类:
其他好文 时间:
2017-02-28 20:37:35
阅读次数:
336
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T124 题目大意: 老师先给n个同学各分偶数个糖果,然后【同时】每个同学将他手中的一半分给左手边的同学。老师将手中为奇数个的同学加一个糖果使其为偶数个糖果。游戏继续进行,直到所有同学手中的糖果数相同。 解题思路 ...
分类:
其他好文 时间:
2017-02-21 11:50:16
阅读次数:
200
题意: 有N个孩子(N<=3000)分糖果。有M个关系(M<=150,000)。每个关系形如:A B C表示第B个学生比第A个学生多分到的糖果数目,不能超过C求第N个学生最多比第1个学生能多分几个糖果 思路: dijkstra+heap 实现: ...
分类:
其他好文 时间:
2017-01-26 12:23:43
阅读次数:
178
135. Candy 135. Candy There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subject ...
分类:
编程语言 时间:
2017-01-03 20:31:53
阅读次数:
276
糖果(1s 128MB)candy 【题目描述】 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的 ...
分类:
其他好文 时间:
2017-01-01 15:31:53
阅读次数:
204
There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following re ...
分类:
编程语言 时间:
2016-11-14 17:43:28
阅读次数:
231
激动人心的2016.11.4模拟赛结束了 更激动人心的是我得了90分,第一次超越豪哥,特立文纪念。 3.密码 【问题描述】 哪里有压迫,哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物,他打算把魔法使moreD的魔法书盗去,夺取moreD的魔法能力。但moreD怎么会让自 ...
分类:
其他好文 时间:
2016-11-04 23:12:30
阅读次数:
216
Candy Distribution Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6033 Accepted: 3351 Description N children standing in circle who are nu ...
分类:
其他好文 时间:
2016-10-16 19:24:26
阅读次数:
160