差分约束系统： 给出有n个变量和m个约束条件（形如ai-aj<=k的不等式）的系统，求出满足这些约束条件的一组变量 那么……思路是把数的模型转换成图的模型，求解一个单源最短路径问题： 当有ai-aj<=k这个条件时，即在图中创建一条从aj指向ai的有向边，设置边权为k 然而还要创建一个起点，可以把它 ...
分类：
其他好文 时间：
2016-10-16 01:04:35
阅读次数：
162
BZOJ 1045 糖果传递 题解 【递推乱搞就对了 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传 ...
分类：
其他好文 时间：
2016-10-15 14:16:37
阅读次数：
128
关于这道题，乍一看很像查分约束，但是实际上这道题是可以用数学方法直接解决的。 这道题在蓝书上有原题，可以看到题解，在此再赘述一遍 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i个小朋友给了第i-1个小朋友Xi颗糖果， ...
分类：
其他好文 时间：
2016-10-15 02:49:42
阅读次数：
189
1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n< ...
分类：
其他好文 时间：
2016-10-15 01:54:15
阅读次数：
164
题意：给一个正整数数列，可将其相加或相减，问是否有一个结果能被K整除。 解法：似上一题“糖果”的状态定义，f[i][j]表示是否有一个选了前 i 个数的结果模K余j。 P.S. 可以用滚动数组。 ...
分类：
其他好文 时间：
2016-10-07 23:11:49
阅读次数：
155
Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2016-10-07 17:41:33
阅读次数：
225
题意：求取到总和为K的倍数的糖果的最大值。 解法：用模K的余数作为一个维度，f[i][j]表示在前i种糖果中取到总颗数模K余j的最大总颗数。 注意——f[i-1][j]要正常转移，而其他要之前的状态存在才能状态转移。 ...
分类：
其他好文 时间：
2016-10-06 17:37:53
阅读次数：
168
题意：有N种糖果，每种有Mi(0<Mi<=1000000)个，是否存在一种吃糖果顺序使得相邻糖果不相同（先吃这一种，再吃下一种）。 分析：插空，如果最多的一种糖果，能被剩下所有的糖果插空，则存在，即ans - 1 <= sum - ans. ...
分类：
其他好文 时间：
2016-10-05 12:44:52
阅读次数：
118
只需要抓住一点那就是只要符合括号匹配的肯定有 () 或 [] 的情况，那么把这两个覆盖之后，肯定又会出现新的 () 或 [] ; 所以，上代码了 ...
分类：
其他好文 时间：
2016-10-05 00:56:21
阅读次数：
149
fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 In the Fibonacci integer sequence, F0 = 0, F1 = 1, a ...
分类：
其他好文 时间：
2016-10-04 18:39:09
阅读次数：
213
