1.自动打字{Silver题1}【问题描述】贝西新买了手机，打字不方便，请设计一款应用，帮助她快速发消息。字典里有W（Wj) then begin y:=a[i]; a[i]:=a[j]; ...
分类：
其他好文 时间：
2014-11-05 10:41:25
阅读次数：
240
滑雪录像{silver题3}【问题描述】 冬奥会的电视时刻表包含N (1 m do dec(j);23 if not (i>j) then24 begin25 temp:=s[i];s[i]:=s[j];s[j]:=temp;26 temp:=t[i];t[...
分类：
其他好文 时间：
2014-11-04 19:36:25
阅读次数：
260
2.滑雪录像{silver题3}【问题描述】冬奥会的电视时刻表包含N (1 j) then begin y:=b[i]; b[i]:=b[j]; b[j]:=y; ...
分类：
其他好文 时间：
2014-11-04 19:08:12
阅读次数：
240
3.滑雪场评级{ Gold题3}【问题描述】 滑雪场用一个M*N(1 x do dec(j); if ij;if it2 then begin //如果他们不在同一个集合中，那么需要合并 if (size[t1]=t) then dfs(t1,w[i]); //如题解所述累加答案 if ...
分类：
其他好文 时间：
2014-11-04 16:48:55
阅读次数：
168
题目1677: [Usaco2005 Jan]Sumsets 求和Time Limit:5 SecMemory Limit:64 MBSubmit:617Solved:344[Submit][Status]DescriptionFarmer John commanded his cows to se...
分类：
其他好文 时间：
2014-11-04 10:41:29
阅读次数：
200
USACO翻译：USACO 2014 JAN三题（2）：1.队伍平衡{Bronze题3}，2. 滑雪录像{silver题3}，3. 滑雪场建设{ Gold题2}。
分类：
其他好文 时间：
2014-11-04 09:14:22
阅读次数：
352
题目1574: [Usaco2009 Jan]地震损坏DamageTime Limit:10 SecMemory Limit:64 MBSubmit:415Solved:226[Submit][Status]Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有...
分类：
其他好文 时间：
2014-11-04 01:25:52
阅读次数：
249
USACO翻译：USACO 2014 MARCH GOLD P2 Sabotage：
在N个元素的序列中，删除其中连续的一段，不删除首和尾，求剩下元素的最小平均值。
分类：
其他好文 时间：
2014-11-01 11:20:37
阅读次数：
218
HDU 4341 Gold miner(分组背包)
http://acm.hdu.edu.cn/showproblem.php?pid=4341
题意:
一个人在原点（0，0）抓金子，每块金子是二维坐标平面的一个点(x,y)且y>0. 每块金子有一个价值v和获得需要的时间t。如果多个金子在一条从原点射出的直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。
分析:
首先想想如果所有点都不共线是什么情况? 就是在给定时间T内要获取最大的价值和的点, 且所有点都可...
分类：
其他好文 时间：
2014-10-31 17:23:04
阅读次数：
174
（写的题真少QAQ动态规划：【vijos】1286 座位安排（状压dp）【BZOJ】1026: [SCOI2009]windy数（数位dp）【BZOJ】1596: [Usaco2008 Jan]电话网络（树形dp+特殊的技巧）【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大...
分类：
其他好文 时间：
2014-10-31 15:33:46
阅读次数：
290
