随笔分类 -  水题日常

上一页 1 ··· 3 4 5 6 7
[网络流24题] 搭配飞行员
摘要：★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架 阅读全文
posted @ 2017-03-12 14:44 J_william 阅读(261) 评论(0) 推荐(0)
分配问题
摘要：时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 有n件工 阅读全文
posted @ 2017-03-05 21:12 J_william 阅读(312) 评论(0) 推荐(0)
[USACO4.2]草地排水Drainage Ditches
摘要：题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上 阅读全文
posted @ 2017-03-04 17:12 J_william 阅读(307) 评论(0) 推荐(0)
[ZJOI2008]树的统计Count
摘要：时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 一棵树上 阅读全文
posted @ 2017-02-09 18:31 J_william 阅读(292) 评论(0) 推荐(0)
[HAOI2015]树上操作
摘要：题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第一行包 阅读全文
posted @ 2017-02-09 14:17 J_william 阅读(421) 评论(0) 推荐(0)
[NOIP2016day1T1] 玩具迷題(toy)
摘要：题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文
posted @ 2016-12-04 10:42 J_william 阅读(326) 评论(0) 推荐(0)
笨小猴 2008年NOIP全国联赛提高组
摘要：题目描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果max 阅读全文
posted @ 2016-11-15 16:32 J_william 阅读(260) 评论(0) 推荐(0)
神奇的幻方 noip2015day1 T1
摘要：题目描述 Description 题目描述 Description 题目描述 Description 幻方是一种很神奇的N∗N矩阵：它由数字 1,2,3, … … ,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1写在第一行的中间 阅读全文
posted @ 2016-11-12 20:04 J_william 阅读(326) 评论(0) 推荐(0)
津津的储蓄计划 2004年NOIP全国联赛提高组
摘要：题目描述 Description 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初， 阅读全文
posted @ 2016-11-12 17:16 J_william 阅读(327) 评论(0) 推荐(0)
巧克力棒&&新年的巧克力棒
摘要：巧克力棒 题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒，此时若 a=b，则LYK 觉得它完 阅读全文
posted @ 2016-11-07 15:59 J_william 阅读(274) 评论(0) 推荐(0)
谁拿了最多奖学金（2005提高组第一题）
摘要：题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评 阅读全文
posted @ 2016-11-06 20:29 J_william 阅读(228) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7