- 博客(75)
- 收藏
- 关注
RSS订阅原创 创作纪念日
它教会我用工程师的严谨解构问题，用教育者的耐心传播知识，更用分享者的热忱连接世界。平台的成长体系也让我的进步，通过优快云结识的前辈们让我明白：真正的技术大牛从不吝啬分享，就像成熟的稻穗总会弯下腰——这种开放包容的社区氛围，恰是中国开发者生态最动人的底色。
2025-11-22 16:12:44
218
1
原创 AcWing 831
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。共一行，输出所有出现位置的起始下标（下标从 0 开始计数），整数之间用空格隔开。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。模式串 P 在字符串 S 中多次作为子串出现。第一行输入整数 N，表示字符串 P 的长度。第三行输入整数 M，表示字符串 S 的长度。第二行输入字符串 P。第四行输入字符串 S。
2025-11-01 19:43:27
261
原创 梁文峰的传奇故事
"形成可以创新的组织和文化，就是我们的护城河。据初中班主任回忆，他常常能举一反三，轻松解开复杂的数学难题，甚至在初三时就用"梯度下降法的二维投影"解析函数压轴题，让老师惊叹不已。"我希望能为家乡的发展做点实事，"他在一次私下谈话中表示，"教育是改变命运的最好途径，我深有体会。从湛江乡村的数学天才，到浙江大学的学霸，再到量化投资的领军者，最后成为人工智能领域的创新先锋，他的人生轨迹充满传奇色彩。在这个充满不确定性的AI时代，梁文峰用自己的行动证明，技术理想主义并非不切实际的幻想，而是推动社会进步的强大力量。
2025-10-23 21:12:58
885
原创 人工智能三要素→ 数据 算力 算法
人工智能（AI）作为模拟人类智能的技术科学，已广泛应用于医疗、金融、图像处理等领域。其发展依赖于三个核心要素的协同作用，即数据、算力和算法，它们被称为AI的“粮食”“动力”与“灵魂”。
2025-10-18 15:54:16
817
原创 Moore定律
1965年4月19日，英特尔联合创始人戈登·摩尔在《电子》杂志发表短文，提出“未来十年芯片晶体管数量每年翻一番”。1975年，他将预测调整为每两年翻一番，形成如今的摩尔定律[[4]]。其本质是对半导体技术创新趋势的观察，而非物理规律，核心是通过持续技术突破实现算力指数级提升[[4]]。
2025-10-08 09:33:34
1248
原创 AcWing 827：双链表
注意：题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…4.IL k x：表示在第 k 个插入的数左侧插入一个数。5.IR k x：表示在第 k 个插入的数右侧插入一个数。4.在第 k 个插入的数左侧插入一个数；1.L x：表示在链表的最左端插入数 x。2.R x：表示在链表的最右端插入数 x。3.D k：表示将第 k 个插入的数删除。5.在第 k 个插入的数右侧插入一个数。
2025-10-04 11:32:26
289
原创 P1996约瑟夫问题
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输出一行 n 个整数，按顺序输出每个出圈人的编号。输入两个整数 n,m。
2025-10-02 10:54:57
238
原创 lanqiaoOJ1110小王子单链表
小王子有一天迷上了排队的游戏，桌子上有标号为 1−101−10 的 1010 个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了 MM 次，每次都是选取标号为 XX 个放到最前面，求每次排完后玩具的编号序列。随后 MM 行每行包含一个整数 XX，表示小王子要把编号为 XX 的玩具放在最前面。共 MM 行，第 ii 行输出小王子第 ii 次排完序后玩具的编号序列。要求一：采用单链表解决。
2025-10-02 10:53:14
529
原创 洛谷B3631
实现一个数据结构，维护一张表（最初只有一个元素 1）。接下来 q 行，每行表示一次操作，操作具体见题目描述。对于每个操作 2，输出一个数字，用换行隔开。第一行一个整数 q 表示操作次数。
2025-10-02 10:47:19
309
原创 AcWing826题解
注意：题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…3. I k x，表示在第 k 个插入的数后面插入一个数 x（此操作中 k 均大于 0）。2. D k，表示删除第 k 个插入的数后面的数（当 k 为 0 时，表示删除头结点）。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。3. 在第 k 个插入的数后插入一个数。2. 删除第 k 个插入的数后面的数；
2025-09-27 12:38:47
416
原创 U228721 反转单链表
题目给出一串数字，首先，你需要把这些数字构造成一个单链表，然后将此单链表反转。这道题与标准的单链表逆序输出存在最大的区别就是不输入n（数的个数）。请刚学完单链表的你来练一练单链表的一道超级简单的题叭。注意，本题要求答案最后加上None哦。一行，一串数字，空格分隔。
2025-09-20 16:40:22
263
原创 《酬乐天扬州初逢席见赠》
标红的就是一个是笛赋意思是：指西晋向秀的《思旧赋》。三国曹魏末年，向秀的朋友嵇康、吕安因不满司马氏篡权而被杀害。后来，向秀经过嵇康、吕安的旧居，听到邻人吹笛，不禁悲从中来，于是作《思旧赋》。序文中说自己经过嵇康旧居，因写此赋追念他。刘禹锡借用这个典故怀念已死去的王叔文、柳宗元等人。下一个是烂柯人意思是：指晋人王质。相传晋人王质上山砍柴，看见两个童子下棋，就停下观看。等棋局终了，手中的斧柄（柯）已经朽烂。刘禹锡也借这个故事表达世事沧桑，人事全非，暮年返乡恍如隔世的心情。酬乐天扬州初逢席上见赠。
2025-08-24 09:53:25
451
原创 B4190 [海淀区小学组 2023] 分披萨
陶陶的生日，她要把一份圆形披萨分给 n 个好朋友，她想把这份披萨切成 n+1 份使得每个人都能得到一份（她自己也要分得一份）。这 n+1 份披萨要求大小和形状都要完全一样。那么陶陶最少要切多少刀？切披萨时，只能切直线，不能把披萨叠放起来切。2023 年海淀区中小学生信息学竞赛小学组复赛题目，数据为洛谷自造。样例 1 和样例 2 的切法如下，按着白线分别切 2 刀和 5 刀。第一行仅有一个非负整数 n，表示要把披萨至少切成 n+1 份。仅有一个整数，表示最少要切披萨的次数。
2025-08-20 13:26:47
759
原创 B4265 [朝阳区小学组 2019] rectangle
两个整数 a,b（1≤a,b≤10000），分别表示长方形的长和宽，以空格隔开。两个整数，分别表示长方形的周长和面积，以 1 个空格隔开。给出一个长方形的长和宽，求长方形的周长和面积。一道很简单的模拟题。
2025-08-18 20:04:08
984
原创 P3984 高兴的津津
她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次 OI 比赛必拿 Au 虐全场。假设津津不会因为其它事高兴，并且她的高兴会持续 T 天（包含获奖当天。就算在高兴的时候再次拿到 Au，他的高兴也只能维持包括这次拿奖之日起 T 天，而不是额外增加 T 天的高兴时间，除非之后再拿奖）。请你帮忙检查一下津津接下来的的日程安排，要参加 n 场比赛，看看接下来的几天，津津会累计开心多久？接下来一行，n 个单调递增整数 ti，表示她在第 ti 天的时候拿了一个 Au。一个整数表示，津津累计开心多久。
2025-08-17 09:28:47
4227
原创 P1534 不高兴的津津（升级版）
这次与 NOIp2004 普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后 n 天的日程安排，看看以后 n 天她会不会不高兴（计算方法：用昨天不高兴程度加上今天上课总时间减去 8 后得到的数作为今天不高兴程度）；但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。对于全部数据，上学时间和上课时间各不超过 8，和不超过 16，n≤3000。一个数，这 n 天过后的不高兴程度和。第一行共一个数 n。
2025-08-12 14:31:21
816
原创 P1152 欢乐的跳
一个 n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。每组测试数据第一行以一个整数 n(1≤n≤1000) 开始，接下来 n 个空格隔开的在 [−108,108] 之间的整数。对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
2025-08-10 13:27:48
453
原创 P1085 [NOIP 2004 普及组] 不高兴的津津
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果会的话，哪天最不高兴。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
2025-08-10 13:26:25
222
原创 B4062 [GESP202412 一级] 温度转换
小杨最近学习了开尔文温度、摄氏温度和华氏温度的转换。否则，输出两个由空格分隔的实数 C 和 F，分别表示摄氏温度和华氏度，保留两位小数。现在小杨想编写一个程序计算某一开尔文温度对应的摄氏温度和华氏温度，你能帮帮他吗?一行，若输入开尔文温度对应的华氏温度高于 212，输出。一行，一个实数 K，表示开尔文温度。
2025-08-09 12:34:46
259
原创 B3924 [GESP202312 二级] 小杨的H字矩阵
请严格按格式要求输出，不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出 N 行，每行除了换行符外恰好包含 N 个字符，这些字符要么是 - ，要么是 | ，要么是 a。小杨想要构造一个 N×N 的 H 字矩阵（N 为奇数），具体来说，这个矩阵共有 N 行，每行 N 个字符，其中最左列、最右列都是。，而中间一行（即第2N+1行）的第 2∼N−1 个字符都是。请你帮小杨根据给定的 N 打印出对应的“H 字矩阵”。一行一个整数 N（5≤N≤49 ，保证 N 为奇数）。输出对应的“H 字矩阵”。
2025-08-08 14:08:22
556
原创 P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪
自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。如果建造了 5 个猪圈，但是仍然有 1 头猪没有地方去，然后如果建造了 7 个猪圈，还有 2 头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总，你该怎么办？第一行包含一个整数 n —— 建立猪圈的次数，接下来 n 行，每行两个整数 ai,bi，表示建立了 ai 个猪圈，有 bi 头猪没有去处。
2025-08-07 09:40:17
576
原创 P3954 [NOIP 2017 普及组] 成绩
牛牛的作业成绩是 100 分，小测成绩是 100 分，期末考试成绩是 80 分，总成绩是 100×20%+100×30%+80×50%=20+30+40=90。牛牛的作业成绩是 60 分，小测成绩是 90 分，期末考试成绩是 80 分，总成绩是 60×20%+90×30%+80×50%=12+27+40=79。对于 100% 的数据，0≤A,B,C≤100 且 A,B,C 都是 10 的整数倍。总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%NOIP2017 普及组 T1。
2025-08-07 09:36:19
392
原创 B3954 [GESP202403 二级] 乘法问题
对于大部分题目，小 A 可以精确地算出答案，不过，若这些数的乘积超过 106，小 A 就不会做了。小 A 最初刚刚学习了乘法，为了帮助他练习，我们给他若干个正整数，并要求他将这些数乘起来。接下来 n，每行一个整数 a。小 A 需要将所有的 a 乘起来。对全部的测试数据，保证 1≤n≤50，1≤a≤100。请你写一个程序，告诉我们小 A 会如何作答。输出一行，如果乘积超过 106，则输出。第一行一个整数 n，表示正整数的个数。否则输出所有数的乘积。
2025-08-06 14:17:24
641
原创 B3862 图的遍历（简单版）
给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。接下来 M 行，每行 2 个整数 Ui,Vi，表示边 (Ui,Vi)。一行 N 个整数 A(1),A(2),…第 1 行 2 个整数 N,M，表示点数和边数。对于 100% 的数据，1≤N,M≤10^3。
2025-08-05 08:24:16
542
原创 B3841 [GESP202306 二级] 自幂数判断
例如，153 是 3 位数，其每位数的 3 次方之和，13+53+33=153，因此 153 是自幂数；1634 是 4 位数，其每位数的 4 次方之和，14+64+34+44=1634，因此 1634 是自幂数。输出 M 行，如果对应的待判断正整数为自幂数，则输出英文大写字母 T，否则输出英文大写字母 F。提示：不需要等到所有输入结束在依次输出，可以输入一个数就判断一个数并输出，再输入下一个数。从第 2 行开始的 M 行，每行一个待判断的正整数。输入第一行是一个正整数 M，表示有 M 个待判断的正整数。
2025-08-05 08:19:13
294
原创 P1226 【模板】快速幂
对于 100% 的数据，保证 0≤a,b<2^31，a+b>0，2≤p<2^31。，其中 a,b,p 分别为题目给定的值， s 为运算结果。给你三个整数 a,b,p，求 abmodp。输入只有一行三个整数，分别代表 a,b,p。
2025-08-04 09:14:48
1096
原创 P1177 【模板】排序
第二行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数。将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。对于 100% 的数据，有 1≤N≤105，1≤ai≤109。对于 20% 的数据，有 1≤N≤103；将读入的 N 个数从小到大排序后输出。第一行为一个正整数 N。
2025-08-04 09:11:57
414
原创 B3953 [GESP202403 一级] 找因数
小 A 最近刚刚学习了因数的概念，具体来说，如果一个正整数 a 可以被另一个正整数 b 整除，那么我们就说 b 是 a 的因数。请你帮忙写一个程序，从小到大输出正整数 a 的所有因数。输出若干行，为 a 的所有约数，从小到大排序。输入一行一个正整数 a。保证 a≤1000。
2025-08-03 09:09:54
314
原创 B3952 [GESP202403 一级] 小杨买书
小杨同学积攒了一部分零用钱想要用来购买书籍，已知一本书的单价是 13 元，请根据小杨零用钱的金额，编写程序计算可以购买多少本书，还剩多少零用钱。输出包含两行，第一行，购买图书的本数；第二行，剩余的零用钱数。输入一个正整数 m，表示小杨拥有的零用钱数。对全部的测试数据，保证 0<m<200。
2025-08-03 09:07:42
351
原创 P13015 [GESP202506 六级] 学习小组
班主任计划将班级里的 n 名同学划分为若干个学习小组，每名同学都需要分入某一个学习小组中。观察发现，如果一个学习小组中恰好包含 k 名同学，则该学习小组的讨论积极度为 ak。,an，请你计算将这 n 名同学划分为学习小组的所有可能方案中，讨论积极度之和的最大值。第二行，n 个非负整数 a1,a2,…,an，表示不同人数学习小组的讨论积极度。输出共一行，一个整数，表示所有划分方案中，学习小组讨论积极度之和的最大值。对于所有测试点，保证 1≤n≤1000，0≤ai≤104。
2025-08-02 15:32:32
569
原创 P13014 [GESP202506 五级] 最大公因数
给定 n 个正整数 a1,a2,…对于第 i(1≤i≤q) 组询问，请求出 a1+i,a2+i,…,an+i 的最大公因数，也即 gcd(a1+i,a2+i,…输出共 q 行，第 i 行包含一个正整数，表示 a1+i,a2+i,…对于所有测试点，保证 1≤n≤105，1≤q≤105，1≤ai≤1000。第一行，两个正整数 n,q，分别表示给定正整数的数量，以及询问组数。对于 60% 的测试点，保证 1≤n≤103，1≤q≤10。第二行，n 个正整数 a1,a2,…
2025-08-02 15:25:19
334
原创 P11228 [CSP-J 2024] 地图探险
对第二组数据，机器人依次执行的操作指令为：向东走到 (1,2)，向东走到 (1,3)，向东走到 (1,4)，向东走到 (1,5)，向右转，向南走到 (2,5)，向南走到 (3,5)，向南走到 (4,5)，向南走到 (5,5)，向右转，向西走到 (5,4)，向西走到 (5,3)，向西走到 (5,2)，向右转，向北走到 (4,2)，向右转，向右转，向南走到 (5,2)，向右转，向右转。数据保证机器人初始时所在的位置为空地。因此，四步之后，机器人经过的位置有三个，分别为 (1,1),(1,2),(1,3)。
2025-08-01 10:33:06
1428
原创 P11227 [CSP-J 2024] 扑克牌
为了方便你的输入，我们使用字符 D 代表方片，字符 C 代表草花，字符 H 代表红桃，字符 S 代表黑桃，这样每张牌可以通过一个长度为 2 的字符串表示，其中第一个字符表示这张牌的花色，第二个字符表示这张牌的点数，例如 CA 表示草花 A，ST 表示黑桃 T（黑桃 10）。对于所有测试数据，保证：1≤n≤52，输入的 n 个字符串每个都代表一张合法的扑克牌，即字符串长度为 2，且第一个字符为 DCHS 中的某个字符，第二个字符为 A23456789TJQK 中的某个字符。有一张牌具有对应的花色和点数。
2025-07-31 13:00:58
847
原创 P1307 [NOIP 2011 普及组] 数字反转
给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。noip2011 普及组第一题。一个整数，表示反转后的新数。
2025-07-28 16:00:21
617
原创 B3927 [GESP202312 四级] 小杨的字典
和一些 A 语言单词构成，每个单词之间必定由至少一个标点符号分割，你的程序需要把这段话中的所有 A 语言单词替换成它的 B 语言翻译。接下来 N 行，每行两个用单个空格隔开的字符串 A， B ,分别表示字典中的一个 A 语言单词以及它对应的 B 语言翻译。在遥远的星球，有两个国家 A 国和 B 国，他们使用着不同的语言：A 语言和 B 语言。为了顺利完成工作，小杨制作了一本字典，里面记录了 N 个 A 语言单词对应的 B 语言单词，巧合的是，这些单词都 由地球上的 26 个小写英文字母组成。
2025-07-28 15:52:33
781
原创 B2004 对齐输出
读入三个整数，按每个整数占 8 个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。%nd → 表示输出的整数宽度至少为 n 位，不足 n 位左填充空格。位数大于 n 则输出实际位数。%0nd → 表示输出的整数宽度至少为 n 位，不足 n 位左填充 0。位数大于 n 则输出实际位数。只有一行，包含三个整数 a,b,c。整数之间以一个空格分开。只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。对于 100% 的数据，−2^31≤a,b,c<2^31。
2025-07-27 12:10:08
380
原创 P1217 [USACO1.5] 回文质数 Prime Palindromes
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。提示 2: 要产生正确的回文数，你可能需要几个像下面这样的循环。提示 1: 找出所有的回文数再判断它们是不是质数（素数）.第一行输入两个正整数 a 和 b。输出一个回文质数的列表，一行一个。
2025-07-25 13:43:47
409
原创 P1176 路径计数2
表示坐标 (x,y) 上有障碍不能通过，且有 1≤x,y≤n，且 x,y 至少有一个大于 1，并请注意障碍坐标有可能相同。一个 N×N 的网格，你一开始在 (1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达 (N,N)，即右下角有多少种方法。但是这个问题太简单了，所以现在有 M 个格子上有障碍，即不能走到这 M 个格子上。输入文件第 1 行包含两个非负整数 N,M，表示了网格的边长与障碍数。对于 100% 的数据，有N≤1000,M≤100000。对于 20% 的数据，有N≤3；
2025-07-25 13:39:26
150
空空如也
P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪
2025-08-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人