lkhll--qaz

摘要： 1650: [Usaco2006 Dec]River Hopscotch 跳石子 Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves careful 阅读全文

摘要： 1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 Description 奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的 阅读全文

摘要： 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目 阅读全文

摘要： 1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行 阅读全文

摘要： 我们可以先预处理一下组合数模K的值，然后我们可以发现对于答案ji[n][m]，可以发现递推式ji[i][j]=ji[i-1][j]+ji[i][j-1]-ji[i-1][j-1]并对于Cij是否%k等于0，如果是就加一,且当j>i时ji[i][j]=ji[i][i]。这样我们就可以O(2000^2) 阅读全文

摘要： 1636: [Usaco2007 Jan]Balanced Lineup Description For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One 阅读全文

摘要： 01背包，对每个数至多取一次，为了避免重复，应倒序dp usaco-2.2.2Subset Sums 集合 题目描述 对于从1到N的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： {3} a 阅读全文

摘要： Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19398 Accepted: 5311 利用叉积求多边形面积，可以分解成多个三角形 利用面积公式，S=1/2*abs((x0*y1-x1*y0)+(x1*y2-x2*y1 阅读全文

摘要： 双倍经验题。。。 -->1750 dp！！ 3384: [Usaco2004 Nov]Apple Catching 接苹果 Description 很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下 阅读全文

摘要： Description 贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 <= W_i <= 400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i 阅读全文