上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 41 下一页
摘要: 题目描述 笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的: 从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。 笨笨不想那么辛苦,所以他想... 阅读全文
posted @ 2018-03-12 23:02 GhostCai 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:输入文件名为 truck.in。... 阅读全文
posted @ 2018-03-12 16:25 GhostCai 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。 一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示), 也可能是平原(用“P”表示), 如下图。在每一格平原地形上最多可以布置一支炮兵部队 (山地上不能够部署炮兵部队);一... 阅读全文
posted @ 2018-03-12 01:56 GhostCai 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i#inc... 阅读全文
posted @ 2018-03-10 09:51 GhostCai 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式:输入文件第一行为两个整数n,m(1using namespace std;bool f[105][105][105];int n,m;int ans=1;int m... 阅读全文
posted @ 2018-03-09 23:56 GhostCai 阅读(93) 评论(0) 推荐(0) 编辑
摘要: SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14630 Accepted: 6648DescriptionA supermarket has a se... 阅读全文
posted @ 2018-03-09 01:43 GhostCai 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系... 阅读全文
posted @ 2018-03-09 01:07 GhostCai 阅读(75) 评论(0) 推荐(0) 编辑
摘要: Domino EffectTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12147 Accepted: 3046DescriptionDid you know that yo... 阅读全文
posted @ 2018-03-08 00:58 GhostCai 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 求一棵树,Σ每条边权*子树点权和 最小 转化为,每个节点权值*到根节点的边权和(最小) spfa最短路 INF一定开大,2^60左右差不多//Stay foolish,stay hungry,stay young,stay simple#include#includ... 阅读全文
posted @ 2018-03-07 23:27 GhostCai 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目限制时间限制 内存限制 评测方式 题目来源1000ms 131072KiB 标准比较器 Local题目描述给出一张nn(n#includeusing namespace std;const int MAXN=10005;int n,m;... 阅读全文
posted @ 2018-03-07 01:27 GhostCai 阅读(159) 评论(0) 推荐(0) 编辑
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 41 下一页