11 2024 档案
摘要：https://codeforces.com/contest/2000/problem/E 题目描述 你非常喜欢屮大猩猩，于是你决定为它们组织一次拍摄活动。大猩猩生活在丛林中，丛林被表示为一个有 n 行 m 列的网格，有 w 个大猩猩同意参与拍摄，第 i 个大猩猩的身高ai .你希望将所有大猩猩放置
阅读全文
摘要：【模板】堆 题目描述 给定一个数列，初始为空，请支持下面三种操作： 给定一个整数
摘要：小诚因为金铲铲D不到牌破产啦 Description 小诚和他身边的朋友最近好像出了点经济问题…… 已知小诚的人际关际网中包含 n* 个人（小诚也在其中），每个人手上现在有ai元，他们可以彼此之间互相借钱，他们只希望在最后手上恰好有 bi 元 众所周知，欠钱容易借钱难，没借到之前是孙子，借到了之后对
阅读全文
摘要：[NOIP2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身
阅读全文
摘要：P1196 [NOI2002] 银河英雄传说 A将战舰划分成30000列，每列依次编号为1,2,...,30000。战舰也依次编号为 1,2,...,30000，让第i 号战舰处于第i 列。 合并指令为M i j，第i号战舰整体（头在前尾在后）接至第 j号战舰所在队列的尾部。战舰队列是由处于同一列的
阅读全文
摘要：朋友 题目背景 小明在 A 公司工作，小红在 B 公司工作。 题目描述 这两个公司的员工有一个特点：一个公司的员工都是同性。 A 公司有
摘要：Example Input 3 1 4 3 Output 69 13 2 8 1 7 7 7 注 在第一个测试案例中，
摘要：[NOIP2012 提高组] 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来
摘要：** [NOIP2011 提高组] 聪明的质监员** 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有
摘要：语文成绩 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 n，p，代表学生数与增加分数的次数。 第二行有 n 个数，a1∼an，代表各个学生的初始成绩。 接下来 p 行，每行有
阅读全文
摘要：最大加权矩形 题目描述 为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的
阅读全文
摘要：[[TJOI2007] 路标设置(https://www.luogu.com.cn/problem/P3853) 题目 B 市和 T 市之间有一条长长的高速公路，公路上相邻路标的最大距离定义为该公路的“空旷指数”。现在公路上增设一些路标，使得公路的“空旷指数”最小。请设计一个程序计算能达到的最小值是
阅读全文
摘要：Example Input 4 2 2 7 2 5 3 1000000000 1000000000 Output 1 5 1 347369930 题目大意 [!TIP] 等差求和公式什么来着，本题求最小，和前面数组是一样的模板，难点在数学（确信） 使用二分查找来搜索 i，使得 right−left
阅读全文
摘要：[数列分段 Section II] 题目描述 对于给定的一个长度为
摘要：E. Building an Aquarium 题目 有一块由
摘要：P1873砍树 题目 要砍M米长木材，需找到伐木机锯片的最大整数高度H，保证能得到至少M米木材，锯掉树比H高的部分，得到锯下部分木材，且再升高1米就得不到M米木材 1≤N≤106，1≤M≤2×10e9，树的高度 ≤4×10e5 ，所有树的高度总和 >M INPUT 第 1 行 2 个整数 N 和 M
阅读全文
