时间:2019.01.09地点:北京金茂万丽酒店 ...
分类:
其他好文 时间:
2019-01-29 23:05:19
阅读次数:
169
斜率优化DP的综合运用,对斜率优化的新理解。 详细介绍见 "『玩具装箱TOY 斜率优化DP』" 土地征用 Land Acquisition(USACO08MAR) Description Farmer John is considering buying more land for the farm ...
分类:
其他好文 时间:
2019-01-29 21:19:09
阅读次数:
172
Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home ...
分类:
数据库 时间:
2019-01-28 00:59:48
阅读次数:
166
When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which ...
分类:
其他好文 时间:
2019-01-20 18:56:22
阅读次数:
148
题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the ...
分类:
其他好文 时间:
2019-01-19 11:27:42
阅读次数:
184
Computer Systems A Programmer's Perspective -Bryant O'Hallaron Chapter 1. A Tour of Computer Systems 1.8 Systems Communicate With Other Systems Using ...
分类:
其他好文 时间:
2019-01-18 13:32:56
阅读次数:
151
题意: 给定一个混合图,所谓混合图就是图中既有单向边也有双向边,现在求这样的图是否存在欧拉回路。 分析: 存在欧拉回路的有向图,必须满足[入度==出度],现在,有些边已经被定向,所以我们直接记录度数即可,对于无向边呢? 对于这样的边,我们只需要先随便定向,然后记录出入度。(这些边只用来计算出入度,不 ...
分类:
其他好文 时间:
2019-01-09 11:39:08
阅读次数:
221
Sightseeing tour 题目链接:http://poj.org/problem?id=1637 Description: The city executive board in Lund wants to construct a sightseeing tour by bus in Lun ...
分类:
其他好文 时间:
2019-01-06 21:53:40
阅读次数:
179
学到了新姿势,splay维护括号序列(听说是伪ETT(euler-tour-tree 欧拉搜索树)?) 大型工业题 注意点:1:结构改变了以后编号变成不连续的了,要找前驱和后继 2:就算lazy也需要先把当前点改了,不然计算出锅 ...
分类:
其他好文 时间:
2018-12-31 14:45:00
阅读次数:
170
Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants t ...
分类:
其他好文 时间:
2018-12-22 16:46:50
阅读次数:
205