题目 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 ...
分类：
其他好文 时间：
2019-05-18 11:13:44
阅读次数：
95
题目给出n，m，k 然后给出n*m的矩阵a[i][j]代表第i个人在获得j 颗糖果能得到的满足值， 然后k是k行每行输入三个整数x,y,z ，x,y,z表示一组限制表示第x个人分到的糖数减去第y个人分到的糖数不大于z； 数据小，考虑网络流(*^_^*) 因为题目的z可能为负数，而网络流建边容量时的负 ...
分类：
其他好文 时间：
2019-05-03 22:28:02
阅读次数：
144
题目链接：https://vjudge.net/problem/POJ-2886 题目大意： N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人（如果他手上拿的数为正数，从他左边数x个，反之，从他右边数x个），如果一个人是第 i 个跳出来的，他所得糖数为 i 的所有因子个数，求最先出序列 ...
分类：
其他好文 时间：
2019-05-02 10:04:50
阅读次数：
138
一、题目 POJ2886 二、分析 这个题目吧，开始没读懂，做的时候也没懂，WA的时候懂了。假设是第p个出圈的人有一个对应的因子个数$F(p)$，那么，题目求的就是这个$F(p)$最大的对应的人。 1.首先要对所有$F(p)$值进行预处理打表。因为多次询问。 2.每次都会有一个人出圈，那么为了能够每 ...
分类：
编程语言 时间：
2019-03-15 14:40:18
阅读次数：
169
这是悦乐书的第 266 次更新，第 279 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第133题（顺位题号是575）。给定具有偶数长度的整数数组，其中该数组中的不同数字表示不同种类的糖果。 每个数字表示相应种类的一种糖果。 您需要将这些糖果平均分配给哥哥妹妹。 返回 ...
分类：
编程语言 时间：
2019-03-04 09:58:10
阅读次数：
178
http://codeforces.com/contest/1118/problem/B 题目大意，给你一个序列，删去一个数值之后，要求剩下序列奇数和偶数的和相同，问有多少种删法。 思路：预处理奇数和偶数和即可 （算法能力康复性训练中......） //看看会不会爆int!数组会不会少了一维！ // ...
分类：
其他好文 时间：
2019-02-26 20:59:47
阅读次数：
206
Codeforces Round #540 (Div. 3) 题目链接：https://codeforces.com/contest/1118 题目太多啦，解释题意都花很多时间...还有事情要做，就选一些题来写吧。 B. Tanya and Candies 题意： 在n个数中任意删去一个，如果这个数 ...
分类：
其他好文 时间：
2019-02-20 21:24:11
阅读次数：
180
Tanya has nn candies numbered from 11 to nn. The ii-th candy has the weight aiai. She plans to eat exactly n?1n?1 candies and give the remaining candy ...
分类：
其他好文 时间：
2019-02-20 10:07:14
阅读次数：
101
题目：Candies Distribution 传送门：http://codeforces.com/problemset/problem/1054/C 分析： 方法一: 1）类似拓扑排序的做法。 2）当$L_i,R_i$均为$0$时，这个数就是当前最大的数，可以移除并且去掉他带来的影响，即左边的$R ...
分类：
其他好文 时间：
2019-02-19 01:26:23
阅读次数：
178
题意：n个人，m个信息，每行的信息是3个数字，A,B,C，表示B比A多出来的糖果不超过C个，问你，n号人最多比1号人多几个糖果 解题关键：差分约束系统转化为最短路，B-A>=C，建有向边即可，与dijkstra中的d[v]>=d[u]+C相同，即可求解。 ...
分类：
其他好文 时间：
2019-02-04 08:56:25
阅读次数：
157
