给定N个数对$(T_i,S_i)$,表示时刻$S_i$时在位置$T_i$处出现一粒糖果。有一些机器人可供使用,每个机器人可花费一单位时间向相邻位置移动。要求用最少的机器人接到全部糖果。时刻0时机器人位置可自行安排。 $1 \leq N \leq100000$, $0 \leq S_i,T_i \le ...
分类:
其他好文 时间:
2018-03-26 00:36:17
阅读次数:
131
【问题描述】 Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特,它由 n 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 1 至 n。有 n – 1 条 双向道 ...
分类:
其他好文 时间:
2018-03-24 22:32:10
阅读次数:
180
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要 ...
分类:
其他好文 时间:
2018-03-24 16:24:55
阅读次数:
157
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 #include <iostream> ...
分类:
移动开发 时间:
2018-03-24 15:42:59
阅读次数:
205
4338: BJOI2015 糖果 Description Alice 正在教她的弟弟 Bob 学数学。 每天,Alice 画一个N行M 列的表格,要求 Bob在格子里填数。 Bob已经学会了自然数1到K的写法。因此他在每个格子里填1 ~ K之间的整数。 Alice 告诉 Bob,如果 Bob 填写 ...
分类:
其他好文 时间:
2018-03-19 00:33:27
阅读次数:
433
洛谷 P3817 小A的糖果 题目描述 小A有N个糖果盒,第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。 输入输出格式 输入格式: 第一行输入N和x。 第二行N个整数,为a[i]。 输出格式: 至 ...
分类:
其他好文 时间:
2018-03-17 12:13:17
阅读次数:
141
UltraBitcoin,简称UBT,中文名极比特币,发行总量为21.21百万,在BTC区块链高度503888硬分叉。分叉前拥有bitcoin的用户在分叉后自动按1:1获得UBT糖果。
分类:
其他好文 时间:
2018-03-16 11:16:38
阅读次数:
135
【题目】#58. 【WC2013】糖果公园 【题意】给定n个点的树,m种糖果,每个点有糖果ci。给定n个数wi和m个数vi,第i颗糖果第j次品尝的价值是v(i)*w(j)。q次询问一条链上每个点价值的和或修改一个点的糖果ci。n,m,q<=10^5。 【算法】树分块+带修改莫队算法 【题解】参考:W ...
分类:
编程语言 时间:
2018-03-15 14:23:46
阅读次数:
221
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 #include <iostream>using namespace std; int a[1002],mid,m,Max;//每个邮票 ...
分类:
其他好文 时间:
2018-03-15 13:17:14
阅读次数:
146
阶乘的0 时间限制:3000 ms | 内存限制:65535 KB 难度:3 阶乘的0 时间限制:3000 ms | 内存限制:65535 KB 难度:3 #include<iostream> using namespace std; int main() { int n,m; cin>>n; wh ...
分类:
其他好文 时间:
2018-03-14 23:40:08
阅读次数:
216