摘要: 3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花 阅读全文
posted @ 2017-09-05 20:32 TRTTG 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 斜率优化的式子搞出来之后,a是负的,所以要么不除过去,要么除过去变号 #include<cstdi 阅读全文
posted @ 2017-09-05 19:53 TRTTG 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2017-09-05 19:16 TRTTG 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一 阅读全文
posted @ 2017-09-05 17:56 TRTTG 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3507 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Z 阅读全文
posted @ 2017-09-05 17:11 TRTTG 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2017-09-05 17:08 TRTTG 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 期望得分:100+100+100=300 实际得分:94+96+97=287 T1 #6090. 「Codeforces Round #418」尘封思绪 #include<cstdio> #define N 102 using namespace std; int a[N],b[N]; int ma 阅读全文
posted @ 2017-09-05 15:44 TRTTG 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究 阅读全文
posted @ 2017-09-05 15:32 TRTTG 阅读(154) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=U3357 题目背景 在你成功地解决了上一个问题之后,方方方不禁有些气恼,于是他在楼梯上跳来跳去,想要你求出他跳的方案数。.. 题目描述 方方方站在一个n阶楼梯下面,他每次可以往上跳一步或两步,往下跳一步到四步(由于地心引 阅读全文
posted @ 2017-09-05 07:52 TRTTG 阅读(323) 评论(0) 推荐(0) 编辑