摘要:【BZOJ1720】[Usaco2006 Jan]Corral the Cows 奶牛围栏 Description Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that th 阅读全文
posted @ 2017-02-25 09:20 CQzhangyu 阅读 (270) 评论 (1) 编辑
摘要:【BZOJ3437】小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在 阅读全文
posted @ 2017-02-23 19:57 CQzhangyu 阅读 (50) 评论 (0) 编辑
摘要:【BZOJ1096】[ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之 阅读全文
posted @ 2017-02-23 13:15 CQzhangyu 阅读 (55) 评论 (0) 编辑
摘要:【BZOJ3156】防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小 阅读全文
posted @ 2017-02-23 12:59 CQzhangyu 阅读 (67) 评论 (4) 编辑
摘要:【BZOJ4101】[Usaco2015 Open]Trapped in the Haybales (Silver) Description Farmer John has received a shipment of N large hay bales (1≤N≤100,000), and pla 阅读全文
posted @ 2017-02-22 18:40 CQzhangyu 阅读 (421) 评论 (0) 编辑
摘要:【BZOJ4099】Trapped in the Haybales Gold Description Farmer John has received a shipment of N large hay bales (1≤N≤100,000), and placed them at various 阅读全文
posted @ 2017-02-22 18:16 CQzhangyu 阅读 (134) 评论 (0) 编辑
摘要:【BZOJ3387】[Usaco2004 Dec]Fence Obstacle Course栅栏行动 Description 约翰建造了N(1≤N≤50000)个栅栏来与牛同乐.第i个栅栏的z坐标为[Ai.,Bi](-100000≤Ai<Bi≤10^5),y坐标为i.牛棚的外栏即x轴,原点是牛棚的门 阅读全文
posted @ 2017-02-20 20:08 CQzhangyu 阅读 (314) 评论 (0) 编辑
摘要:【BZOJ3939】[Usaco2015 Feb]Cow Hopscotch Description Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of 阅读全文
posted @ 2017-02-18 16:57 CQzhangyu 阅读 (381) 评论 (0) 编辑
摘要:【BZOJ1915】[Usaco2010 Open]奶牛的跳格子游戏 Description 奶牛们正在回味童年,玩一个类似跳格子的游戏,在这个游戏里,奶牛们在草地上画了一行N个格子,(3 <=N <= 250,000),编号为1..N。就像任何一个好游戏一样,这样的跳格子游戏也有奖励!第i个格子标 阅读全文
posted @ 2017-02-18 10:05 CQzhangyu 阅读 (189) 评论 (0) 编辑
摘要:【BZOJ3312】[Usaco2013 Nov]No Change Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 阅读全文
posted @ 2017-02-17 14:17 CQzhangyu 阅读 (65) 评论 (0) 编辑
摘要:【BZOJ4195】[Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可 阅读全文
posted @ 2017-02-17 10:27 CQzhangyu 阅读 (106) 评论 (0) 编辑
摘要:【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 阅读 (202) 评论 (0) 编辑
摘要:【BZOJ1594】[Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商,奶牛们设计了一个新的猜数游戏,来锻炼她们的逻辑推理能力。 游戏开始前,一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草,每堆有若干捆,并且没有哪两堆中的草一样多 阅读全文
posted @ 2017-02-16 14:59 CQzhangyu 阅读 (372) 评论 (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 阅读 (81) 评论 (0) 编辑
摘要:【BZOJ1529】[POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想 阅读全文
posted @ 2017-02-16 14:18 CQzhangyu 阅读 (124) 评论 (0) 编辑