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

NC20032 [HNOI2003]激光炸弹

摘要：题目题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有

n

$n$ (

N \leq 10000

$N ≤ 10000$ )个目标，用整数

X i, Y i

$Xi,Yi$ (其值在

[0, 5000]

$[0,5000]$ )表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆阅读全文

posted @ 2022-05-09 13:25 空白菌阅读(132) 评论(0) 推荐(0) 编辑

NC14247 Xorto

摘要：题目题目描述给定一个长度为

n

$n$ 的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为

0

$0$ 。输入描述第一行一个数

n

$n$ 表示数组长度；第二行

n

$n$ 个整数表示数组；

1 \leq n \leq 1000

$1 \leq n \leq 1000$ ,

0 \leq 数 组 元 素 < 100000

$0\leq 数组元素 < 100000$ 。输阅读全文

posted @ 2022-05-09 11:21 空白菌阅读(22) 评论(0) 推荐(0) 编辑

NC15553 数学考试

摘要：题目题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间

[l, r]

$[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点

i

$i$ 有

x

$x$ 个东西，要运到储物点

j

$j$ ，代价为

x \cdot d i s t (i, j)

$x \cdot dist( i , j )$ $di 阅读全文

posted @ 2022-05-09 11:02 空白菌阅读(33) 评论(0) 推荐(1) 编辑

NC14583 糖糖别胡说，我真的不是签到题目

摘要：题目题目描述从前，有

n

$n$ 只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第

i

$i$ 只糖糖会随机得到一个能力值

b_{i}

$b_i$ 。从第

i

$i$ 秒的时候，第

i

$i$ 只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功 $ 阅读全文

posted @ 2022-05-09 10:22 空白菌阅读(45) 评论(0) 推荐(1) 编辑

NC14683 储物点的距离

摘要：题目题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间

[l, r]

$[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点

i

$i$ 有

x

$x$ 个东西，要运到储物点

j

$j$ ，代价为

x \cdot d i s t (i, j)

$x \cdot dist( i , j )$ $di 阅读全文

posted @ 2022-05-09 02:27 空白菌阅读(51) 评论(0) 推荐(1) 编辑

NC202498 货物种类

摘要：题目题目描述某电商平台有

n

$n$ 个仓库，编号从

1

$1$ 到

n

$n$ 。当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物种类最多的仓库编号为多少？输入描述: 在第一行中给出两个正整数

n

$n$ ,

m

$m$ ，$1 阅读全文

posted @ 2022-05-08 21:43 空白菌阅读(59) 评论(0) 推荐(0) 编辑

NC16649 [NOIP2005]校门外的树

摘要：题目题目描述某校大门外长度为

L

$L$ 的马路上有一排树，每两棵相邻的树之间的间隔都是

1

$1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴

0

$0$ 的位置，另一端在

L

$L$ 的位置；数轴上的每个整数点，即

0, 1, 2, \dots, L

$0,1,2,\cdots,L$ 都种有一棵树。由于马路上有一些区域要用来建地铁。这些阅读全文

posted @ 2022-05-08 20:27 空白菌阅读(120) 评论(0) 推荐(0) 编辑

计数问题

摘要：题目 P1179 [NOIP2010 普及组] 数字统计题目描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现>1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。阅读全文

posted @ 2022-02-07 04:05 空白菌阅读(185) 评论(0) 推荐(0) 编辑

空白菌

随笔分类 - A题笔记

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论