摘要: 【BZOJ1713】[Usaco2007 China]The Bovine Accordion and Banjo Orchestra 音乐会 Description Input 第1行输入N,之后N行输入Ai,之后N行输入Bi. 第1行输入N,之后N行输入Ai,之后N行输入Bi. Output 输 阅读全文
posted @ 2017-02-16 15:44 CQzhangyu 阅读(579) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1594】[Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商,奶牛们设计了一个新的猜数游戏,来锻炼她们的逻辑推理能力。 游戏开始前,一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草,每堆有若干捆,并且没有哪两堆中的草一样多 阅读全文
posted @ 2017-02-16 14:59 CQzhangyu 阅读(710) 评论(5) 推荐(2) 编辑
摘要: 【BZOJ1630/2023】[Usaco2007 Demo]Ant Counting 题意:T中蚂蚁,一共A只,同种蚂蚁认为是相同的,有一群蚂蚁要出行,个数不少于S,不大于B,求总方案数 题解:DP,先列出朴素的方程,用f[i][j]表示前i种,出行j只的方案数,v[i]代表第i中蚂蚁的个数 f[ 阅读全文
posted @ 2017-02-16 14:28 CQzhangyu 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1529】[POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想 阅读全文
posted @ 2017-02-16 14:18 CQzhangyu 阅读(330) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1854】[Scoi2010]游戏 Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lx 阅读全文
posted @ 2017-02-16 14:15 CQzhangyu 阅读(254) 评论(0) 推荐(1) 编辑