- 博客(69)
- 收藏
- 关注
原创 Github获8300星!用Python开发的一个命令行的网易云音乐
img src="./static/网易云.png" width="144" height="144" /><img src="./static/Python.jpg" width="144" height="144" /><img src="./static/Qt.jpg" width="144" height="144" /><img src="./static/idea.jpg" width="144" height="144" />他人没法快速体验一番你的作品,需要先学习后端的搭建。
2024-08-23 21:31:57
825
原创 1010 - NOIP 2011 提高组初赛试题
第 1 题在二进制下,1011001+1011001+ ( )= 11001101100110。1011110110101111本题共分第 2 题字符 AA 的 ASCII 码为十六进制 4141,则字符 ZZ 的 ASCII 码为十六进制的( )。665A50视具体的计算机而定本题共分第 3 题下图是一棵二叉树,它的先序遍历是( )。本题共分第 4 题寄存器是( )的重要组成部分。硬盘高速缓存内存中央处理器(CPU)本题共分第 5 题。
2024-08-10 07:47:57
521
原创 P1431 找出伪币
n$ 枚硬币中有一个是伪造的,并且那个伪造的硬币和真的硬币重量不一样。对于 $100\%$ 的数据,$k\leq 10^4$,$3\lt n\lt 10^{10001}$,$1\leq T\leq 40$。输出 $T$ 行,每行一个整数 $m$,表示至少要称量 $m$ 次就一定能找出伪币。$n$ 为一个 $k$ 位十进制正整数(没有前导 $0$)。对于 $40\%$ 的数据,$n\leq 10^5$。第一行,一个正整数 $T$,表示有 $T$ 组数据。接着 $T$ 行,每行三个正整数 $k,p,n$。
2024-07-21 09:54:35
534
原创 1009 - NOIP 2011 普及组初赛试题
第 1 题在二进制下,1011001+1011001+ ( ) =1100110=1100110。10111011110111011010101011111111本题共分第 2 题字符 00 的 ASCII 码为 4848,则字符 99 的 ASCII 码为( )。39395757120120视具体的计算机而定本题共分第 3 题一片容量为 8 G8 G 的 SD 卡能储存大约( )张大小为 2 MB2 MB 的数码照片。
2024-06-08 12:26:22
396
原创 P1526 [NOI2003] 智破连环阵
和连环阵类似,最初 $a_1$ 号炸弹持续引爆 $5$ 分钟时间,然后 $a_2$ 号炸弹持续引爆 $5$ 分钟时间,接着 $a_3$ 号炸弹引爆$\ldots$以此类推,直到连环阵被摧毁。以下 $M$ 行,每行由一对整数 $x_i, y_i$ 组成,表示第 $i$ 号武器的平面坐标。对于 $100\%$ 的数据,$1\leq M, n\leq 100$,$1\leq k\leq 1000$,$0\leq x_i, y_i\leq 10000$,$0\leq u_i, v_i\leq 10000$。
2024-04-09 00:39:49
639
原创 P1106 删数问题
键盘输入一个高精度的正整数 $N$(不超过 $250$ 位),去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 $N$ 和 $k$,寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 $k$,表示需要删除的数字个数。第一行输入一个高精度的正整数 $n$。输出一个整数,最后剩下的最小数。### 样例输入 #1。### 样例输出 #1。
2024-04-09 00:13:24
275
原创 P1105 平台
注意,如果某两个平台的某个两边缘横坐标相同,物体从上面那个平台落下之后将不会落在下面那个平台上(即平台的范围是一个开区间,不包含端点)。接下来 $N$ 行每行三个整数 分别是平台的高度 $H_i$,左端点的 $X$ 坐标 $L_i$,右端点的 $X$ 坐标 $R_i$。其中,$1 \le N \le {10}^3$,$0 \le H,L,R \le 2 \times {10}^4$。输入数据中第一个平台的序号是 $1$。从第 $i$ 个平台的左边缘落下后到达的平台序号和右边缘落下以后到达的平台序号。
2024-04-09 00:11:45
326
原创 P1104 生日
cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。数据保证,$1<n<100$,$1\leq |s|<20$。保证年月日实际存在,且年份 $\in [1960,2020]$。第 $2$ 行至第 $n+1$ 行分别是每人的姓名 $s$、出生年 $y$、月 $m$、日 $d$。即 $n$ 个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)第 $1$ 行为 OI 组总人数 $n$;输入共有 $n + 1$ 行,输出共有 $n$ 行,### 样例输出 #1。
2024-04-09 00:09:25
280
原创 P1103 书本整理
但是 Frank 发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。第一行两个数字 $n$ 和 $k$,代表书有几本,从中去掉几本($1 \le n \le 100, 1 \le k<n$)。书架的不整齐度是这样定义的:每两本书宽度的差的绝对值的和。下面的 $n$ 行,每行两个数字表示一本书的高度和宽度,均小于等于 $200$。已知每本书的高度都不一样,请你求出去掉 $k$ 本书后的最小的不整齐度。不整齐度就是 $2+3+2=7$。### 样例输入 #1。### 样例输出 #1。
2024-04-09 00:08:08
339
原创 1007 - NOIP 2010 普及组初赛试题
浮点数2E+03表示( )。2.03582000本题共分第 2 题一个字节(byte)由( )个二进制位组成。81632以上都有可能本题共分第 3 题以下逻辑表达式的值恒为真的是( )。本题共分第 4 题Linux 下可执行文件的默认扩展名为( )。execomdll以上都不是本题共分第 5 题如果树根算第 11 层,那么一棵层的二叉树最多有( )个结点。本题共分第 6 题提出“存储程序”的计算机工作原理的是( )。克劳德·香农戈登·摩尔查尔斯·巴比奇。
2024-03-26 19:52:46
419
原创 1006 - NOIP 2009 提高组初赛试题
第 1 题图灵机是世界上最早的电子计算机。由于大量使用磁带操作,图灵机运行速度很慢。图灵机只是一个理论上的计算模型。图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。本题共分第 2 题BIOS 是计算机基本输入输出系统软件的简称。BIOS 里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。BIOS 一般由操作系统厂商来开发完成。BIOS 能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。本题共分第 3 题484950以上都不是本题共分。
2024-03-24 19:25:52
2016
原创 1004 - NOIP 2008 提高组初赛试题
给定矩阵 �a 中的一个数字 �k,找出 �k 所在的行列(注意:输入数据保证矩阵中的数各不相同)。设栈 �S 的初始状态为空,元素 �,�,�,�,�,�a,b,c,d,e,f 依次入栈 �S,出栈的序列为 �,�,�,�,�,�b,d,c,f,e,a,则栈 �S 的容量至少应该是( )。设栈 �S 的初始状态为空,元素 �,�,�,�,�,�a,b,c,d,e,f 依次入栈 �S,出栈的序列为 �,�,�,�,�,�b,d,c,f,e,a,则栈 �S 的容量至少应该是( )。
2024-03-20 21:32:20
554
原创 1003 - NOIP 2008 普及组初赛试题
第 1 题微型计算机中,控制器的基本功能是( )。控制机器各个部件协调工作实现算术运算和逻辑运算获取外部信息存放程序和数据本题共分第 2 题设,以下逻辑运算表达式值为真的是( )。A∧(D∨ C)∧B本题共分第 3 题在下列关于图灵奖的说法中,不正确的是( )。图灵奖是美国计算机协会于 1966 年设立的,专门奖励那些对计算机事业作出重要贡献的个人图灵奖有“计算机界诺贝尔奖”之称迄今为止,还没有华裔计算机科学家获此殊荣图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵本题共。
2024-03-20 21:29:52
377
原创 P1989 无向图三元环计数
对于 $100\%$ 的数据,$1 \le n \le 10^5$,$1 \le m \le 2 \times {10}^5$,$1 \le u, v \le n$,给出的图不存在重边和自环,**但不保证图连通**。共有 $5$ 个三元环,每个三元环包含的点分别是 $\{1, 2, 4\}, \{2, 3, 4\}, \{2, 3, 5\}, \{2, 4, 5\}, \{3, 4, 5\}$。输入的第一行是用一个空格隔开的两个整数,分别代表图的点数 $n$ 和边数 $m$。**【样例 2 解释】**
2024-03-16 19:51:21
335
原创 3199 [HNOI2009] 最小圈
接下来 $m$ 行,每行三个数 $i,j,w_{i,j}$,表示有一条边 $(i,j)$ 且该边的权值为 $w_{i,j}$,注意边权可以是实数。对于 $100\%$ 的数据,$2\leq n\le 3000$,$1\leq m\le 10000$,$|w_{i,j}| \le 10^7$,$1\leq i, j\leq n$ 且 $i\neq j$。其中 $n=|V|$,$m=|E|$ 分别表示图中有 $n$ 个点 和 $m$ 条边。### 样例输入 #1。### 样例输入 #2。
2024-03-16 19:49:07
221
原创 P7690 [CEOI2002] A decorative fence
为了将一些订单放入他们的清单,ACME 的销售经理决定订购它们以下列方式:栅栏 A(由排列 $a_1,\cdots,a_N$ 表示)在栅栏 B 之前的清单(由 $b_1,\cdots,b_N$ 表示)当且仅当存在这样的 $i$,使得($\forall j < i$)$a_j = b_j$ 和 ($a_i < b_i$)。他得到的唯一的事情是他的笔记。接下来 $K$ 行,每行描述一个输入数据集,每一行都包含两个以空格分割的整数 $N$ 和 $C$,$N$ 是围栏上木板的数量,$C$ 是围栏的栅栏的清单号。
2024-03-16 19:46:52
975
原创 B2092 开关灯
假设有 N 盏灯(N为不大于 5000 的正整数),从 1 到 N 按顺序依次编号,初始时全部处于开启状态;第一个人(1 号)将灯全部关闭,第二个人(2 号)将编号为 2$的倍数的灯打开,第三个人(3 号)将编号为 3 的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和 3 号一样,将凡是自己编号倍数的灯做相反处理。输出为一行,按顺序输出关着的灯的编号。输入为一行,一个整数 N,为灯的数量。### 样例输入 #1。### 样例输出 #1。### 样例输出 #2。
2024-03-16 19:43:57
300
原创 P7050 [NWRRC2015] Concatenation
Gennady 觉得这种创建新单词的方式有点无聊,因此他发明了另一种方法:使用第一个单词的非空前缀,第二个单词的非空后缀,并将它们连接起来。例如,如果他有单词 `tree` 和 `heap` ,则可以得到诸如 `treap`,`tap` 或 `theap` 之类的单词。举个例子:如果 Gennady 有 `cat` 和 `dog` 两个词,那么他会得到一个新词: `catdog`,这可能意味着带有两个头的生物的名字:一个猫头和一个狗头。### 样例输出 #1。### 样例输出 #2。
2024-03-16 19:42:44
570
原创 T320922 平方和与立方和
输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。测试实例包含一行,由两个整数m和n组成。你可以认为32位整数足以保存结果。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-03-16 16:24:47
210
原创 T432559 加密的病历单
在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务:解密抗战时期被加密过的一些伤员的名单。1. 原文中所有的字符都在字母表中被循环右移了三个位置。小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。3. 将第二步得到的串大小写反转。例: ced → CED。一行字符串,表示原文,长度小于 50 且只包含大小写字母。例: dec → ced。于是原串 abz 加密后变成了 CED。### 样例输入 #1。### 样例输出 #1。
2024-03-16 15:12:54
320
原创 T430019 字符串统计
输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。对于每个测试实例,输出该串中数值的个数,每个输出占一行。对于给定的一个字符串,统计其中数字字符出现的次数。### 样例输入 #1。### 样例输出 #1。
2024-03-15 22:18:17
195
原创 P4103 [HEOI2014] 大工程
对于 $100\%$ 的数据,$1\le n\le 10^6,1\le q\le 5\times 10^4,\sum k\le 2\times n$。现在国家有很多个计划,每个计划都是这样,我们选中了 $k$ 个点,然后在它们两两之间 新建 $\dbinom{k}{2}$ 条新通道。接下来 $n-1$ 行,每行两个数 $a,b$ 表示 $a$ 和 $b$ 之间有一条边。点从 $1$ 开始标号。在 $2$ 个国家 $a,b$ 之间建一条新通道需要的代价为树上 $a,b$ 的最短路径的长度。
2024-03-15 18:12:10
367
原创 P1911 L 国的战斗之排兵布阵
L 国的指挥官想让他的每一个军营都呈现出国徽形——L 形(方向无所谓)。当然,他的指挥营除外(这叫做个性),他想不出该怎么排,就这样,这任务又变成了你的······一行三个数:$n$,$x$,$y$ 表示军营大小为 $2^n$,指挥营在 $(x,y)$ 的位置上。$2^n$ 行,每行 $2^n$ 个数,表示军营号(按先行后列顺序)指挥营用 $0$ 表示。L 国即将与 I 国发动战争!# L 国的战斗之排兵布阵。### 样例输入 #1。### 样例输出 #1。
2024-03-13 18:52:08
369
原创 P6759 [USACO2006 OPEN] 县集市 The County Fair
FJ 首先从 $1$ 号摊位走到 $4$ 号摊位,用时 $3$,并在时间 $3$ 到达,正好可以领取到奖品,接着他从摊位 $4$ 走到摊位 $2$ ,用时 $5$,并在时间 $8$ 到达,在等待 $1$ 个时间点后可以领取 $2$ 号摊位的礼品,接着他从 $2$ 号摊位走到 $1$ 号摊位,用时 $4$,并在时间 $13$ 到达,从而可以收集到第 $3$ 个礼品。样例中集市上共有 $4$ 个摊位。第 $2$ 行:共 $n$ 个整数,其中第 $i+1$ 的正数 $p_i$ 表示摊位 $i$ 发放礼品的时间。
2024-03-11 21:57:01
422
原创 P1221 最多因子数
对于给定的范围,输出该范围内约数个数 $D$ 最多的数 $P$。请输出 $\texttt{Between }L\texttt{ and }U\texttt{, }P\texttt{ has a maximum of }D\texttt{ divisors.}$,其中 $L,U,P,D$ 的含义同前面所述。为了帮助他们寻找有趣的数,你将写一个程序扫描一定范围内的数,并确定在此范围内约数个数最多的那个数。不幸的是,这个数和给定的范围的都比较大,用简单的方法寻找可能需要较多的运行时间。### 样例输出 #1。
2024-03-11 21:55:27
368
原创 P4043 [AHOI2014/JSOI2014] 支线剧情
JYY 现在所玩的 RPG 游戏中,一共有 $N$ 个剧情点,由 $1$ 到 $N$ 编号,第 $i$ 个剧情点可以根据 JYY 的不同的选择,而经过不同的支线剧情,前往 $K_i$ 种不同的新的剧情点。第一个整数为 $K_i$,接下来 $K_i$ 个整数对,$b_{i,j}$ 和 $t_{i,j}$,表示从剧情点 $i$ 可以前往剧情点 $b_{i,j}$,并且观看这段支线剧情需要花费 $t_{i,j}$ 的时间。接下来 $N$ 行,第 $i$ 行为 $i$ 号剧情点的信息;### 样例输出 #1。
2024-03-11 21:50:14
407
原创 P4435 [COCI2017-2018#2] Garaža
最近,斯科拉夫一直在研究自然数的序列。如果序列中所有数的最大公约数大于1,他会认为序列很有趣。昨天,他在车库里发现了一个由N个自然数组成的序列。由于他真的很无聊,他决定通过做两种操作使自己有事做 1:将序列中位置X的值更改为V 2:确定序列的区间[L,R]中包含的有趣的连续子阵列的数量。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。### 样例输入 #3。### 样例输出 #3。
2024-03-11 21:48:57
409
原创 P8343 [COCI2021-2022#6] Zemljište
设一片非空子矩阵价格总和为 $m$,则这片子矩阵的权值为 $|m-a|+|m-b|$,您需要找到最小权值的子矩阵。对于 $100\%$ 的数据:$1\le r,s\le500$,$1\le a,b,c_{i,j}\le10^9$下面 $r$ 行,第 $i$ 行,有 $s$ 个正整数,第 $j$ 个数表示 $c_{i,j}$,表示价格。如图,总价格是$1 + 1 = 2$,这块地的权值是 $|3−2| + |4−2| =3$。第一行包含四个正整数 $r$, $s$ , $a$ 和 $b$。
2024-03-11 21:45:41
363
原创 P3374 【模板】树状数组 1
数据保证对于任意时刻,$a$ 的任意子区间(包括长度为 $1$ 和 $n$ 的子区间)和均在 $[-2^{31}, 2^{31})$ 范围内。对于 $30\%$ 的数据,$1 \le n \le 8$,$1\le m \le 10$;第二行包含 $n$ 个用空格分隔的整数,其中第 $i$ 个数字表示数列第 $i$ 项的初始值。对于 $100\%$ 的数据,$1\le n,m \le 5\times 10^5$。对于 $70\%$ 的数据,$1\le n,m \le 10^4$;- 将某一个数加上 $x$
2024-03-11 21:43:15
261
原创 P2156 [SDOI2009] 细胞探索
细胞核是一个4连通(上下左右相连)的全为“#”的连通块,它必须实心,即不能存在一个4连通的“.”连通块被其完全包围(所谓完全包围指的是,这个“.”连通块不能位于矩阵边界相邻,且它的4相邻格子均属于包含它的“#”连通块)。所有连通块必须极大化,即一个8连通块周围不能找到一个“#”与这个连通块的任意一个“#”8连通;同样,对于一个4连通块周围不能找到一个“#”与这个连通块的任意一个“#”4连通。接下来一个N行M列的矩阵,矩阵中仅含井号“#”和点“.”,表示更改后的图画。### 样例输入 #1。
2024-03-11 21:41:04
515
原创 P8191 [USACO22FEB] Moo Network G
第 $i$ 头牛位于位置 $(x_i,y_i)$ 其中 $0\le x\le 10^6$, $0\le y\le 10$. 在牛 $i$ 与牛 $j$ 之间建立通信链路的成本是它们之间的欧几里德距离的平方,即 $(x_i-x_j)^2+(y_i-y_j)^2$农夫约翰有 $N$ 头牛($1\le N\le10^5$) 它们在农场里分布的极其的远,因此希望你建立一个通讯网络,便于它们更容易地交换电子短信(当然,这些短信都包含 `moo` 的变形体,即数字)### 样例输入 #1。### 样例输出 #1。
2024-03-11 21:39:47
777
原创 P3236 [HNOI2014] 画框
输入文件第 $1$ 行是一个正整数 $T$,表示数据组数,接下来是 $T$ 组数据。第 $2$ 到第 $N+1$ 行,每行有 $N$ 个非负整数,第 $i+1$ 行第 $j$ 个数表示 $A_{i, j}$。第 $N+2$ 到第 $2N+1$ 行,每行有 $N$ 个非负整数,第 $i+N+1$ 行第 $j$ 个数表示 $B_{i, j}$。第 $1$ 幅画搭配第 $3$ 个画框,第 $2$ 幅画搭配第 $1$ 个画框,第 $3$ 幅画搭配第 $2$ 个画框,则总体不和谐度为 $30$。
2024-03-11 21:36:42
288
原创 P7323 [WC2021] 括号路径
更具体地,若图中存在一条标有第 $w$ 种括号的左括号的边 $(u, v)$,则图中一定存在一条标有第 $w$ 种括号的右括号的边 $(v, u)$。对于所有测试点:$1 \le n \le 3 \times {10}^5$,$1 \le m \le 6 \times {10}^5$,$1 \le k, u, v \le n$,$1 \le w \le k$。接下来 $m$ 行,每行三个整数 $u, v, w$,表示一条从 $u$ 到 $v$ 的有向边,其标记为第 $w$ 种括号的左括号;
2024-03-11 21:26:33
317
原创 P1860 新魔法药水
小 $S$ 攒了 $V$ 元钱,还会 $M$ 种魔法,可以把一些药水合成另一种药水。对于全部数据,$N \le 60$,$M \le 240$,$V \le 1000$,$k \le 30$。接下来 $M$ 行,每行若干个数,第一个数表示魔法的成品,第二个数是原料的种数,接下来为各种原料的编号。接下来M行,每行若干个数,第一个数表示魔法的成品,第二个数是原料的种数,接下来为各种原料的编号。接下来 $N$ 行,每行两个数,表示药水的售价和回收价。### 样例输入 #1。### 样例输出 #1。
2024-03-11 21:24:23
283
原创 P4544 [USACO10NOV] Buying Feed G
约翰可以从$N$家商店购买饲料,所有商店都在一个坐标轴上,第$i$家店的位置是$X_i$,饲料的售价为每吨$C_i$元,库存为$F_i$。如果$K=2$,约翰的最优选择是在离家较近的两家商店购买饲料,则花在路上的钱是$1+4=5$,花在商店的钱是$2+2=4$,共需要$9$元。第$1$行:三个整数$K,E,N$ 第$2..N+1$行:第$i+1$行的三个整数代表,$X_i,F_i,C_i$.|坐标|$X=1$|$X=3$|$X=4$|$E=5$||库存|$1$|$1$|$1$|### 样例输出 #1。
2024-03-11 21:23:07
494
Github获8300星!用Python开发的一个命令行的网易云音乐
2024-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅