图论 1. "封锁阳光大学" : 二分图 2. "信息传递" : 并查集求最小环,不路径压缩即可 3. "最优贸易" : 分层图 4. "Intervals" : 查分约束 5. "Cheering up the Cow" : 最小生成树 位运算相关: 1. 2. ...
分类:
其他好文 时间:
2019-11-13 21:50:50
阅读次数:
80
题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are ge ...
分类:
其他好文 时间:
2019-11-13 20:40:44
阅读次数:
136
题目链接: "Cow Contest" 分析: ~~听说是一个Floyd求传递闭包~~ 被拓扑的标签骗了进去 首先如果整个图不连通那么显然没办法确定,因为两个连通块之间的信息没有办法传递 所以先并查集判一下 然后考虑拓扑排序,一个点能得到确定的排名当且仅当它能被之前所有入过队的点到达 代码: ...
分类:
其他好文 时间:
2019-11-04 13:37:26
阅读次数:
74
题目描述 约翰的 N ( 1≤N≤100000 )只奶牛站成了一列。每只奶牛都写有一个号牌,表示她的品种,号牌上的号码在 1…K ( 1≤K≤10000)范围内。 比如有这样一个队列:1,5,3,2,5,3,4,4,2,5,1,2,3 根据约翰敏锐的数学神经,他发现一些子序列在这个队列里出现,比如" ...
分类:
其他好文 时间:
2019-11-03 18:31:25
阅读次数:
82
题目描述 Farmer John's NN cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID numb ...
分类:
其他好文 时间:
2019-11-02 14:11:59
阅读次数:
82
你正在评估一些关于一个巨型飞机仓库的建设计划。飞机仓库的地面可以表示为n行n列的网格图,其中每个格子要么是空的,要么有障碍物。行从上到下依次被编号为1到n,列从左到右依次被编号为1到n。存放飞机零件的大型集装箱能在飞机仓库的地面上自由移动是很重要的。我们可以将每个集装箱看作一个以某个格子为中心的边平 ...
分类:
其他好文 时间:
2019-11-02 13:32:18
阅读次数:
82
List的并发容器 CopyOnWriteList Vector和SynchronizedList ArrayList是用来代替Vector,Vector是线程安全的容器,因为它在方法上都加上了synchronized同步关键字 例如: 以上这样的代码可能会发生异常,线程在交替执行的时候,我们自己方 ...
分类:
其他好文 时间:
2019-11-02 00:16:34
阅读次数:
131
常见使用方式 Redis 的几种常见使用方式包括: Redis 单副本 Redis 多副本(主从) Redis Sentinel(哨兵) Redis Cluster Redis 自研 Redis 单副本 Redis 多副本(主从) Redis Sentinel(哨兵) Redis Cluster R ...
分类:
其他好文 时间:
2019-10-25 13:36:57
阅读次数:
79
// 带飞网址 ???????? 专题四 最短路练习 √ POJ 2387 Til the Cows Come HomePOJ 2253 FroggerPOJ 1797 Heavy TransportationPOJ 3268 Silver Cow PartyPOJ 1860 Currency Ex ...
分类:
其他好文 时间:
2019-10-25 09:55:52
阅读次数:
91