Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throu ...
分类：
其他好文 时间：
2018-10-23 12:07:19
阅读次数：
190
Description 给n个数，从中任意选出一些数，使这些数能分成和相等的两组。 求有多少种选数的方案。 Input 第$1$行：一个整数$N$ 第$2$到$N+1$行,包含一个整数$m_i$ Output 一行：平衡的集合的个数. 看到题的一瞬间数据范围? $N \leq 20？$状压! 明显直 ...
分类：
其他好文 时间：
2018-10-21 21:59:31
阅读次数：
285
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4993 [算法] 动态规划 转移类似于求LCS [代码] ...
分类：
其他好文 时间：
2018-10-20 23:46:46
阅读次数：
197
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
