DreamGrid City is a city with intersections arranged into a grid of rows and columns. The intersection on the -th row and the -th column can be descri ...
分类：
其他好文 时间：
2018-04-09 21:48:45
阅读次数：
292
题面： bzoj题面有误，还是看luogu的吧 https://www.luogu.org/problemnew/show/P1892 题解： 种类并查集。。 因为有敌人的敌人是朋友这个条件，所以需要一个中转点。。 因此，将每个点拆成两个点，一个是朋友点，另一个是敌人点。当读到A与B是朋友时，就将A ...
分类：
其他好文 时间：
2018-04-09 19:06:53
阅读次数：
126
A1280. 最长双回文串 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享到： 查看未格式化的试题 提交 试题讨论 试题 ...
分类：
其他好文 时间：
2018-04-09 13:16:55
阅读次数：
139
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5748 题意：给定一个n x m的图，每个点初始有标记0或1。0代表只能上下走，1代表只能左右走。每秒状态翻转（0变1,1变0）。给定一个人的初始位置和其要走到的最终位置 ...
分类：
其他好文 时间：
2018-04-08 22:34:07
阅读次数：
302
题意：给你一个体积v，有两种物品，每个背包有一个权值，然找下面hint提示的算法，就可以得到这道题的题意 思路：很显然我们可以发现，在对物品进行排序后，我们才可以获得更多的权值，先贪心后，在开始动规，dp方程很容易得到dp[i][j]=max(dp[i-1][j]+cost,dp[i][j-1]+c ...
分类：
其他好文 时间：
2018-04-08 21:18:15
阅读次数：
409
本文转自大米饼，略加修改 ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数，决定着莫队算法的优劣…… ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。 【例题一】袜子 ·述大意： 进行区间询问[l,r] ...
分类：
其他好文 时间：
2018-04-08 13:25:48
阅读次数：
159
BZOJ_4756_[Usaco2017 Jan]Promotion Counting_树状数组 Description n只奶牛构成了一个树形的公司，每个奶牛有一个能力值pi，1号奶牛为树根。 问对于每个奶牛来说，它的子树中有几个能力值比它大的。 n只奶牛构成了一个树形的公司，每个奶牛有一个能力值 ...
分类：
编程语言 时间：
2018-04-07 20:59:00
阅读次数：
192
题目链接： https://vjudge.net/problem/ZOJ-2750 题目大意： 给定一本字典，字典里有很多成语，要求从字典里的第一个成语开始，运用字典里的成语变到最后一个成语，变得过程就是成语接龙，后一个成语的第一个字必须有前一个成语的最后一个字相等，给定的成语是4位16进制数字，每 ...
分类：
其他好文 时间：
2018-04-06 18:36:16
阅读次数：
154
题意：有n个由小木块组成的长条木块要掉下来。给出木块的左右区间，然后有给了m个木板的左右区间和高度用来接住木块，由于木块是由小木块接触组成的，也就是木板能够接住一部分的木块。剩下的会继续掉落，问最后每一个木板上有多少个小木块。 题解：这道题用线段树可解，还有还有一个比較机智的做法。 先说线段树，左右 ...
分类：
其他好文 时间：
2018-04-06 12:21:25
阅读次数：
135
Description给定一个n个顶点的有向图，每个顶点有且仅有一条出边。对于顶点i，记它的出边为(i, a[i])。再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。2. 在满足条件1的情况下max(x ...
分类：
其他好文 时间：
2018-04-06 00:13:36
阅读次数：
177
