- 博客(45)
- 收藏
- 关注
RSS订阅原创 1. 地宫取宝(py)
输入一行 3 个整数，用空格分开：n,m,k (1≤n,m≤50,1≤k≤12)n,m,k (1≤n,m≤50,1≤k≤12)。接下来有 nn 行数据，每行有 mm 个整数 Ci (0≤Ci≤12)Ci (0≤Ci≤12) 代表这个格子上的宝物的价值。要求输出一个整数，表示正好取 kk 个宝贝的行动方案数。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是 kk 件，则这些宝贝就可以送给小明。
2024-12-27 18:37:04
267
原创 1. 数字王国之军训排队（py）
数字王国开学了，它们也和我们人类一样有开学前的军训，现在一共有 nn 名学生，每个学生有自己的一个名字 aiai（数字王国里的名字就是一个正整数，注意学生们可能出现重名的情况），此时叛逆教官来看了之后感觉十分别扭，决定将学生重新分队。例：有 44 名学生 (2,3,4,4)(2,3,4,4)，最少可以分成 (2,3)(2,3)、(4)(4)、(4)(4) 共 33 队。对于所有评测数据，1≤n≤101≤n≤10，1≤ai≤1051≤ai≤105。输出共 11 行，包含一个整数，表示最少可以分成几队。
2024-12-26 17:56:02
369
原创 1. 小朋友崇拜圈(py)
在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。班里 NN 个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。输入第一行，一个整数 N（3<N<105）N（3<N<105）。如下图所示，崇拜关系用箭头表示，红色表示不在圈中。小朋友编号为 1,2,3,⋯N1,2,3,⋯N。要求输出一个整数，表示满足条件的最大圈的人数。显然，最大圈是[2 4 5 3] 构成的圈。接下来一行 NN 个整数，由空格分开。求满足条件的圈最大多少人？
2024-12-24 14:13:57
317
原创 P2392 kkksc03考前临时抱佛脚（py）
因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2B1,B2,…,Bs2，C1,C2,…,Cs3C1,C2,…,Cs3，D1,D2,…,Ds4D1,D2,…本题包含 55 行数据：第 11 行，为四个正整数 s1,s2,s3,s4s1,s2,s3,s4。
2024-12-24 10:33:38
453
原创 P1219 [USACO1.5] 八皇后 Checker Challenge(py)
一个如下的 6×66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。对于 100%100% 的数据，6≤n≤136≤n≤13。一行一个正整数 nn，表示棋盘是 n×nn×n 大小的。列号 2 4 6 1 3 52 4 6 1 3 5。请输出前 33 个解。最后一行是解的总个数。
2024-12-22 13:33:56
186
原创 P2678 [NOIP2015 提高组] 跳石头（py）
将与起点距离为 22 和 1414 的两个岩石移走后，最短的跳跃距离为 44（从与起点距离 1717 的岩石跳到距离 2121 的岩石，或者从距离 2121 的岩石跳到终点）。第一行包含三个整数 L,N,ML,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。对于 100%100% 的数据，0≤M≤N≤50000,1≤L≤1090≤M≤N≤50000,1≤L≤109。对于 50%50% 的数据，0≤M≤N≤1000≤M≤N≤100。一个整数，即最短跳跃距离的最大值。
2024-12-18 09:12:38
343
原创 P1208 [USACO1.3] 混合牛奶 Mixing Milk(py)
此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。接下来 mm 行，每行两个整数 pi,aipi,ai，表示第 ii 个农民牛奶的单价，和农民 ii 一天最多能卖出的牛奶量。计算采购足够数量的牛奶所需的最小花费。单独的一行包含单独的一个整数，表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。第一行二个整数 n,mn,m，表示需要牛奶的总量，和提供牛奶的农民个数。把所有的牛奶按照价格大小，从小到大排序，遍历，直到得到了需要的牛奶总量。题目翻译来自 NOCOW。
2024-12-16 19:22:54
317
原创 P1106 删数问题（py）
键盘输入一个高精度的正整数 nn（不超过 250250 位），去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 nn 和 kk，寻找一种方案使得剩下的数字组成的新数最小。，保证 1≤k<len(n)≤2501≤k<len(n)≤250。遍历每一个数，当这个数后面还有别的数比这个数小，就把这个数删去。第二行输入一个正整数 kk，表示需要删除的数字个数。用 len(n)len(n) 表示 nn 的。第一行输入一个高精度的正整数 nn。输出一个整数，最后剩下的最小数。
2024-12-16 19:04:30
268
原创 P1478 陶陶摘苹果（升级版）（py）
对于 100%100% 的数据，n≤5000n≤5000, a≤50a≤50, b≤200b≤200, s≤1000s≤1000, xi≤280xi≤280, yi≤100yi≤100。现在已知 nn 个苹果到达地上的高度 xixi，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶陶所剩的力气 ss，陶陶摘一个苹果需要的力气 yiyi，求陶陶最多能摘到多少个苹果。第 33 行~第 3+n−13+n−1 行：每行两个数 苹果高度 xixi，摘这个苹果需要的力气 yiyi。
2024-12-15 18:29:44
339
原创 P5019 [NOIP2018 提高组] 铺设道路(py)
一种可行的最佳方案是，依次选择： [1,6][1,6]、[1,6][1,6]、[1,2][1,2]、[1,1][1,1]、[4,6][4,6]、[4,4][4,4]、[4,4][4,4]、[6,6][6,6]、[6,6][6,6]。春春每天可以选择一段连续区间 [L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 11。对于 100%100% 的数据，1≤n≤100000,0≤di≤100001≤n≤100000,0≤di≤10000。NOIP2018 提高组 D1T1。
2024-12-15 18:26:08
411
原创 P3817 小A的糖果(py)
小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xx，至少得吃掉几颗糖。第二行有 nn 个用空格隔开的整数，第 ii 个整数代表第 ii 盒糖的糖果个数 aiai。输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 nn 和给定的参数 xx。第 2 盒糖吃掉 66 颗，第 4 盒吃掉 22 颗，第 6 盒吃掉 33 颗。小 A 有 nn 个糖果盒，第 ii 个盒中有 aiai 颗糖果。输出一行一个整数，代表最少要吃掉的糖果的数量。
2024-12-13 15:51:23
314
原创 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(py)
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 1212 ，耗费体力为 1212。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。第二行包含 nn 个整数，用空格分隔，第 ii 个整数 ai(1≤ai≤20000)ai(1≤ai≤20000) 是第 ii 种果子的数目。第一行是一个整数 n(1≤n≤10000)n(1≤n≤10000) ，表示果子的种类数。一个整数，也就是最小的体力耗费值。
2024-12-13 15:46:32
426
原创 P2440 木材加工（py）
对于 100%100% 的数据，有 1≤n≤1051≤n≤105，1≤k≤1081≤k≤108，1≤Li≤108(i∈[1,n])1≤Li≤108(i∈[1,n])。例如有两根原木长度分别为 1111 和 2121，要求切割成等长的 66 段，很明显能切割出来的小段木头长度最长为 55。木头长度的单位是 cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 n,kn,k，分别表示原木的数量，需要得到的小段的数量。为 ll 的小段木头（木头有可能有剩余）。
2024-12-10 14:49:44
332
原创 P1024 [NOIP2001 提高组] 一元三次方程求解(py)
给出该方程中各项的系数（a,b,c,da,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100−100 至 100100 之间），且根与根之差的绝对值 ≥1≥1。提示：记方程 f(x)=0f(x)=0，若存在 22 个数 x1x1 和 x2x2，且 x1<x2x1<x2，f(x1)×f(x2)<0f(x1)×f(x2)<0，则在 (x1,x2)(x1,x2) 之间一定有一个根。一行，44 个实数 a,b,c,da,b,c,d。NOIP 2001 提高组第一题。
2024-12-08 13:20:00
354
原创 P1152 欢乐的跳(py)
一个 nn 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,n−1][1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3}{1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,1。每组测试数据第一行以一个整数 n(1≤n≤1000)n(1≤n≤1000) 开始，接下来 nn 个空格隔开的在 [−108,108][−108,108] 之间的整数。对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出。
2024-12-08 13:15:48
144
原创 P1116 车厢重组(py)
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。第二行是 NN 个不同的数表示初始的车厢顺序。：实际上数据中并不都在同一行，有可能分行输入）一个整数，最少的旋转次数。
2024-12-07 13:10:12
288
原创 【模板】排序(py)/ 【深基9.例4】求第 k 小的数
输入 nn（1≤n<50000001≤n<5000000 且 nn 为奇数）个数字 aiai（1≤ai<1091≤ai<109），输出这些数字的第 kk 小的数。对于 100%100% 的数据，有 1≤N≤1051≤N≤105，1≤ai≤1091≤ai≤109。第二行包含 NN 个空格隔开的正整数 aiai，为你需要进行排序的数。将给定的 NN 个数从小到大输出，数之间空格隔开，行末换行且无空格。对于 20%20% 的数据，有 1≤N≤1031≤N≤103；将读入的 NN 个数从小到大排序后输出。
2024-12-04 20:25:50
394
原创 P1271 【深基9.例1】选举学生会（py）
学校正在选举学生会成员，有 nn（n≤999n≤999）名候选人，每名候选人编号分别从 11 到 nn，现在收集到了 mm（m≤2000000m≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 nn 和 mm 以及 mm 个选票上的数字。简短一点的代码（和文言学习，笑）求出排序后的选票编号。
2024-12-04 19:37:36
260
原创 P1102 A-B 数对(py)
给出一串正整数数列以及一个正整数 CC，要求计算出所有满足 A−B=CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。对于 100%100% 的数据，1≤N≤2×1051≤N≤2×105，0≤ai<2300≤ai<230，1≤C<2301≤C<230。还有：if C+i in num和if C+i in time时间复杂度是不一样的。一个是n^2一个是1。一行，表示该串正整数中包含的满足 A−B=CA−B=C 的数对的个数。对于 75%75% 的数据，1≤N≤20001≤N≤2000。
2024-12-04 17:49:38
384
原创 蓝桥杯：1. 错误票据（py）
因为工作人员疏忽，在录入 IDID 号的时候发生了一处错误，造成了某个 IDID 断号，另外一个 IDID 重号。全年所有票据的 IDID 号是连续的，但 IDID 的开始数码是随机选定的。每行数据长度不等，是用空格分开的若干个（不大于 100 个）正整数（不大于105105）。要求程序首先输入一个整数 N (N<100)N (N<100)表示后面数据行数。你的任务是通过编程，找出断号的 IDID 和重号的 IDID。其中，mm 表示断号 IDID，nn 表示重号 IDID。接着读入 NN 行数据。
2024-11-27 16:26:40
339
原创 P1271 【深基9.例1】选举学生会（py）
学校正在选举学生会成员，有 nn（n≤999n≤999）名候选人，每名候选人编号分别从 11 到 nn，现在收集到了 mm（m≤2000000m≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 nn 和 mm 以及 mm 个选票上的数字。list（）和split（）的区别。求出排序后的选票编号。
2024-11-27 15:57:25
210
原创 P1223 排队接水
有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 TiTi，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。1≤n≤10001≤n≤1000，1≤ti≤1061≤ti≤106，不保证 titi 不重复。第二行 nn 个整数，第 ii 个整数 TiTi 表示第 ii 个人的接水时间 TiTi。第一行为一个整数 nn。
2024-11-16 20:25:07
302
原创 P2240 【深基12.例1】部分背包问题
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100)N(N≤100) 堆金币，第 ii 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000)T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？
2024-11-14 17:05:56
246
原创 P1125 [NOIP2008 提高组] 笨小猴（py）
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 maxnmaxn 是单词中出现次数最多的字母的出现次数，minnminn 是单词中出现次数最少的字母的出现次数，如果 maxn−minnmaxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。
2024-11-10 19:07:11
281
原创 P1164 小A点菜(py)
uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。
2024-11-10 15:55:41
329
原创 P2437 蜜蜂路线（py）
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 mm 开始爬到蜂房 nn，m<nm<n，有多少种爬行路线？（备注：题面有误，右上角应为 n−1n−1）
2024-11-10 15:46:21
425
原创 P1464 Function（py）
对于一个递归函数 w(a,b,c)w(a,b,c)这是个简单的递归函数，但实现起来可能会有些问题。当 a,b,ca,b,c 均为 1515 时，调用的次数将非常的多。你要想个办法才行。注意：例如 w(30,−1,0)w(30,−1,0) 又满足条件 11 又满足条件 22，请按照最上面的条件来算，答案为 11。
2024-11-06 19:53:38
489
原创 P1028 [NOIP2001 普及组] 数的计算(py)
请你求出，一共有多少个合法的数列。两个合法数列 a,ba,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣i≤∣a∣，使得 ai≠biai=bi。
2024-11-06 19:46:42
327
原创 洛谷：P3654 First Step (ファーストステップ)（py）
可是……这个篮球场，好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们 Aqours 的成员要怎么在里面列队站下呢？我们浦之星女子学院的篮球场是一个 RR 行 CC 列的矩阵，其中堆满了各种学校的杂物 (用表示)，空地 (用表示) 好像并不多的样子呢……我们 Aqours 现在已经一共有 KK 个队员了，要歌唱舞蹈起来的话，我们得排成一条 1×K1×K 的直线，一个接一个地站在篮球场的空地上呢 (横竖均可)。我们想知道一共有多少种可行的站位方式呢。
2024-10-13 19:20:06
369
原创 洛谷：P1036 [NOIP2002 普及组] 选数
已知 nn 个整数 x1,x2,⋯ ,xnx1,x2,⋯,xn，以及 11 个整数 kk（k<nk<n）。从 nn 个整数中任选 kk 个整数相加，可分别得到一系列的和。例如当 n=4n=4，k=3k=3，44 个整数分别为 3,7,12,193,7,12,19 时，可得全部的组合与它们的和为：现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=293+7+19=29。
2024-10-05 10:41:18
525
原创 力扣：2419. 按位与最大的最长子数组
给你一个长度为n的整数数组nums。考虑nums中进行运算得到的值的子数组。knumsk返回满足要求的子数组的长度。数组的按位与就是对数组中的所有数字进行按位与运算。是数组中的一个连续元素序列。2子数组按位与运算的最大值是 3。能得到此结果的最长子数组是 [3,3]，所以返回 2。1子数组按位与运算的最大值是 4。能得到此结果的最长子数组是 [4]，所以返回 1。
2024-09-27 16:26:25
422
原创 力扣：1318. 或运算的最小翻转次数
给你三个正整数ab和c。你可以对a和b的二进制表示进行位翻转操作，返回能够使按位或运算aORb==c成立的最小翻转次数。「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1。3翻转后 a = 1 , b = 4 , c = 5 使得aORb==c10。
2024-09-26 12:53:25
377
原创 力扣：2980.检测按位是否有尾随0
给你一个数组nums。你需要检查是否可以从数组中选出元素，满足这些元素的按位或运算（OR）结果的二进制表示中存在一个尾随零。例如，数字5的二进制表示是"101"，不存在尾随零，而数字4的二进制表示是"100"，存在两个尾随零。如果可以选择两个或更多元素，其按位或运算结果存在尾随零，返回true；否则，返回false。true如果选择元素 2 和 4，按位或运算结果是 6，二进制表示为 "110" ，存在一个尾随零。true。
2024-09-24 15:05:26
364
原创 力扣：2595.奇偶位数
给你一个整数n。用even表示在n的二进制形式（下标从开始）中值为1的偶数下标的个数。用odd表示在n的二进制形式（下标从开始）中值为1的奇数下标的个数。返回整数数组answer，其中。n = 17[2,0]17 的二进制形式是 10001。下标 0 和 下标 4 对应的值为 1。共有 2 个偶数下标，0 个奇数下标。n = 2[0,1]2 的二进制形式是 10。下标 1 对应的值为 1。共有 0 个偶数下标，1 个奇数下标。
2024-09-22 10:14:52
382
原创 关于djiango竟然出现pop from empty list问题：已解决
起因：最近跟着《Python Django Web 从入门到项目实践》这本书学习Django。在146页的模板导入有问题。欸，这怎么和register一点关系都没有，正则表达式？根据报错来看问题出在这里{%url ‘register’%}。奇怪怎么会有一个空列表嘞。
2024-09-21 21:36:54
387
原创 蓝桥杯：压缩字符串
实现一个算法来压缩一个字符串。压缩的要求如下：需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符 + 数字形式，例如 "AAABCCDDDD" 变为 "A3BC2D4"。
2024-09-21 10:19:08
550
原创 第三周 动机与目的
线性回归并不是解决分类问题的好办法由上面的结论，我们将学习逻辑回归（logistic regression）（当今最流行和最广泛的学习算法之一）。
2024-08-08 20:30:47
585
原创 判断梯度下降是否收敛/2022吴恩达机器学习课程
运行梯度下降时，如何判断它是否收敛（找到最小的成本函数）？梯度下降的目的是找到参数w和b，是成本函数J最小化。
2024-08-05 22:19:07
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人