<题目链接> 题目大意： 给定一个有向图(图不一定连通)，每个点都有点权(可能为负)，让你求出从源点走向汇点的路径上的最大点权和。 解题分析：想到拓扑排序就好做了，然后在拓扑的过程中进行简单的状态转移。 ...
分类：
编程语言 时间：
2019-05-19 12:20:16
阅读次数：
123
"POJ" 题意:有$N$个闭区间,选出最少的区间覆盖$[1,T]$,若无法覆盖,输出$ 1$. 题意:就是区间覆盖类贪心模板题.把每个区间按照左端点从小到大排序,每次选一个区间,使得右端点尽量大,中间一些判断细节和左右端点的衔接见代码注释. cpp // include include inclu ...
分类：
其他好文 时间：
2019-05-18 11:14:39
阅读次数：
120
"POJ" 题意:给定$N$个数,Georgia和Bob轮流操作,每次可以让一个数减去一个正整数,但要保证数列严格单调递增,求谁会获胜? 分析:如果没有保证数列严格单调递增这个限制,就是传统的Nim博弈 取石子游戏.于是考虑把它往Nim上靠.我们把$N$个数先$sort$排序,从最后一个数开始拆成两 ...
分类：
其他好文 时间：
2019-05-18 09:42:39
阅读次数：
133
http://poj.org/problem?id=1062 这个题目有一点点特别，因为数据很小也可以用Floyd跑，但是个人比较钟爱dij。 这个dij是怎么走的呢，首先就是普通的建图，然后就是带上一个地位限制的dij，其他都是一样的。 ...
分类：
其他好文 时间：
2019-05-16 21:41:10
阅读次数：
144
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21931 Accepted: 11470 Description Farmer John has purchased a lush new rectangu ...
分类：
其他好文 时间：
2019-05-16 20:29:33
阅读次数：
171
http://poj.org/problem?id=3311 ...
分类：
其他好文 时间：
2019-05-16 20:28:11
阅读次数：
193
传送门：http://bailian.openjudge.cn/practice/2528?lang=en_US //http://poj.org/problem?id=2528 题意： 给你n长海报，每张海报在墙上贴的区间范围是l,r 问你这n张海报贴完后，可以看见的海报数量是多少 题解： 离散化 ...
分类：
其他好文 时间：
2019-05-14 22:02:57
阅读次数：
203
还是挺难的吧......勉强看懂调了半天 首先表达式可以写成 8（10^x -1）/9，题意为求一个最小的x使L | 8（10^x -1）/9 设d=gcd（L，8） L | 8（10^x -1）/9 <=>9L | 8（10^x -1） <=>9L/d | 10^x -1 （因为 9L/d 和 8 ...
分类：
其他好文 时间：
2019-05-14 17:37:25
阅读次数：
116
传送门：https://vjudge.net/problem/POJ-1990 题意：m头牛，每头牛有两个值v和x。然后每两头牛之间的值是abs(x1-x2) * Max(v1,v2)。问所有m*(m-1)/2对牛之间值的总和。 白书上来的。就是用树状数组做。首先肯定是按照v排序，这样就可以不用管v ...
分类：
编程语言 时间：
2019-05-13 23:26:15
阅读次数：
245
链接：https://vjudge.net/problem/POJ-2446#author=0 题意： 有一天，罗老板画了一块尺寸为M * N的棋盘。他希望许老师能够使用1 * 2的牌来覆盖棋盘。然而，他认为这很容易，所以他增大了难度，他在棋盘上打了一些洞 许老师必须遵守以下规则： 1.任何不是洞网 ...
分类：
其他好文 时间：
2019-05-13 21:31:18
阅读次数：
104
