11 2024 档案

Photoshoot for Gorillas
摘要：Photoshoot for Gorillas 题面翻译 题目描述 你非常喜欢大猩猩，于是你决定为它们组织一次拍摄活动。大猩猩生活在丛林中，丛林被表示为一个有 n 行 m 列的网格，有 w 个大猩猩同意参与拍摄，第 i 个大猩猩的身高为 ai .你希望将所有 阅读全文
posted @ 2024-11-30 00:53 风掣凧浮 阅读(10) 评论(0) 推荐(0) 编辑
【模板】堆
摘要：【模板】堆 题目描述 给定一个数列，初始为空，请支持下面三种操作： 1.给定一个整数 x，请将 x 加入到数列中。 2.输出数列中最小的数。 3.删除数列中最小的数（如果有多个数最小，只删除 1 个）。 输入格式 第一行是一个整数，表示操作的次数 n。 接下来 \(n 阅读全文
posted @ 2024-11-28 15:12 风掣凧浮 阅读(17) 评论(0) 推荐(0) 编辑
小诚因为金铲铲D不到牌破产啦
摘要：小诚因为金铲铲D不到牌破产啦 问题描述 小诚和他身边的朋友最近好像出了点经济问题…… 已知小诚的人际关系网中包含 n 个人（小诚也在其中），每个人手上现在有 ai 元，他们可以彼此之间互相借钱，他们只希望在最后手上恰好有 bi 元。 众所周知，欠钱容易借钱难，没借到之前是 阅读全文
posted @ 2024-11-28 13:53 风掣凧浮 阅读(30) 评论(0) 推荐(0) 编辑
樱子的爱好
摘要：Sakurako's Hobby 题目描述 对于某个排列p，Sakurako 称整数j可以从整数i到达，如果通过将i=pi进行一定次数的赋值可以使i等于j。 例如，如果p=[3,5,6,1,2,4]，那么 4 可以从 1 到达，因为：\( 阅读全文
posted @ 2024-11-27 21:36 风掣凧浮 阅读(14) 评论(0) 推荐(0) 编辑
搭配购买
摘要：[NOIP2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身 阅读全文
posted @ 2024-11-26 20:27 风掣凧浮 阅读(10) 评论(0) 推荐(0) 编辑
银河英雄传说
摘要：[NOI2002] 银河英雄传说 题目背景 公元 5801 年，地球居民迁至金牛座 α 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历 799 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱 阅读全文
posted @ 2024-11-25 22:44 风掣凧浮 阅读(43) 评论(0) 推荐(0) 编辑
朋友
摘要：朋友 题目背景 小明在 A 公司工作，小红在 B 公司工作。 题目描述 这两个公司的员工有一个特点：一个公司的员工都是同性。 A 公司有 N 名员工，其中有 P 对朋友关系。B 公司有 M 名员工，其中有 Q 对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整 阅读全文
posted @ 2024-11-24 14:38 风掣凧浮 阅读(18) 评论(0) 推荐(0) 编辑
并查集
摘要：一.【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。 接下来 M 行，每行包含三个整数 Zi,Xi,Yi 。 当 Zi=1 时，将 \(X 阅读全文
posted @ 2024-11-23 22:02 风掣凧浮 阅读(15) 评论(0) 推荐(0) 编辑
单调栈
摘要：一.【模板】单调栈 题目描述 给出项数为 n 的整数数列 a1…n。 定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 ai 的元素的下标，即 f(i)=mini<j≤n,aj>ai{j}。 阅读全文
posted @ 2024-11-23 14:22 风掣凧浮 阅读(9) 评论(0) 推荐(0) 编辑
XOR=平均值
摘要：XOR=平均值 每次测试时间限制：1秒 每次测试的内存限制：256 MB 输入：标准输入 输出：标准输出 题目描述 给你一个整数 n 。找出一个由 n 个整数 a1,a2,…,an 组成的序列，使得所有 i 和 \(1 \leq a_i \leq 阅读全文
posted @ 2024-11-20 15:17 风掣凧浮 阅读(12) 评论(0) 推荐(0) 编辑
借教室
摘要：[NOIP2012 提高组] 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 n 天的借 阅读全文
posted @ 2024-11-19 18:47 风掣凧浮 阅读(14) 评论(0) 推荐(0) 编辑
聪明的质监员
摘要：[NOIP2011 提高组] 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi 。检验矿产的流程是： 给定m 个区间 \([l 阅读全文
posted @ 2024-11-18 22:40 风掣凧浮 阅读(19) 评论(0) 推荐(0) 编辑
语文成绩(差分)
摘要：语文成绩 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 n，p，代表学生数与增加分数的次数。 第二行有 阅读全文
posted @ 2024-11-17 16:22 风掣凧浮 阅读(28) 评论(0) 推荐(0) 编辑
最大加权矩形
摘要：最大加权矩形 题目描述 为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的 阅读全文
posted @ 2024-11-16 13:41 风掣凧浮 阅读(18) 评论(0) 推荐(0) 编辑
路标设置
摘要：路标设置 题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“ 阅读全文
posted @ 2024-11-15 22:57 风掣凧浮 阅读(30) 评论(0) 推荐(0) 编辑
二分找最小绝对值
摘要：Klee's SUPER DUPER LARGE Array!!! 每次测试时间限制：2秒 每次测试的内存限制：256 MB 题目描述 Klee 拥有一个长度为 n 的数组 a，数组中的元素依次为 [k, k + 1,..., k + n - 1]。Klee 希望选择一个索引 i（1≤i≤n），使得 阅读全文
posted @ 2024-11-14 17:08 风掣凧浮 阅读(22) 评论(0) 推荐(0) 编辑
建设中... ...
摘要：... ...Under construction... ... 阅读全文
posted @ 2024-11-14 13:19 风掣凧浮 阅读(12) 评论(0) 推荐(0) 编辑
数列分段
摘要：数列分段 Section II 题目描述 对于给定的一个长度为 N 的正整数数列 A1∼N，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4 2 4 5 1 要分成 3 阅读全文
posted @ 2024-11-13 19:24 风掣凧浮 阅读(41) 评论(0) 推荐(0) 编辑
水池
摘要：Building an Aquarium 题目描述 You love fish, that's why you have decided to build an aquarium. You have a piece of coral made of n columns, the i 阅读全文
posted @ 2024-11-12 15:21 风掣凧浮 阅读(36) 评论(0) 推荐(0) 编辑
砍树 - 第一次写博客
摘要：[COCI 2011/2012 #5] EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设 阅读全文
posted @ 2024-11-11 19:50 风掣凧浮 阅读(53) 评论(0) 推荐(1) 编辑

阅读目录(Content)

此页目录为空

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