1 //自己简化了 100% 2 class Solution { 3 public String getHint(String secret, String guess) { 4 int bull = 0; 5 int cow = 0; 6 char[] arr1 = secret.toCharA... ...
分类：
其他好文 时间：
2018-10-17 10:59:30
阅读次数：
145
T1 （折半搜索） 题意： 给定一个序列，求有多少个非空子集，能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets； 数据范围n<=20，mi<=1e8，测试时打了个暴搜过了60分， 转化一下模型能知道对于每个数来说只会有3种情况， 1、没有被选； 2、 ...
分类：
其他好文 时间：
2018-10-16 17:42:51
阅读次数：
149
图论日常不会系列。。。 题意：给定有向边和无向边，然后给每一条无向边定向，使得到的图无环。 我本来想缩一下点的，但是越想越晕。 然后就翻了题解，恍然大悟。。。 其实只需要给只有有向边的图跑一次toposort。然后把无向边的定向看做是在添加有向边。 显然不要违反拓扑序来添加有向边，这个图就不可能有环 ...
分类：
其他好文 时间：
2018-10-15 23:22:06
阅读次数：
206
原题如下： Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 40746 Accepted: 16574 Description Every cow's dream is to become the mos ...
分类：
其他好文 时间：
2018-10-15 18:23:43
阅读次数：
170
这题主要是传递闭包 题意： n头牛，m次测试，假设a牛赢过b牛，那么说明a牛的能力比b牛强，问你根据输入的m次测试结果，最多能确定多少条牛的排名 大题的思路： 对于 k 牛，比他强的有x头牛，比他弱的有y头牛，只要x+y == n-1，那么x的排名就能确定 也就是求任意两头牛之间能否到达 每次测试都 ...
分类：
其他好文 时间：
2018-10-15 14:27:47
阅读次数：
199
题目描述 Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "breed ID" in the range 0...1,000,000,000; t ...
分类：
其他好文 时间：
2018-10-14 00:26:24
阅读次数：
153
原文链接： http://ifeve.com/java-copy-on-write/ 一、Copy-On-Write Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个 ...
分类：
编程语言 时间：
2018-10-13 17:20:04
阅读次数：
227
题目描述 Despite their innate prudence, the cows took a beating in the home mortgage market and now are trying their hand at stocks. Happily, Bessie is pr ...
分类：
其他好文 时间：
2018-10-12 13:46:48
阅读次数：
172
3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 Description ? 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马拉 松路线要尽量长，所以，告诉你农场的地图（该地图的描述与上题一致），请帮助约翰寻找两个 最远农场间的距离． In ...
分类：
其他好文 时间：
2018-10-10 14:20:18
阅读次数：
321
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 ...
分类：
其他好文 时间：
2018-10-09 00:31:06
阅读次数：
208
