1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a uni ...
分类：
其他好文 时间：
2017-09-08 14:43:12
阅读次数：
240
传送门 矩阵快速幂，本质是floyd 把 * 改成 + 即可 注意初始化 因为只有100条边，所以可以离散化 ...
分类：
其他好文 时间：
2017-09-08 10:11:50
阅读次数：
196
枚举最后光线射到终点的方向，求出从起点出发以及从终点出发的光路，扫描线+树状数组统计交点个数即可。 注意当光路成环时，对应的两个方向应该只算一次。 时间复杂度$O(n\log n)$。 ...
分类：
其他好文 时间：
2017-09-07 09:55:44
阅读次数：
130
1677: [Usaco2005 Jan]Sumsets 求和 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cow ...
分类：
其他好文 时间：
2017-09-06 22:05:20
阅读次数：
139
题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, ...
分类：
其他好文 时间：
2017-09-06 14:38:00
阅读次数：
177
P3014 [USACO11FEB]牛线Cow Line P3014 [USACO11FEB]牛线Cow Line P3014 [USACO11FEB]牛线Cow Line 题目背景 征求翻译。如果你能提供翻译或者题意简述，请直接发讨论，感谢你的贡献。 题目描述 The N (1 <= N <= 2 ...
分类：
其他好文 时间：
2017-09-06 12:59:53
阅读次数：
174
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 ...
分类：
其他好文 时间：
2017-09-06 10:05:44
阅读次数：
203
1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 Description 奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的 ...
分类：
其他好文 时间：
2017-09-05 20:49:56
阅读次数：
192
P3119 [USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow path ...
分类：
其他好文 时间：
2017-09-05 15:53:58
阅读次数：
326
今天介绍的主角是CopyOnWriteArrayList类，是jdk1.5才加入的一个并发集合类，它是ArrayList的Thread-safe的变体，属于COW的一种，COW系列的还有CopyOnWriteArraySet集合。COW是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共 ...
分类：
其他好文 时间：
2017-09-05 00:20:20
阅读次数：
196
