随笔分类 -  OJ——COGS

摘要:★★☆ 输入文件:flowa.in 输出文件:flowa.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了,他不知道如何解决,于是他想尝试一个简单点的:栅格网络中的最大流问题,这个虽说简单了一点,但对 Bob 来说依旧太难,现在他有个麻烦需 阅读全文
posted @ 2017-03-12 17:16 J_william 阅读(562) 评论(0) 推荐(0)
摘要:★★☆ 输入文件:flyer.in 输出文件:flyer.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架 阅读全文
posted @ 2017-03-12 14:44 J_william 阅读(261) 评论(0) 推荐(0)
摘要:题目背景 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上 阅读全文
posted @ 2017-03-04 17:12 J_william 阅读(307) 评论(0) 推荐(0)
摘要:题目描述 Description 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初, 阅读全文
posted @ 2016-11-12 17:16 J_william 阅读(327) 评论(0) 推荐(0)
摘要:时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mo 阅读全文
posted @ 2016-11-11 21:43 J_william 阅读(271) 评论(0) 推荐(0)
摘要:题目描述 Description 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别 阅读全文
posted @ 2016-11-07 10:04 J_william 阅读(242) 评论(0) 推荐(0)
摘要:题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评 阅读全文
posted @ 2016-11-06 20:29 J_william 阅读(228) 评论(0) 推荐(0)