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
数组篇：数组格式array[index]=value统计nginx的access.log日志中访问最多的10个IP101.121.182.144--[24/Jan/2017:11:25:59+0800]"POST/home/activity/new-cow-interface!returnNewCowMsg.actionHTTP/1.1"2002-uin=50863819-"-""Java/1.6.0_33""-""-""0.067"awk数组方法实现：[..
分类：
编程语言 时间：
2017-01-25 00:08:05
阅读次数：
349
USACO Training在历经几年时间后终于被我刷完了.其实我很早就已经刷完了,只不过一直拖到今天才发完blog.真是怠惰呢~~~~~ USACO绝对是我成长的记录者,它看着我,从当初初出茅庐的小子一步步走到今天.虽然不能说是什么大犇,但是也是有一定实力的选手. USACO一共有6章.从简易到困 ...
分类：
其他好文 时间：
2017-01-23 15:27:24
阅读次数：
168
先简单说一下CopyOnWrite是什么意思？ Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发 ...
分类：
其他好文 时间：
2017-01-22 16:31:37
阅读次数：
210
Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all th ...
分类：
编程语言 时间：
2017-01-16 21:36:52
阅读次数：
178
