题解 - 随笔分类 - j1hx

CF29D Ant on the Tree

摘要：Ant on the Tree 题面翻译无环连通无向图称为树。树是一类图，不仅对于人很有趣，而且对蚂蚁也很有趣。蚂蚁站在树根处。他发现树中有N个顶点，它们由n-1条边连接，因此在任何一对节点之间都有一条路径。叶节点与根节点不同，它只与另一个节点相连。蚂蚁想要访问树中的每个节点并返回到根，每条边阅读全文

posted @ 2024-08-06 12:17 j1hx 阅读(7) 评论(0) 推荐(0) 编辑

CF776C Molly's Chemicals

摘要：题面翻译题目描述 Tohru从异世界带回来 n 种化学品，排列成一行。每一种化学品有一个效果值, 第i个效果值为a i 。 Tohru想要Kobayashi爱上她。她把连续的区间上的化学品混合在一起做成总效果值为k的非负整数幂的媚药。总效果值为连续区间上的化学品效果值的总和。帮帮她找到符合要阅读全文

posted @ 2024-08-01 22:34 j1hx 阅读(4) 评论(0) 推荐(0) 编辑

P10449 费解的开关

摘要：费解的开关题目描述你玩过“拉灯”游戏吗？

25

盏灯排成一个

5 \times 5

的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字阅读全文

posted @ 2024-07-05 22:21 j1hx 阅读(23) 评论(0) 推荐(0) 编辑

Atcoder ABC144E Gluttony

摘要：[ABC144E] Gluttony 题面翻译【题目描述】高桥君参加大胃王比赛。比赛由

N

人组成的团队为基本单位参赛，高桥君的队伍的队员从

1 \sim N

编号。第

i

名队员的消化代价为

A_{i}

。比赛有

N

种不同的食物，每位队员需要负责吃掉其中一种阅读全文

posted @ 2024-03-24 23:14 j1hx 阅读(31) 评论(0) 推荐(0) 编辑

UVA12101 Prime Path

摘要：Prime Path

l i n k

题面翻译给你个整数

T (T \leq 100)

，接下来

T

行数据。每次给你俩数

a, b

（保证都是四位数且都为无前导零的质数），问

a

经过几次变换可以变成

b

。输出最少可以经过几次变换变成

b

的次数。如果变阅读全文

posted @ 2024-03-10 15:53 j1hx 阅读(11) 评论(0) 推荐(0) 编辑

Luogu P1104 生日

摘要：link 生日题目描述 cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。输入格式输入共有

n + 1

行，第

1

行为 OI 组总人数

n

；第

2

行至第

n + 1

行阅读全文

posted @ 2024-01-27 21:45 j1hx 阅读(32) 评论(0) 推荐(0) 编辑

Luogu P1923 求第 k 小的数

摘要：link 求第 k 小的数题目描述输入

n

（

1 \leq n < 5000000

且

n

为奇数）个数字

a_{i}

（

1 \leq a_{i} < 10^{9}

），输出这些数字的第

k

小的数。最小的数是第

0

小。请尽量不要使用 nth_eleme 阅读全文

posted @ 2024-01-25 21:57 j1hx 阅读(13) 评论(0) 推荐(0) 编辑

Luogu P1249 最大乘积

摘要：

l i n k

最大乘积题目描述一个正整数一般可以分为几个互不相同的自然数的和，如

3 = 1 + 2

，

4 = 1 + 3

，

5 ＝ 1 + 4 = 2 + 3

，

6 = 1 + 5 ＝ 2 + 4

。现在你的任务是将指定的正整数

n

分解成若干个互不相同的自然数的和，且使这些自阅读全文

posted @ 2024-01-24 22:08 j1hx 阅读(36) 评论(0) 推荐(0) 编辑

Luogu P1518 [USACO2.4] 两只塔姆沃斯牛

摘要：[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

l i n k

题目描述两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在

10 \times 10

的平面网阅读全文

posted @ 2024-01-21 15:28 j1hx 阅读(36) 评论(0) 推荐(0) 编辑

Luogu P4924 [1007] 魔法少女小Scarlet

摘要：[1007] 魔法少女小Scarlet

l i n k

题目描述 Scarlet 最近学会了一个数组魔法，她会在

n \times n

二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转

90^{\circ}

。首先，Scarlet 会把

1

到 \(n^ 阅读全文

posted @ 2024-01-20 22:05 j1hx 阅读(38) 评论(0) 推荐(0) 编辑

Luogu P1563 [NOIP2016 提高组] 玩具谜题

摘要：[NOIP2016 提高组] 玩具谜题

l i n k

题目背景 NOIP2016 提高组 D1T1 题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告阅读全文

posted @ 2024-01-20 20:55 j1hx 阅读(29) 评论(0) 推荐(0) 编辑

Luogu P1042 [NOIP2003 普及组] 乒乓球

摘要：[NOIP2003 普及组] 乒乓球

l i n k

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中

11

分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄阅读全文

posted @ 2024-01-20 20:39 j1hx 阅读(32) 评论(0) 推荐(0) 编辑

Codeforces 198 B Jumping on Walls

摘要：题面翻译题目描述瓦西亚在和忍者玩电脑游戏。在这个关卡，瓦西亚需要操控忍者走出一个很深的峡谷。峡谷由两面垂直于地面且互相平行的墙组成，它们的高度为

n

米。我们将这些墙分成许多

1

米长的区域，并从下到上用

1

到

n

的正整数对它们进行编号。有些地方是安全的，忍者可以爬上去。有阅读全文

posted @ 2023-12-11 18:21 j1hx 阅读(26) 评论(0) 推荐(0) 编辑

P1401 [入门赛 #18] 禁止在 int 乘 int 时不开 long long

摘要：题目描述在比赛中，根据数据范围，分析清楚变量的取值范围，是非常重要的。int 类型变量与 int 类型变量相乘，往往可能超出 int 类型可以表示的取值范围。现在，给出两个 int 类型变量

x, y

及其取值范围，请问

x \times y

的值是否可能超过 int 类型可以表示的阅读全文

posted @ 2023-12-11 17:09 j1hx 阅读(264) 评论(0) 推荐(0) 编辑

Atcoder ABC235 D - Multiply and Rotate

摘要：[ABC235D] Multiply and Rotate 题面翻译给定两个整数

a

,

x

和

N

，你可以对这两个数进行以下操作。把

x

乘以

a

将

x

末尾的数字移动到

x

的开头（该操作只能在

x \geq 10

且

x

不能被

10

整除时进行）例如阅读全文

posted @ 2023-12-02 17:15 j1hx 阅读(32) 评论(0) 推荐(0) 编辑

Codeforces 628 C Bear and String Distance

摘要：题面翻译题目描述： Limak是一只小北极熊。他喜欢单词——只由小写字母构成，长度为n的单词。他规定dist(s,s')的值为s与s'在26个字母中的间距。如，dist(c,e)=dist(e,c)=2,dist(a,z)=dist(z,a)=25。而且，当dist两个单词时，其值为dist第阅读全文

posted @ 2023-11-11 17:57 j1hx 阅读(9) 评论(0) 推荐(0) 编辑

P1540 [NOIP2010 提高组] 机器翻译

摘要：传送门题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会阅读全文

posted @ 2023-10-11 12:38 j1hx 阅读(66) 评论(0) 推荐(0) 编辑

P1003 [NOIP2011 提高组] 铺地毯

摘要：传送门题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有

n

张地毯，编号从

1

到

n

。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完阅读全文

posted @ 2023-10-10 18:32 j1hx 阅读(46) 评论(0) 推荐(0) 编辑

P8813 [CSP-J 2022] 乘方

摘要：传送门题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数

a

和

b

，求

a^{b}

的值是多少。

a^{b}

即

b

个

a

相乘的值，例如

2^{3}

即为

3

个

2

相乘，结果为 \(2 \times 2 阅读全文

posted @ 2023-10-08 12:58 j1hx 阅读(157) 评论(0) 推荐(0) 编辑

P8814 [CSP-J 2022] 解密

摘要：题目描述传送门给定一个正整数

k

，有

k

次询问，每次给定三个正整数

n_{i}, e_{i}, d_{i}

，求两个正整数

p_{i}, q_{i}

，使

n_{i} = p_{i} \times q_{i}

、\(e_i \times d_i = (p_i - 1)(q_i - 1) + 阅读全文

posted @ 2023-10-03 18:17 j1hx 阅读(248) 评论(0) 推荐(1) 编辑

j1hx OI

I All-Killed International Olympiad in Informatics.

随笔分类 - 题解

公告

最新随笔

我的标签

合集

随笔分类

文章分类