http://poj.org/problem?id=3268 有一个点X开party 求其他所有点 去的路程和返程的和的最小值中的最大值 这里有一个小技巧 总是把X当做原点 返程是正常的最短路 去程就把路径翻转 求最短路 这样只需要两次求最短路 ...
分类：
其他好文 时间：
2017-02-15 00:59:04
阅读次数：
199
http://poj.org/problem?id=2010 贪心策略 按score从大到小排列 枚举i位置 让i以前的cow中选N / 2个的aid和最小 l_aid[] 同理让i以后的cow中选N / 2的aid 和最小r_aid[] 正向一次求得l_aid[] 每次入队优先队列吐出最大的 算出 ...
分类：
其他好文 时间：
2017-02-14 00:45:03
阅读次数：
155
Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现 ...
分类：
编程语言 时间：
2017-02-13 15:26:23
阅读次数：
167
题目描述 Goneril is a very sleep-deprived cow. Her day is partitioned into N (3 <= N <= 3,830) equal time periods but she can spend only B (2 <= B < N) no ...
分类：
其他好文 时间：
2017-02-13 13:40:54
阅读次数：
191
本题使用DFS搜索对当前点进行N*2 N+1 N-1三种操作进行搜索 ...
分类：
其他好文 时间：
2017-02-12 23:54:20
阅读次数：
395
Farmer John must measure Q (1 <= Q <= 20,000) quarts of his finest milk and deliver it in one big bottle to a customer. He fills that bottle with exac ...
分类：
其他好文 时间：
2017-02-12 22:46:41
阅读次数：
223
新姿势康托展开。。 裸的康托展开&逆康托展开 康托展开就是一种特殊的hash，且是可逆的…… 康托展开计算的是有多少种排列的字典序比这个小，所以编号应该+1；逆运算同理（-1）。 序列->序号：（康托展开） 对于每个数a[i]，数比它小的数有多少个在它之前没出现，记为b[i]，ans=1+∑b[i] ...
分类：
其他好文 时间：
2017-02-10 22:00:31
阅读次数：
168
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20274 Accepted: 9278 Description One cow from each of N farms (1 ≤ N ≤ 100 ...
分类：
其他好文 时间：
2017-02-02 17:25:37
阅读次数：
210
一开始以为瞎jb写个IDA*就过了。。然而并不是这样。(naive) 我的做法是dp[x1][y1][x2][y2][d1][d2]，表示两头奶牛所在的位置和面朝的方向，然后直接spfa搞定。 ...
分类：
其他好文 时间：
2017-02-01 10:58:29
阅读次数：
243
http://poj.org/problem?id=3267 题意：给出一个序列和w个单词，计算至少需要删除多少个单词才能使该序列正好由给出的单词组成。 思路：虽说我知道这道题要用动态规划来做，但是转移方程实在是写不出来，还是依靠了别人的解题报告。 我们设dp(i)代表的是从i~L这部分序列中最少所 ...
分类：
其他好文 时间：
2017-01-31 11:29:54
阅读次数：
170
