2022 年 6月随笔档案 - 空白菌

NC17400 gpa

摘要：题目题目描述 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i]. At the u 阅读全文

posted @ 2022-06-29 11:02 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC14662 小咪买东西

摘要：题目题目描述小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（

n

$n$ 个）手办，但他是一个很怪的人，每次只想买

k

$k$ 个手办，而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费=

m a x

$max$ 。请你来看看，他会买哪些东西吧。输入描述多组数据。第一行一个整数 $ 阅读全文

posted @ 2022-06-29 10:50 空白菌阅读(40) 评论(0) 推荐(0) 编辑

NC20439 [SHOI2017]期末考试

摘要：题目题目描述有

n

$n$ 位同学，每位同学都参加了全部的

m

$m$ 门课程的期末考试，都在焦急的等待成绩的公布。第

i

$i$ 位同学希望在第

t_{i}

$t_i$ 天或之前得知所有课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生

C

$C$ 不愉快度阅读全文

posted @ 2022-06-29 09:58 空白菌阅读(72) 评论(0) 推荐(0) 编辑

NC20276 [SCOI2010]传送带

摘要：题目题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入描述输入数据第一行是4个整数，表示A 阅读全文

posted @ 2022-06-29 03:05 空白菌阅读(81) 评论(0) 推荐(1) 编辑

NC24622 Brownie Slicing

摘要：题目题目描述 Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 <= R <= 500; 1 <= C <= 500) of little brownie squares. The squ 阅读全文

posted @ 2022-06-29 00:05 空白菌阅读(25) 评论(1) 推荐(1) 编辑

NC16746 神奇盘子

摘要：题目题目描述有一个神奇的盘子，形状为圆形。盘子上面爬着一个大象（视作一个点）。由于现实的扭曲，当大象在盘子某个直径的一端的时候，可以瞬间传送至直径的另一端。现在大象想去盘子上另外一点，问他最少需要移动多少距离。传送不计距离。输入描述第一行一个整数r（1 <= r <= 1000）代表盘子的半阅读全文

posted @ 2022-06-28 23:40 空白菌阅读(99) 评论(1) 推荐(1) 编辑

NC24017 [USACO 2016 Jan S]Angry Cows

摘要：题目题目描述 Bessie the cow has designed what she thinks will be the next big hit video game: "Angry Cows". The premise, which she believes is completely o 阅读全文

posted @ 2022-06-28 23:23 空白菌阅读(64) 评论(0) 推荐(0) 编辑

NC20012 [HEOI2014]南园满地堆轻絮

摘要：题目题目描述小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近他研究起了诗词音律的问题。在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的：南园满地堆轻絮，愁闻一霎阅读全文

posted @ 2022-06-28 23:07 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC200211 装备合成

摘要：题目题目描述牛牛有

x

${x}$ 件材料

a

${a}$ 和

y

${y}$ 件材料

b

${b}$ ，用

2

${2}$ 件材料

a

${a}$ 和

3

${3}$ 件材料

b

${b}$ 可以合成一件装备，用

4

${4}$ 件材料

a

${a}$ 和

1

${1}$ 件材料

b

${b}$ 也可以合成一件装备。牛牛想要最大化合成的装备阅读全文

posted @ 2022-06-28 20:04 空白菌阅读(37) 评论(0) 推荐(0) 编辑

NC16597 [NOIP2011]聪明的质监员

摘要：题目题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有

n

$n$ 个矿石，从

1

$1$ 到

n

$n$ 逐一编号，每个矿石都有自己的重量

w_{i}

$w_i$ 以及价值

v_{i}

$v_i$ 。检验矿产的流程是： 1 、给定

m

$m$ 个区间

[l_{i}, r_{i}]

$[l_i,r_i]$ ； 2 、选出一个参数

W

$W$ ； 3 阅读全文

posted @ 2022-06-28 19:19 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC14301 K-th Number

摘要：题目题目描述 Alice are given an array A[1..N] with N numbers. Now Alice want to build an array B by a parameter K as following rules: Initially, the array 阅读全文

posted @ 2022-06-28 18:57 空白菌阅读(30) 评论(0) 推荐(1) 编辑

NC16564 [NOIP2012]借教室

摘要：题目题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来

n

$n$ 天的借教室信息，其中第

i

$i$ 阅读全文

posted @ 2022-06-28 18:35 空白菌阅读(51) 评论(0) 推荐(1) 编辑

NC19916 [CQOI2010]扑克牌

摘要：题目题目描述你有n种牌，第i种牌的数目为

c_{i}

$c_i$ 。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, 阅读全文

posted @ 2022-06-28 18:11 空白菌阅读(46) 评论(0) 推荐(0) 编辑

NC24724 [USACO 2010 Feb S]Chocolate Eating

摘要：题目题目描述 Bessie has received

N (1 <= N <= 50, 000)

$N (1 <= N <= 50,000)$ chocolates from the bulls, but doesn't want to eat them too quickly, so she wants to plan out her c 阅读全文

posted @ 2022-06-28 17:46 空白菌阅读(47) 评论(0) 推荐(0) 编辑

NC24083 [USACO 2017 Dec P]Greedy Gift Takers

摘要：题目题目描述 Farmer John's nemesis, Farmer Nhoj, has N cows (

1 \leq N \leq 10^{5}

$1≤N≤10^5$ ), conveniently numbered 1…N. They have unexpectedly turned up at Farmer John's farm 阅读全文

posted @ 2022-06-28 17:30 空白菌阅读(94) 评论(0) 推荐(0) 编辑

POJ3104 Drying

摘要：题目 Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring proces 阅读全文

posted @ 2022-06-28 15:27 空白菌阅读(28) 评论(1) 推荐(1) 编辑

NC16462 [NOIP2015]跳石头

摘要：题目题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有

N

$N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提阅读全文

posted @ 2022-06-28 15:15 空白菌阅读(79) 评论(0) 推荐(0) 编辑

POJ2785 4 Values whose Sum is 0

摘要：题目 Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) 阅读全文

posted @ 2022-06-28 14:43 空白菌阅读(22) 评论(0) 推荐(0) 编辑

NC14380 位数差

摘要：题目题目描述给一个数组

a

${a}$ ，定义

h (a, b)

$h(a,b)$ 为在十进制下

a + b

$a + b$ 与

a

$a$ 的位数差，求

\sum_{1 \leq i < j \leq n} h (a_{i}, a_{j})

$\displaystyle\sum_{1\leq i < j \leq n} h(a_i,a_j)$ ，

0

$0$ 的位数为

1

$1$ 。输入描述第一行读入一个正整数 $n (1 阅读全文

posted @ 2022-06-28 14:37 空白菌阅读(35) 评论(0) 推荐(0) 编辑

NC24866 [USACO 2009 Dec S]Music Notes

摘要：题目题目描述 FJ is going to teach his cows how to play a song. The song consists of N (1 <= N <= 50,000) notes, and the i-th note lasts for Bi (1 <= Bi <= 阅读全文

posted @ 2022-06-28 12:55 空白菌阅读(54) 评论(0) 推荐(0) 编辑

NC50038 kotori和糖果

摘要：题目题目描述 kotori共有

n

$n$ 块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。已知把两堆数量为

a

$a$ 和

b

$b$ 的糖果聚在一堆的代价是

| a - b |

$|a-b|$ 。 kotori想知道，她把这

n

$n$ 块糖果聚在一堆的最小代价是多少？输入描述阅读全文

posted @ 2022-06-23 23:34 空白菌阅读(923) 评论(0) 推荐(0) 编辑

Contest

摘要：题目链接题目描述

n

$n$ 支队伍一共参加了三场比赛。一支队伍

x

$x$ 认为自己比另一支队伍

y

$y$ 强当且仅当

x

$x$ 在至少一场比赛中比

y

$y$ 的排名高。求有多少组

(x, y)

$(x,y)$ ，使得

x

$x$ 自己觉得比

y

$y$ 强，

y

$y$ 自己也觉得比

x

$x$ 强。 $(x, y), (y, x) 阅读全文

posted @ 2022-06-23 22:59 空白菌阅读(116) 评论(0) 推荐(0) 编辑

NC19115 选择颜色

摘要：题目题目描述

n

$n$ 个人排成一个环形，每个人要从

c

$c$ 种颜色中选择一个。牛牛希望相邻的人选择的颜色是不同的问有多少种方案。输出方案数对

10007

$10007$ 取模的结果。人是有顺序的，环旋转同构算不同的方案。输入描述输入只有一行，包含用空格分开的两个整数，表示

n

$n$ 和

c

$c$ 。阅读全文

posted @ 2022-06-23 22:18 空白菌阅读(74) 评论(0) 推荐(0) 编辑

NC23046 华华教月月做数学

摘要：题目题目描述找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数

A

$A$ 、

B

$B$ 、

P

$P$ ，求

A^{B} \mod P

$A^B\mod P$ 的值。华华觉得这实在是毫无意义，所以决定写一个阅读全文

posted @ 2022-06-23 21:48 空白菌阅读(98) 评论(0) 推荐(0) 编辑

NC14731 逆序对

摘要：题目题目描述求所有长度为

n

$n$ 的

01

$01$ 串中满足如下条件的二元组个数：设第

i

$i$ 位和第

j

$j$ 位分别位

a_{i}

$a_i$ 和

a_{j}

$a_j$

(i < j)

$(i<j)$ ，则

a_{i} = 1, a_{j} = 0

$a_i=1,a_j=0$ 。答案对1e9+7取模。输入描述输入一个

n

$n$ 。输出描述输出答案对1e9+7取模示阅读全文

posted @ 2022-06-23 20:10 空白菌阅读(43) 评论(0) 推荐(0) 编辑

NC15052 求最值

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

n

$n$ 的序列

a

$a$ 定义

f (i, j) = (i - j)^{2} + g (i, j)^{2}

$f(i,j)=(i-j)^2+g(i,j)^2$

g

$g$ 是这样的一个函数求最小的

f (i, j)

$f(i,j)$ 的值，

i! = j

$i!=j$ 输入描述第一行一个数

n

$n$ 之后一行

n

$n$ 个数表示序列

a

$a$ 输出描述输出一行一个数表示答案示例1 阅读全文

posted @ 2022-06-23 19:49 空白菌阅读(73) 评论(0) 推荐(0) 编辑

NC50999 表达式计算4

摘要：题目题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^（加减乘整除乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据保证不会出现

\geq 2^{31}

$\geq 2^{31}$ 的答案数据可能会出现负数情况输入描述仅一行，即为表达式输出描述仅一行，既为表达阅读全文

posted @ 2022-06-23 18:47 空白菌阅读(274) 评论(0) 推荐(0) 编辑

NC21181 重返小学

摘要：题目题目描述时光依旧，岁月匆匆。转眼间，曾经的少年郭嘉烜已经长大成人，考上了一所优秀的大学——兰州大学。在经历了一年来自牛顿、莱布尼茨、拉普拉斯的精神洗礼后，他终于决定回到小学，重新回到加减乘除的怀抱中。输入描述第一行，一个整数

T (1 \leq T \leq 100000)

$T (1≤T≤100000)$ ，表示案例的个数。接下来阅读全文

posted @ 2022-06-23 14:12 空白菌阅读(212) 评论(0) 推荐(0) 编辑

NC16539 [NOIP2013]表达式求值

摘要：题目题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入描述输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号。所有参与运算的数字均为

0

$0$ 到

2^{31} - 1

$2^{31}-1$ 之间的整数。输入数据保证这一行只有

0

$0$ 阅读全文

posted @ 2022-06-23 11:41 空白菌阅读(509) 评论(0) 推荐(0) 编辑

NC16660 [NOIP2004]FBI树

摘要：题目题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为

2^{N}

$2^N$ 的“01”串S可以构造出一棵FBI树T，递归的构造方法如下阅读全文

posted @ 2022-06-23 11:09 空白菌阅读(49) 评论(0) 推荐(0) 编辑

NC204382 中序序列

摘要：题目题目描述给定一棵有

n

$n$ 个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。若某节点只有一个子结点，则此处将其看作左儿子结点示例1 输入 5,[3,2,1,4,5],[1,5,4,2,3] 返回值 [1,2,5,4,3] 说明备注 $1 \leq n \leq 100,000 阅读全文

posted @ 2022-06-23 10:51 空白菌阅读(37) 评论(0) 推荐(0) 编辑

NC16692 [NOIP2001]求先序排列

摘要：题目题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。输入描述 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出描述 1行，表示一棵二叉树的先序。示例1 输入 BADC BDCA 输出 ABCD 题解知识点：树阅读全文

posted @ 2022-06-23 01:16 空白菌阅读(31) 评论(0) 推荐(0) 编辑

NC201605 Bits

摘要：题目题目描述 Nancy喜欢做游戏！汉诺塔是一个神奇的游戏，神奇在哪里呢？给出

3

$3$ 根柱子，最开始时

n

$n$ 个盘子按照大小被置于最左的柱子。如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。那么，Nancy该怎样移动呢？请你输出汉诺塔游戏的过程叭！阅读全文

posted @ 2022-06-23 00:53 空白菌阅读(37) 评论(0) 推荐(0) 编辑

NC14585 大吉大利，今晚吃鸡

摘要：题目题目描述糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻，并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱阅读全文

posted @ 2022-06-23 00:47 空白菌阅读(61) 评论(0) 推荐(0) 编辑

NC20861 兔子的逆序对

摘要：题目题目描述兔子最近喜欢上了逆序对。一个逆序对

(i, j)

$(i,j)$ 需要满足

i < j

$i < j$ 且

a_{i} > a_{j}

$a_i > a_j$ 。兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！兔子可以把区间

[L, R]

$[L,R]$ 反转，例如序列

1, 2, 3, 4

${1,2,3,4}$ 反转区间 $[1,3] 阅读全文

posted @ 2022-06-23 00:21 空白菌阅读(51) 评论(0) 推荐(0) 编辑

NC15163 逆序数

摘要：题目题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为

4

$4$

5

$5$

1

$1$

3

$3$

2

$2$ ，那么这个序列的逆序数为

7

$7$ ，逆序对分别为 (4, 1), (4, 3), (4, 阅读全文

posted @ 2022-06-22 23:32 空白菌阅读(33) 评论(0) 推荐(0) 编辑

NC207028 第k小数

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

n

$n$ 的序列，求序列中第

k

$k$ 小数的多少。输入描述多组输入，第一行读入一个整数

T

$T$ 表示有

T

$T$ 组数据。每组数据占两行，第一行为两个整数

n, k

$n,k$ ，表示数列长度和

k

$k$ 。第二行为

n

$n$ 个用空格隔开的整数。输出描述对于每组数据，输出阅读全文

posted @ 2022-06-22 23:02 空白菌阅读(109) 评论(0) 推荐(0) 编辑

NC15979 小q的数列

摘要：题目题目描述小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： $$ f[i] = \left{

\begin{array}{l} 0 ,& i = 0\ 1 ,& i=1\ f[i/2]+f[i%2],& i\geq 2 \end{array}

$\begin{array}{l} 0 ,& i = 0\ 1 ,& i=1\ f[i/2]+f[i%2],& i\geq 2 \end{array}$ \right. $$ 阅读全文

posted @ 2022-06-22 22:01 空白菌阅读(88) 评论(0) 推荐(0) 编辑

CF484A Bits

摘要：题目 https://codeforces.com/problemset/problem/484/A 题解知识点：贪心，位运算。每位独立考虑，要使

1

$1$ 的数量最大，且答案最小，因此从低位开始遍历，在不超过

r

$r$ 的情况下把

l

$l$ 每位变

1

$1$ 。 (一开始直接写了个结论，但太烦了qwq 阅读全文

posted @ 2022-06-17 14:51 空白菌阅读(31) 评论(0) 推荐(0) 编辑

NC17857 起床困难综合症

摘要：题目题目描述 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家阅读全文

posted @ 2022-06-17 14:30 空白菌阅读(46) 评论(0) 推荐(0) 编辑

NC20860 兔子的区间密码

摘要：题目题目描述有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间

[L, R]

$[L,R]$ 而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区间

[2, 5]

$[2,5]$ 那么就有 $2,3 阅读全文

posted @ 2022-06-16 23:51 空白菌阅读(54) 评论(0) 推荐(0) 编辑

NC18979 毒瘤xor

摘要：题目题目描述小a有

N

$N$ 个数

a_{1}, a_{2}, . . ., a_{N}

$a_1, a_2, ..., a_N$ ，给出

q

$q$ 个询问，每次询问给出区间

[L, R]

$[L, R]$ ，现在请你找到一个数

X

$X$ ，使得

0 \leq X < 2^{31}

$0 \leq X < 2^{31}$

\sum_{i = L}^{R} X \oplus a [i]

$\sum_{i = L}^R X \oplus a[i]$ 最大，$\oplus 阅读全文

posted @ 2022-06-16 23:30 空白菌阅读(34) 评论(0) 推荐(0) 编辑

NC53681 「土」巨石滚滚

摘要：题目题目描述帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性

x

$x$ ，如果

x < 0

$x < 0$ ，它会立刻散架每冲撞一个障碍，土球会丧失

a_{i}

$a_i$ 的稳定性，冲撞之后，又会从障碍身上回馈

b_{i}

$b_i$ 的稳定性帕秋莉想知道，如果合理的安阅读全文

posted @ 2022-06-16 22:30 空白菌阅读(71) 评论(0) 推荐(0) 编辑

NC25043 [USACO 2007 Jan S]Protecting the Flowers

摘要：题目题目描述 Farmer John went to cut some wood and left

N (2 \leq N \leq 100, 000)

$N (2 ≤ N ≤ 100,000)$ cows eating the grass, as usual. When he returned, he found to his horror tha 阅读全文

posted @ 2022-06-16 21:58 空白菌阅读(50) 评论(1) 推荐(1) 编辑

NC16561 [NOIP2012]国王的游戏

摘要：题目题目描述恰逢 H 国国庆，国王邀请

n

$n$ 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这

n

$n$ 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在阅读全文

posted @ 2022-06-16 21:20 空白菌阅读(93) 评论(1) 推荐(1) 编辑

NC200190 矩阵消除游戏

摘要：题目题目描述牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是

n

${n}$ 行

m

${m}$ 列，第

i

${i}$ 行第

j

${j}$ 列的单元格的权值为

a_{i, j}

$a_{i,j}$ ，牛妹可以进行

k

${k}$ 个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为阅读全文

posted @ 2022-06-16 19:08 空白菌阅读(61) 评论(0) 推荐(1) 编辑

NC23036 华华听月月唱歌

摘要：题目题目描述月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由

1

$1$ 到

N

$N$ 的正整数依次排列构成的序列，它现在变成了若干个区间，这些区间可能互相重叠。华华想把它修复为完整的歌阅读全文

posted @ 2022-06-16 00:13 空白菌阅读(117) 评论(0) 推荐(0) 编辑

NC25136 [USACO 2006 Ope B]Cows on a Leash

摘要：题目题目描述给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。输入描述 Line

1

$1$ : A single 阅读全文

posted @ 2022-06-15 23:13 空白菌阅读(61) 评论(0) 推荐(0) 编辑

NC16618 [NOIP2008]排座椅

摘要：题目题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的

D

$D$ 对同学上课时会交头接耳。同学们在教室中坐成了

M

$M$ 行

N

$N$ 列，坐在第

i

$i$ 行第

j

$j$ 列的同学的位置阅读全文

posted @ 2022-06-15 22:17 空白菌阅读(43) 评论(0) 推荐(0) 编辑

NC13328 倒水

摘要：题目题目描述有一个大水缸，里面水的温度为

T

$T$ 单位，体积为

C

$C$ 升。另有

n

$n$ 杯水（假设每个杯子的容量是无限的），每杯水的温度为

t [i]

$t[i]$ 单位，体积为

c [i]

$c[i]$ 升。现在要把大水缸的水倒入

n

$n$ 杯水中，使得

n

$n$ 杯水的温度相同，请问这可能吗？并求出可行的最高温度，阅读全文

posted @ 2022-06-15 20:43 空白菌阅读(85) 评论(1) 推荐(0) 编辑

NC25025 [USACO 2007 Nov G]Sunscreen

摘要：题目题目描述 To avoid unsightly burns while tanning, each of the

C

$C$ (

1 \leq C \leq 2500

$1 ≤ C ≤ 2500$ ) cows must cover her hide with sunscreen when they're at the beach. Co 阅读全文

posted @ 2022-06-15 20:03 空白菌阅读(37) 评论(0) 推荐(0) 编辑

NC204859 组队

摘要：题目题目描述你的团队中有

n

$n$ 个人，每个人有一个能力值

a_{i}

$a_i$ ，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于

k

$k$ ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？输入描述第一行一个整数

T

$T$ ，表示阅读全文

posted @ 2022-06-15 18:40 空白菌阅读(99) 评论(0) 推荐(0) 编辑

NC16783 [NOIP1998]拼数

摘要：题目题目描述设有

n

$n$ 个正整数（

n \leq 20

$n ≤ 20$ ），将它们联接成一排，组成一个最大的多位整数。例如：

n = 3

$n=3$ 时，

3

$3$ 个整数

13

$13$ ，

312

$312$ ，

343

$343$ 联接成的最大整数为：

34331213

$34331213$ 又如：

n = 4

$n=4$ 时，

4

$4$ 个整数

7

$7$ ，

13

$13$ ，

4

$4$ ，$246 阅读全文

posted @ 2022-06-15 18:28 空白菌阅读(44) 评论(0) 推荐(0) 编辑

CF333E Summer Earnings

摘要：题目 https://codeforces.com/problemset/problem/333/E 题解知识点：枚举，图论，位运算。题目要求从给定的坐标中的选取三个点为圆心，画出

3

$3$ 个不相交且半径相等的圆，并求圆半径可能的最大值。显然，题目可以转化为，任选三个点，找到构成三角形最短边长阅读全文

posted @ 2022-06-15 18:00 空白菌阅读(37) 评论(0) 推荐(0) 编辑

NC23053 月月查华华的手机

摘要：题目题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐好友。但是为了不让华华发现，阅读全文

posted @ 2022-06-15 17:20 空白菌阅读(47) 评论(0) 推荐(0) 编辑

空白菌

06 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论