描述 Description 某天，小x在玩一个经典小游戏——zumo。zumo游戏的规则是，给你一段长度为n的连续的彩色珠子，珠子的颜色不一定完全相同，但是，如果连续相同颜色的珠子大于等于k个，这些珠子就会消失。当然，最初的状态可能不必要直接消掉一些珠子（见样例）。现在你有无穷个所有颜色的珠子，并 ...
分类：
其他好文 时间：
2017-11-04 17:51:25
阅读次数：
187
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2306 题意：一张有向图，每个点有一个权值$w(x)$，给出路径起点求出最大$f(x)=sigma(w(x)*p)$，其中，$p$初始值为$1$，每走一步这个值都会乘上另一个给出的常量。 由于这个 ...
分类：
其他好文 时间：
2017-11-04 00:11:51
阅读次数：
111
【传送门：BZOJ1747】 简要题意： 奶牛们驾驶着一辆卡车，在丛林中探险。卡车每前进1 公里会消耗1 升汽油，奶牛必须赶在汽油 用尽之前返回城市。奶牛目前距离城市有L 公里，但邮箱里只有P 升汽油了。 好在回去的路上存在N 个汽油补给点，第i 个补给点距离终点有Xi 公里，可以补给Ui 升汽油。 ...
分类：
其他好文 时间：
2017-11-03 23:55:31
阅读次数：
203
题意：给你一个数n，让你找m个非负整数，使得它们的和为n，并且按位或起来以后的值最小化。输出这个值。 从高位到低位枚举最终结果，假设当前是第i位，如果m*(2^i-1)<n的话，那么说明这一位如果填零，剩下的位不论怎么填，都绝对凑不出n来，所以这一位必须填1.如果m*(2^i-1)>=n，这一位就填 ...
分类：
其他好文 时间：
2017-11-02 20:06:52
阅读次数：
149
这题其实可以用更加高级的东西做，但是我为了学带修莫队（优雅的打暴力）就用这个做了。 相较于莫队，带修莫队需要多维护一个东西——时间。怎么维护？想想l，r的维护方式（笑）当然就是暴力啦！ 对于当前位置当前时间，保存他上一个颜色和下一个颜色，在普通莫队之前先将时间暴力解决，然后就和普通莫队无异了。 ...
分类：
其他好文 时间：
2017-11-02 16:55:23
阅读次数：
179
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987 题意：给出一个数n，现在要将它分为m个数，这m个数相加起来必须等于n，并且要使得这m个数的或值最小。 思路： 从二进制的角度分析，如果这m个数中有一个数某一位为1，那么 ...
分类：
编程语言 时间：
2017-11-01 12:18:51
阅读次数：
237
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3198 题意概括 有n(1<=n<=100000)组数据，每组数据6个数。 现在问有几对数据，满足其数字相同的个数恰好为k。 0<=k<=6 题解 首先暴搜是不行的。 然后我们发现可以哈希+容斥。 对 ...
分类：
编程语言 时间：
2017-10-31 21:28:45
阅读次数：
196
DreamGrid has a nonnegative integer n . He would like to divide n into m nonnegative integers a1,a2,...am and minimizes their bitwise or (i.e.a1+a2+.. ...
分类：
其他好文 时间：
2017-10-31 18:49:47
阅读次数：
269
树形dp+笛卡尔树+单调栈 这道题跟树形dp有什么关系？ 事实上，我们对矩形建立笛卡尔树，先找出最矮的矩形，向两边区间最矮的矩形连边，这样就构成了一棵二叉树，因为只有一个矮的区间会对高的区间造成影响，而且儿子之间不会互相影响，并且这样一层一层保证了每段矩形都会被覆盖到，其实就是单调栈，所以这样连是对 ...
分类：
其他好文 时间：
2017-10-31 12:47:23
阅读次数：
169
Social Net ZOJ - 3649 题意： 反正原题题意我是看不懂... 参考：http://www.cnblogs.com/names-yc/p/4922867.html 给出一幅图，求最大生成树，输出边权之和，并在这棵树上进行查询操作：给出两个结点编号x和y，求从x到y的路径上，由每个结 ...
分类：
Web程序 时间：
2017-10-30 11:21:18
阅读次数：
238
