共67页: 首页 上一页 58 59 60 61 62 63 64 65 66 下一页 末页 
摘要: 【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 阅读(246) 评论(1) 编辑
摘要: 【BZOJ3437】小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在阅读全文
posted @ 2017-02-23 19:57 CQzhangyu 阅读(46) 评论(0) 编辑
摘要: 【BZOJ1096】[ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之阅读全文
posted @ 2017-02-23 13:15 CQzhangyu 阅读(50) 评论(0) 编辑
摘要: 【BZOJ3156】防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小阅读全文
posted @ 2017-02-23 12:59 CQzhangyu 阅读(56) 评论(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 阅读(406) 评论(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 阅读(128) 评论(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 阅读(293) 评论(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 阅读(350) 评论(0) 编辑
摘要: 【BZOJ1915】[Usaco2010 Open]奶牛的跳格子游戏 Description 奶牛们正在回味童年,玩一个类似跳格子的游戏,在这个游戏里,奶牛们在草地上画了一行N个格子,(3 <=N <= 250,000),编号为1..N。就像任何一个好游戏一样,这样的跳格子游戏也有奖励!第i个格子标阅读全文
posted @ 2017-02-18 10:05 CQzhangyu 阅读(174) 评论(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 阅读(63) 评论(0) 编辑
摘要: 【BZOJ4195】[Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可阅读全文
posted @ 2017-02-17 10:27 CQzhangyu 阅读(97) 评论(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 阅读(193) 评论(0) 编辑
摘要: 【BZOJ1594】[Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商,奶牛们设计了一个新的猜数游戏,来锻炼她们的逻辑推理能力。 游戏开始前,一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草,每堆有若干捆,并且没有哪两堆中的草一样多阅读全文
posted @ 2017-02-16 14:59 CQzhangyu 阅读(344) 评论(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 阅读(71) 评论(0) 编辑
摘要: 【BZOJ1529】[POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想阅读全文
posted @ 2017-02-16 14:18 CQzhangyu 阅读(116) 评论(0) 编辑
共67页: 首页 上一页 58 59 60 61 62 63 64 65 66 下一页 末页