![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
待完善
努力的敲码工
一个平平无奇的追梦者
展开
-
Python:每日一题之取球博弈
第一行 3 个正整数 n1,n2,n3 (0原创 2023-02-20 22:40:28 · 400 阅读 · 0 评论 -
Python:每日一题之发现环(DFS)
不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了 BUG。小明的实验室有 N 台电脑,编号 1⋯N。原本这 N 台电脑之间有 N−1 条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。2、若一个父节点的子节点被发现已经标记,则该子节点一定在环上。按从小到大的顺序输出在环路上的电脑的编号,中间由一个空格分隔。其中, 1≤N≤10^5,1≤a,b≤N。原创 2023-02-14 11:03:16 · 441 阅读 · 0 评论 -
Python:青蛙跳杯子(BFS)
输入为 2 行,2 个串,表示初始局面和目标局面。我们约定,输入的串的长度不超过 15。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。本题的任务就是已知初始局面,询问至少需要几步,才能跳成另一个目标局面。其中,W 字母表示白色青蛙,B 表示黑色青蛙,∗ 表示空杯子。X 星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。隔着 1 只其它的青蛙(随便什么颜色)跳到空杯子里。隔着 2 只其它的青蛙(随便什么颜色)跳到空杯子里。输出要求为一个整数,表示至少需要多少步的青蛙跳。原创 2023-02-13 19:41:17 · 526 阅读 · 0 评论 -
Python:每日一题之观光公交(前缀和)
公交车在第 1 分钟从 1 号景点出发,第 2 分钟到达 2 号景点,第 5 分钟从 2 号景点出发,第 7 分钟到达 3 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。设共有 m 个游客,每位游客需要乘车 1 次从一个景点到达另一个景点,第 i 位游客在Ti 分钟来到景点 Ai,希望乘车前往景点 Bi(Ai≤Bi)。第 2 行是 n−1 个整数,每两个整数之间用一个空格隔开,第 i 个数表示从第 i 个景点开往第 i+1 个景点所需要的时间,即 Di。原创 2023-02-08 11:35:06 · 417 阅读 · 1 评论 -
Python:轨道炮
地图上一共有 N 个敌方单位,可以看作 2D 平面上的点。其中第 i 个单位在 0 时刻的位置是 (Xi,Yi),方向是 Di (上下左右之一, 用'U'/'D'/'L'/'R' 表示),速度是 Vi。小张可以选择在某个非负整数时刻释放轨道炮,轨道炮一次可以消灭在一条直线 (平行于坐标轴)上的所有敌方单位。其中,1 ≤ N ≤ 1000,−10^6 ≤ Xi,Yi≤ 10^6,0 ≤ Vi ≤ 10^6。以下 N 行每行包含 3 个整数 Xi,Yi,Vi,以及一个大写字符 Di。原创 2023-02-07 19:12:42 · 181 阅读 · 0 评论 -
Python:最少刷题数
对于每一名学生, 请你计算他至少还要再刷多少道题, 才能使得全班刷题 比他多的学生数不超过刷题比他少的学生数。小蓝老师教的编程课有 N 名学生, 编号依次是 1…第 i 号学生这学期 刷题的数量是 Ai。对于 100% 的数据, 1 ≤ N ≤ 100000,0 ≤ Ai ≤ 100000.对于 30% 的数据, 1 ≤ N ≤ 1000,0 ≤ Ai ≤ 1000.输出 N 个整数, 依次表示第 1…第二行包含 N 个整数: A1,A2,A3,…例:12 10 15 14 6。原创 2023-02-04 17:33:51 · 894 阅读 · 1 评论 -
Python:每日一题之区间修改、区间求和(一维数组)
第 2 行包含 N 个非负整数 a1,a2,...,aN,表示数组 a 元素的初值。给定一个长度为 N 的数组 a,其初值分别为 a1,a2,...,aN。输入第 1 行包含两个正整数 N,Q,分别表示数组 a 的长度和操作的个数。输出共 Q 行,每行包含一个整数,表示相应查询的答案。原创 2023-01-20 19:44:04 · 514 阅读 · 0 评论 -
Python:统计子矩阵(前缀和、尺取法)
给定一个 N×M 的矩阵 A, 请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?之后 N 行每行包含 M 个整数, 代表矩阵 A.第一行包含三个整数 N,M 和 K.原创 2023-01-09 13:39:50 · 1240 阅读 · 5 评论 -
Python:每日一题之选数异或
给定一个长度为 n 的数列 A1,A2,⋯,An 和一个非负整数 x, 给定 m 次查 询, 每次询问能否从某个区间 [l, r] 中选择两个数使得他们的异或等于 x。接下来 m 行,每行包含两个整数 li,ri 表示询问区间 [li,ri]。对于每个询问, 如果该区间内存在两个数的异或为 x 则输出 yes, 否则输出 no。第二行包含 n 个整数 A1,A2,⋯,An。输入的第一行包含三个整数 n,m,x。原创 2023-01-09 13:04:41 · 300 阅读 · 2 评论