lethalboy

1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 920  Solved: 594[Submit][Status][Discuss]DescriptionFarmer John养了N(1 <= N <= 5,000)头奶牛，每头牛都有一个不超过32位二进制数的

1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 700  Solved: 397[Submit][Status][Discuss]Description最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<

1677: [Usaco2005 Jan]Sumsets 求和Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 877  Solved: 505[Submit][Status][Discuss]DescriptionFarmer John commanded his cows to search for different sets

1578: [Usaco2009 Feb]Stock Market 股票市场Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 507  Solved: 269[Submit][Status][Discuss]Description尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。 Bessie很有先

1688: [Usaco2005 Open]Disease Manangement 疾病管理Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 608  Solved: 395[Submit][Status][Discuss]DescriptionAlas! A set of D (1 <= D <= 15) diseases (nu

2020: [Usaco2010 Jan]Buying Feed, IITime Limit: 3 Sec  Memory Limit: 64 MBSubmit: 300  Solved: 220[Submit][Status][Discuss]Description(buying.pas/buying.in/buying.out 128M 1S) Farmer John

1492: [NOI2007]货币兑换CashTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 4160  Solved: 1734[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金

1664: [Usaco2006 Open]County Fair Events 参加节日庆祝Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 396  Solved: 282[Submit][Status][Discuss]DescriptionFarmer John has returned to the County Fair

1662: [Usaco2006 Nov]Round Numbers 圆环数Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 337  Solved: 194[Submit][Status][Discuss]Description正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍

1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 477  Solved: 253[Submit][Status][Discuss]DescriptionFarmer John goes to Dollar Days at The Cow Store and

转自：http://blog.youkuaiyun.com/Lethelody/article/details/45147055orz大神凯爷原文SNOI2013竟然出了一道很有难度的状压DP.实在是出人意料.而且网上似乎并没有题解.我就来写一篇好了.HYF菊苣似乎写过这道题的题解.这道题大意就是:给出一个无向图.求一个权值最小的包含所有点的双联通子

转自：http://blog.youkuaiyun.com/dellaserss/article/details/7772226Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f

转自：http://blog.youkuaiyun.com/dellaserss/article/details/79842541015 Jury Compromise最小差最大和1029 False coin           水题1036 Gangsters ！             不会的题。，1037 A decorative fence    dp+字典序计数

1642: [Usaco2007 Nov]Milking Time 挤奶时间Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 793  Solved: 454[Submit][Status][Discuss]Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤

1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 402  Solved: 337[Submit][Status][Discuss]Description农夫约翰已经从他的牧场中取得了数不清块数的正方形草皮，草皮的边长总是整数（有

1649: [Usaco2006 Dec]Cow Roller CoasterTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 636  Solved: 319[Submit][Status][Discuss]DescriptionThe cows are building a roller coaster! They want y

1652: [Usaco2006 Feb]Treats for the CowsTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 361  Solved: 281[Submit][Status][Discuss]DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats f

题目链接:uva live 或     vjudge题目大意： 给出n场比赛，其中第i场获胜的概率是 pi,获胜所得金钱为Ai,失败损失当前已拥有的金钱的Li/100最初有x0的金钱，现在要在n场比赛中选择k场比赛，求问如何选择比赛及安排比赛顺序使得最终剩余的期望金钱最多。     题目分析: 两个问题： 1.选择比赛   2.安排比赛顺序艾神一说推公式