A题笔记 - 随笔分类(第5页) - 空白菌

NC20960 迪拜的超市

摘要：题目链接题目题目描述 forever97家住迪拜一环，因此有很多大大小小的商场。迪拜一环有n个超市，分别在坐标轴[1,n]位置，forever97家在0这个位置。由于日常开销巨大，所以Trote_w经常让forever97出去买东西。假如forever97现在要买k件物品，他会从第一家超市阅读全文

posted @ 2023-04-30 23:25 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC26253 小石的妹子

摘要：题目链接题目题目描述小石有 n 个妹子，每个妹子都有一个细心程度

a_{i}

$a_i$ 和一个热心程度

b_{i}

$b_i$ ，小石想给她们一个重要程度

t_{i}

$t_i$ （重要程度为 1 表示最重要，重要程度越小表示越重要）。如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子阅读全文

posted @ 2023-04-30 15:10 空白菌阅读(24) 评论(0) 推荐(0) 编辑

NC50428 数星星 Stars

摘要：题目链接题目题目描述天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。例如，上图中星星5是3级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。给定星星的位置阅读全文

posted @ 2023-04-28 09:29 空白菌阅读(43) 评论(0) 推荐(0) 编辑

NC25879 外挂

摘要：题目链接题目题目描述我的就是我的，你也是我的，记住了，狐狸！ ——韩信-白龙吟对于打赌输了的小T会遭受到制裁，小s修改了数据库使他可以派出许多军队来围攻小T. 很不幸，小T与小s打赌打输了，现在小T遭受着枪林弹雨与十面埋伏，因为小T是神所以他决定要扭转局势。他要修改数据库！数据总库的阅读全文

posted @ 2023-04-28 08:45 空白菌阅读(11) 评论(0) 推荐(0) 编辑

NC200195 区区区间

摘要：题目链接题目题目描述

K e v e n

$Keven$ 特别喜欢线段树，他给你一个长度为

n

$n$ 的序列，对序列进行

m

$m$ 次操作。操作有两种： 1

1 l r k

$1\ l\ r\ k$ ：表示将下标在

[l, r]

$[l , r]$ 区间内的数字替换成

[k, k + 1, \dots, k + r - l]

$[k,k+1,…,k+r-l]$

2 l r

$2\ l\ r$ ：表示查询区间 $[l 阅读全文

posted @ 2023-04-28 01:15 空白菌阅读(21) 评论(0) 推荐(0) 编辑

NC19246 数据结构

摘要：题目链接题目题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方和 3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x 将区间[l,r]内的每一个元素都加上x 阅读全文

posted @ 2023-04-28 00:33 空白菌阅读(19) 评论(0) 推荐(0) 编辑

NC50454 A Simple Problem with Integers

摘要：题目链接题目题目描述给定数列

a [1], a [2], \dots, a [n]

$a[1],a[2], \dots,a[n]$ ，你需要依次进行q个操作，操作有两类： 1 l r x：给定l,r,x，对于所有

i \in [l, r]

$i \in[l,r]$ ，将a[i]加上x（换言之，将

a [l], a [l + 1], \dots, a [r]

$a[l],a[l+1], \dots,a[r]$ 分别加上x）； 2 l 阅读全文

posted @ 2023-04-27 22:50 空白菌阅读(26) 评论(0) 推荐(0) 编辑

NC51100 A Simple Problem with Integers

摘要：题目链接题目题目描述 You have N integers,

A_{1}, A_{2}, . . ., A_{N}

$A_1, A_2, ... , A_N$ .You need to deal with two kinds of operations. One type of operation is to add some given num 阅读全文

posted @ 2023-04-27 11:18 空白菌阅读(9) 评论(0) 推荐(0) 编辑

NC22593 签到题

摘要：题目链接题目题目描述恭喜你找到了本场比赛的签到题！为了让大家都有抽奖的机会，只需要复制粘贴以下代码（并且稍微填下空）即可 AC：（我超良心的） #include <algorithm> #include <iostream> #include <cstring> #include <cli 阅读全文

posted @ 2023-04-27 11:11 空白菌阅读(21) 评论(0) 推荐(0) 编辑

NC21125 践踏

摘要：题目链接题目题目描述首先给定一个定值k，支持如下操作（在数轴上）加入一条线段[l,r] 删除一条已经存在的线段给定x，问有多少个区间包含x+kt，其中t是一个整数变量，即t ∈ Z 比如说当x=2,k=3的时候，区间[7,10]是应该算入答案的，因为x+2k=8，且7 ≤ 8 ≤ 10 如阅读全文

posted @ 2023-04-26 23:59 空白菌阅读(57) 评论(0) 推荐(0) 编辑

NC20259 [SCOI2007]降雨量

摘要：题目链接题目题目描述我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003 阅读全文

posted @ 2023-04-25 22:48 空白菌阅读(26) 评论(0) 推荐(0) 编辑

NC20164 [JSOI2008]最大数MAXNUMBER

摘要：题目链接题目题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询阅读全文

posted @ 2023-04-25 21:09 空白菌阅读(17) 评论(0) 推荐(0) 编辑

NC25045 [USACO 2007 Jan S]Balanced Lineup

摘要：题目链接题目题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same order. One day Farmer John decides to organize a 阅读全文

posted @ 2023-04-25 20:58 空白菌阅读(17) 评论(0) 推荐(0) 编辑

NC16466 [NOIP2015]信息传递

摘要：题目链接题目题目描述有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注阅读全文

posted @ 2023-01-05 21:13 空白菌阅读(67) 评论(0) 推荐(0) 编辑

NC19987 [HAOI2012]ROAD

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19987) # 题目 **题目描述** C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同阅读全文

posted @ 2023-01-05 20:41 空白菌阅读(30) 评论(0) 推荐(0) 编辑

NC20284 [SCOI2011]糖果

摘要：题目链接题目题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhg 阅读全文

posted @ 2023-01-05 19:49 空白菌阅读(23) 评论(0) 推荐(0) 编辑

NC50390 布局 Layout

摘要：题目链接题目题目描述 FJ有N头奶牛

(2 \leq N \leq 1000)

$(2 \leq N \leq1000)$ ，编号为

1 \dots N

$1 \ldots N$ 。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于

P_{!; i}

$P_{ ! ;i}$ ，则 $P_{ ,1} \leq P_{ ,2} \leq 阅读全文

posted @ 2023-01-05 19:41 空白菌阅读(57) 评论(0) 推荐(0) 编辑

NC20684 wpy的请求

摘要：题目链接题目题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij无法跑有负权边的图，于是wpy找到了她的男朋友也就是你来帮忙，为了你晚上的幸福生活阅读全文

posted @ 2023-01-05 18:22 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC20568 [SCOI2012]滑雪与时间胶囊

摘要：题目链接题目题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 ≤ i ≤ N）和一高度Hi。a180285 能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他阅读全文

posted @ 2023-01-05 17:55 空白菌阅读(23) 评论(0) 推荐(0) 编辑

NC16416 [NOIP2017]逛公园

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/16416) # 题目 **题目描述** 策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表阅读全文

posted @ 2023-01-05 17:24 空白菌阅读(105) 评论(0) 推荐(0) 编辑

空白菌

随笔分类 - A题笔记

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论