摘要: P2004 领地选择 题目描述 作为在虚拟世界里统帅千军万马的领袖,小Z认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小T来说是非常重要的。 首都被认为是一个占地C C的正方形。小Z希望你寻找到一个合适的位置,使得首都所占领的位置的土地价值和最高。 输入格式 第1行:三个正整数 阅读全文
posted @ 2019-10-19 21:13 acioi 阅读(846) 评论(0) 推荐(0) 编辑
摘要: [toc] 【二维前缀和】 【一维前缀和】 一维前缀和顾名思义 就是一维的前缀和 前缀和是什么呢? 前缀和就是到目前为止全部的和是多少 一维就是单纯的一串数 他的前缀和就成了一维前缀和 【举例】 $1\ 2 \ 3 \ 4 \ 5 \ 6$ 他的前缀和依次就是 $1 \ 3 \ 6 \ 10 \ 1 阅读全文
posted @ 2019-10-19 21:07 acioi 阅读(5487) 评论(1) 推荐(10) 编辑
摘要: SP740 TRT Treats for the Cows 题目描述 FJ has purchased N (1 include using namespace std; const int Max = 2005; int a[Max]; int f[Max][Max]; int main() { 阅读全文
posted @ 2019-10-19 17:21 acioi 阅读(364) 评论(0) 推荐(1) 编辑
摘要: P2858 [USACO06FEB]奶牛零食Treats for the Cows 题目描述 FJ has purchased N (1 include using namespace std; const int Max = 2005; int a[Max]; int f[Max][Max]; i 阅读全文
posted @ 2019-10-19 17:18 acioi 阅读(297) 评论(0) 推荐(0) 编辑
摘要: P1508 Likecloud 吃、吃、吃 题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n m(n and m i 阅读全文
posted @ 2019-10-19 17:00 acioi 阅读(183) 评论(0) 推荐(0) 编辑
摘要: P2983 [USACO10FEB]购买巧克力Chocolate Buying 题目描述 Bessie and the herd love chocolate so Farmer John is buying them some. The Bovine Chocolate Store feature 阅读全文
posted @ 2019-10-19 16:59 acioi 阅读(281) 评论(0) 推荐(0) 编辑
摘要: P1474 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货 阅读全文
posted @ 2019-10-19 14:43 acioi 阅读(640) 评论(0) 推荐(0) 编辑
摘要: P5146 最大差值 题目描述 HKE最近热衷于研究序列,有一次他发现了一个有趣的问题: 对于一个序列$A_1,A_2\cdots A_n$​,找出两个数$i,j$,$1\leq i include using namespace std; const int Max = 1000006; int 阅读全文
posted @ 2019-10-19 14:27 acioi 阅读(449) 评论(0) 推荐(0) 编辑