题目链接：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
题目链接： https://vjudge.net/problem/ZOJ-1586 题目大意： 首先给一个t，代表t个测试样例，再给一个n，表示有n个QS装置，接下来一行是n个QS装置的成本。接下来是n*n的矩阵，表示每两个QS 装置之间链接需要的费用。求在全联通的情况下求最少费用。 思路： 这里需 ...
分类：
Web程序 时间：
2018-04-05 23:15:52
阅读次数：
297
Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l define ll long long de ...
分类：
其他好文 时间：
2018-04-05 19:14:53
阅读次数：
145
好吧，用stl水过了一道题。 显然，每一次进行修改之前的所有预约一定是没有互相覆盖的。 我们用set保留所有的预约，这样在询问时只要输出set的size就行了 对于每次的新预约，我们就先找到右端点大于该区间左端端点的区间，然后一个一个删除矛盾的预约就行了 复杂度大概为O(n(logn)^2) (BZ ...
分类：
其他好文 时间：
2018-04-05 14:29:23
阅读次数：
147
