因为某场比赛某位同学打表没有打对，而且因为在上一场训练赛中被写进了题目里，他悲痛欲绝，不光在群里把昵称改成了 不会打表且没有去过九里校区的xxxxx，而且希望通过吃糖来缓解自己的压力。他非常挑食，从来不连续吃两颗相同的糖。他有N种糖可以选择，希望你帮他计算是否能一次性吃完所有的糖。如果可以请输出Ye ...
分类：
其他好文 时间：
2017-11-18 11:06:47
阅读次数：
128
1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn ...
分类：
其他好文 时间：
2017-11-04 21:38:40
阅读次数：
197
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类：
其他好文 时间：
2017-11-04 19:24:33
阅读次数：
115
题目描述 平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色） 输入 包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。 接下来 T ...
分类：
编程语言 时间：
2017-10-31 17:39:41
阅读次数：
207
题目描述 给出一棵n个点的树，每个点有一个点权，点权范围为1~m。支持两种操作：(1)修改一个点的点权 (2)对于一条路径，求$\sum\limits_{i=1}^m\sum\limits_{j=1}^{s_i}V_iW_j$，其中$s_i$表示这条链上权值为i的点数。 输入 输出 样例输入 4 3 ...
分类：
其他好文 时间：
2017-10-27 10:22:16
阅读次数：
220
1944:吃糖果 1944:吃糖果 总时间限制:1000ms内存限制:65536kB 总时间限制:1000ms内存限制:65536kB 描述 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每 ...
分类：
其他好文 时间：
2017-10-27 01:52:32
阅读次数：
175
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000，表示小朋友的个数． ...
分类：
其他好文 时间：
2017-10-23 21:39:07
阅读次数：
134
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000，表示小朋友的个数． ...
分类：
其他好文 时间：
2017-10-23 20:45:56
阅读次数：
109
1045: [HAOI2008] 糖果传递Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4344 Solved: 2119[Submit][Status][Discuss]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人... ...
分类：
其他好文 时间：
2017-10-20 23:22:44
阅读次数：
415
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 这是一道比较裸的差分约束，这里求的是最小值， 建立一个超级原点0，跑spfa。 主要的点都在程序中，但是有几个注意点： 1.这里求的是最长路，可以 把边权都取负，就可以跑最短路，最后答 ...
分类：
其他好文 时间：
2017-10-19 17:00:28
阅读次数：
163
