上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 86 下一页
2018年2月27日
bzoj1492 [NOI2007]货币兑换Cash
摘要： 1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 阅读全文
posted @ 2018-02-27 22:54 zbtrs 阅读(228) 评论(0) 推荐(0) 编辑
bzoj4518 [Sdoi2016]征途
摘要： 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长 阅读全文
posted @ 2018-02-27 20:23 zbtrs 阅读(183) 评论(0) 推荐(0) 编辑
bzoj3675 [Apio2014]序列分割
摘要： 3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序 阅读全文
posted @ 2018-02-27 17:40 zbtrs 阅读(195) 评论(0) 推荐(0) 编辑
2018年2月26日
bzoj3437 小P的牧场
摘要： 3437: 小P的牧场 Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第一个控 阅读全文
posted @ 2018-02-26 23:28 zbtrs 阅读(183) 评论(0) 推荐(0) 编辑
bzoj3156 防御准备
摘要： 3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花 阅读全文
posted @ 2018-02-26 20:50 zbtrs 阅读(219) 评论(0) 推荐(0) 编辑
bzoj1911 [Apio2010]特别行动队
摘要： 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 分析：dp斜率优化的裸题. 令f(i)表示分到第i个人的最大值，那么f(i) = max{f(j) 阅读全文
posted @ 2018-02-26 16:50 zbtrs 阅读(318) 评论(0) 推荐(0) 编辑
Codeforces 937.D Sleepy Game
摘要： D. Sleepy Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya and Vasya arranged 阅读全文
posted @ 2018-02-26 16:31 zbtrs 阅读(228) 评论(0) 推荐(0) 编辑
Codeforces 937.C Save Energy!
摘要： C. Save Energy! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Save Energy! time limi 阅读全文
posted @ 2018-02-26 16:10 zbtrs 阅读(490) 评论(0) 推荐(0) 编辑
Codeforces 937.B Vile Grasshoppers
摘要： B. Vile Grasshoppers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Vile Grasshoppers 阅读全文
posted @ 2018-02-26 16:05 zbtrs 阅读(524) 评论(0) 推荐(0) 编辑
2018年2月24日
bzoj1597 [Usaco2008 Mar]土地购买
摘要： 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是 阅读全文
posted @ 2018-02-24 00:08 zbtrs 阅读(170) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 86 下一页