上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
摘要: P1948 [USACO08JAN]电话线Telephone Lines 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, 阅读全文
posted @ 2019-10-21 19:36 acioi 阅读(227) 评论(0) 推荐(0) 编辑
摘要: P2563 [AHOI2001]质数和分解 题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式: 9 = 2 + 5 + 2 = 2 阅读全文
posted @ 2019-10-21 14:32 acioi 阅读(391) 评论(0) 推荐(0) 编辑
摘要: P4017 最大食物链计数 题目背景 你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。 题目描述 给你一个食物网,你要求出这个食物网中最大食物链的数量。 (这里的“最大食物链”,指的是 阅读全文
posted @ 2019-10-21 11:20 acioi 阅读(627) 评论(0) 推荐(0) 编辑
摘要: P3183 [HAOI2016]食物链 题目描述 如图所示为某生态系统的食物网示意图,据图回答第1小题现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am 1 bm 1am bm其中ai bi表示能量从物种 阅读全文
posted @ 2019-10-21 11:01 acioi 阅读(763) 评论(0) 推荐(0) 编辑
摘要: P2918 [USACO08NOV]买干草Buying Hay 题目描述 Farmer John is running out of supplies and needs to purchase H (1 include include using namespace std; const int 阅读全文
posted @ 2019-10-21 08:35 acioi 阅读(465) 评论(0) 推荐(0) 编辑
摘要: P2701 [USACO5.3]巨大的牛棚Big Barn 题目背景 (USACO 5.3.4) 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方 阅读全文
posted @ 2019-10-20 11:29 acioi 阅读(229) 评论(0) 推荐(0) 编辑
摘要: P1281 书的复制 题目背景 大多数人的错误原因:尽可能让前面的人少抄写,如果前几个人可以不写则不写,对应的人输出0 0。 不过,已经修改数据,保证每个人都有活可干。 题目描述 现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个 阅读全文
posted @ 2019-10-20 08:53 acioi 阅读(422) 评论(2) 推荐(2) 编辑
摘要: 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 阅读(5486) 评论(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) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页