09 2019 档案

摘要:题目描述 农场主John最近在网上买了一辆新车,在购买汽车配件时,John不小心点了两次“提交”按钮。导致汽车上安装了两套GPS系统,更糟糕的是John在使用GPS导航时,两套系统常常给出不同的路线。从地图上看,John居住的地区有N(2 ≤ N ≤ 100,000)个十字路口和M(1 ≤ M ≤ 阅读全文
posted @ 2019-09-30 12:38 白木偶君 阅读(119) 评论(0) 推荐(0) 编辑
摘要:题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了 阅读全文
posted @ 2019-09-29 11:54 白木偶君 阅读(104) 评论(0) 推荐(0) 编辑
摘要:题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全, 阅读全文
posted @ 2019-09-29 11:49 白木偶君 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下,小A终于走出了这篇荒山,却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船,但好在小A有n个潜水工具。由于他还要背重重的背包,所以他只能背m重的工具,又因为他的力气并不是无限的,河却很宽,所以他只能背有v阻力的工具。但是这条河下有 阅读全文
posted @ 2019-09-29 11:45 白木偶君 阅读(95) 评论(0) 推荐(0) 编辑
摘要:这里提供一个简单实现新思路: . 约定: 1. 以下n指代的数的数量,不是题目所指的n 2. 以下m指代询问的数量,不是题目所指的m ~~(不好意思,这是本人习惯)~~ 分块+堆 堆一次只能输出堆顶的一个元素,如果我要找第k小的元素, 理论上复杂度是 O(k n),这样肯定会TLE 那么我们能不能, 阅读全文
posted @ 2019-09-29 09:20 白木偶君 阅读(137) 评论(0) 推荐(0) 编辑
摘要:题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不 阅读全文
posted @ 2019-09-28 13:31 白木偶君 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题目描述 对于一个整数集合,我们定义“加等式”如下:集合中的某一个元素可以表示成集合内其他元素之和。如集合{1,2,3}中就有一个加等式:3=1+2,而且3=1+2 和3=2+1是相同的加等式,也是这个集合唯一的加等式。给定一个整数集合,编程找出其所有的加等式的个数 输入格式 第一行为t,表示测试数 阅读全文
posted @ 2019-09-28 11:09 白木偶君 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目描述 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛,神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。 所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另外,现在N位同学排成 阅读全文
posted @ 2019-09-28 11:02 白木偶君 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题目背景 sqybi现在看中了n个MM,我们不妨把她们编号1到n.请MM吃饭是要花钱的,我们假设请i号MM吃饭要花rmb[i]块大洋.而希望骗MM当自己GF是要费人品的,我们假设请第i号MM吃饭试图让她当自己GF的行为(不妨称作泡该MM)要耗费rp[i]的人品.而对于每一个MM来说,sqybi都有一 阅读全文
posted @ 2019-09-28 10:54 白木偶君 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 阅读全文
posted @ 2019-09-28 10:39 白木偶君 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示