- 博客(227)
- 收藏
- 关注
RSS订阅原创 2025 CSP-J 魔鬼冲刺训练(1)：线性dp
为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分都必须是字典中的一个单词。为了证明越重的老鼠速度越慢，我们要找出一组数据，由若干个老鼠组成，保证老鼠的体重依次增加而速度依次减小。小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右边的字符（如果有大量的重叠子问题，可以用空间将这些子问题的解存储下来，避免重复求解相同的子问题，从而提升效率。是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
2025-03-30 16:50:11
1036
原创 2025CSP-J 冲刺训练(1)：二分
为了组成一个舞台，中部零件的尺寸必须比上部零件尺寸大，下部零件的尺寸必须比中部零件尺寸大。相同的舞台是指上中下部编号对应相等的舞台。如果她在某一天吃巧克力，她这一天的幸福值被认为是吃完巧克力后的幸福值。）天制定一个吃巧克力的计划，以最大化她在这段时间内的最小幸福值。，每天晚上睡觉时会减半（如果需要，向下取整）。所以取它们重复个数的最小值算作最大的对数。）块巧克力，但她不想吃得太快，所以她想要为接下来的。），然后等待吃其他的巧克力，她在第一天的幸福值是。，这是 Bessie 能做到的最优结果。
2025-03-08 14:37:01
897
原创 2025CSP-J 冲刺训练(7)：表达式递归
因此，海龟只在一条直线上来回爬行。输入一行 logo 的命令行，输出海龟在屏幕中离开原来位置的距离（假设屏幕很大，可以让海龟移动最多。教授告诉大家 Super Samuel 星球上 Kitty 猫的基因的长度都是。Logo 语言命令可以指挥海龟在屏幕中爬行。本问题只使用 logo 语言的三个语句：前进。的正整数次幂， 全是由两种不同的基因单元组成的。该编码规则是不断地按照以下规则对 Kitty 猫基因。串表达式 进行改写， 直至最终被改写成只含有字符。，于是 Kitty 猫基因可以写成一个。
2025-03-08 11:20:08
852
原创 2025CSP-J 冲刺训练(6)：贪心 Ⅰ
排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。现在给出哪些房间开着灯，问最少关掉多少房间的灯，就可以让所有关着灯的房间的人不受到打扰。每次操作，选择数列的一个子序列（也可以是数列本身），将子序列中的数都改成它们的平均数。间房间排成一排，有些房间亮着灯，有些房间关着灯。
2025-02-03 11:05:26
639
原创 2025CSP-J 冲刺训练(5)：拓扑排序 Ⅱ
给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的"最大食物链"，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。给定一张地图，上面给出了城市之间的单向道路（该地图没有重边和环），每个城市都有一个权值，当你到达一个城市时，你会获得该城市的权值（注意该权值可能为负）。如果没有相对应的头节点，那就说明这是一个挤奶器，同样的如果没有对应的尾节点，则这是一个奶罐。注意，如果一个孤立的点存在的话，它既是起点也是终点，这条路线上的权值和就是它自己的权值。
2025-01-22 14:35:35
556
原创 2025CSP-J 冲刺训练(4)：拓扑排序Ⅰ
个按钮，刚开始所有按钮都处于开状态，小Ｋ的经验告诉他把所有按钮都关上会有"好事"发生，可是有些按钮按下时会让其他一些已经闭合的按钮弹开。个状态时，Farmer John 相信一个长期以来的传统——编号较小的奶牛的地位高于编号较大的奶牛，所以他会最先给编号最小的奶牛挤奶。每个观察结果都是他的某些奶牛的一个有序序列，表示这些奶牛应该以与她们在序列中出现的顺序相同的顺序进行挤奶。我们就可以推测出：只要找到依赖的最晚结束的杂物时间开始，加上当前杂物的时间，即可获得当前杂物的结束时间。图也是由顶点的非空集合。
2025-01-21 14:38:21
829
原创 2025CSP-J 冲刺训练(3)：前缀和差分
录像某个频道的节目，如果接下来想用它录像其他频道的节目，需要将这个录像机接到另一个频道上，操作时间为。这道题的突破口是通过遍历第一叠书和第二叠书，找到能在限定时间内看完的最大本数。皮皮认为，如果一个小朋友的行动路径没有跟其他任何小朋友的行动路径相交，则该小朋友是安全的。尽管他的朋友们行动敏捷，他还是担心行动路径交叉的两个小朋友在过马路时发生碰撞。考虑皮皮的学校在二维平面的地图，马路沿水平方向延伸，马路的一侧由直线。每天放学的时候，皮皮和他的朋友们都会穿过校门口的马路。的格子上的豆子的总数和为多少？
2025-01-20 14:41:55
940
原创 2025CSP-J 冲刺训练(2)：遍历与模拟
距CSP−J/S2025第一轮还剩243天距CSP−J/S2025第二轮还剩278天CnmCn−1m−1Cn−1mCnmCnn−m。
2025-01-19 14:47:56
704
原创 USACO 2024DEC 考试题目讲解
将可能的误差考虑在内，输出所有可能是 Bessie 发出的哞叫，按字典序顺序排序。的砖块插入奶酪块中的方案数，使得砖块的任何部分都不与剩余的奶酪重叠。Bessie 认为 Elsie 是错误的，但她太忙于数学作业，无法确认她的怀疑。对于 Bessie 的做法，简单的分支结构就可以直接解决；输出可能是 Bessie 发出的哞叫的数量，以下是按字典序排序的哞叫列表。由于 FJ 正在玩牛的世界，当下方的奶酪被切割后，重力不会导致上方的奶酪掉落。，表示字符串的长度以及 Bessie 的哞叫的频次下限。
2025-01-18 11:47:09
995
原创 C++知识点总结(59)：背包型动态规划
NASA（美国航空航天局）因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋，因此在各方压力下终止了航天飞机的历史，但是此类事情会不会在以后发生，谁也无法保证，在遇到这类航天问题时，解决方法也许只能让航天员出仓维修，但是多次的维修会消耗航天员大量的能量，因此NASA便想设计一种食品方案，让体积和承重有限的条件下多装载一些高卡路里的食物.假如有这几个物品（前面的数是价值，后面的数是体积）：（5，2）（18，7）（14，6）假如有这几个物品（前面的数是价值，后面的数是体积）：（2，3）（3，4）（4，5）
2024-11-30 20:56:33
769
原创 C++知识点总结(58)：序列型动态规划
删除一个元素后，求它的最大子段和。（子段是指数组中连续的一段元素）删除的元素可以由你自由选择，但是不能不删除任何元素，输出你能得到的最大的子段和。，将一个目标大问题“大事化小，小事化了”，分成很多的子问题，得出子问题的解后得到目标大问题的解。，要求你从中找出一个子序列，满足子序列中任意相邻两数，前一个数的末位数码是后一个数的首位数码的约数。问所有满足要求的子序列中，总和最大的序列的和是多少？，如果我们取连续且非空的一段，那么这段的和最大是多少?如果前面大的，那就加入它们，做一个更大的数（
2024-11-23 21:49:16
1295
原创 C++知识点总结(57)：STL综合
这里统计帖子的出现次数只能使用该黄金时间段内的帖子，也就是说在黄金时间段内的帖子之前可能是"热帖"，但是仅在黄金时间段内却可能不是"热帖"。小猴所选的第一个菜品和最后一个菜品之间（不包含第一个和最后一个菜品）的部分菜品可以选择不要，请你帮助小猴计算所选菜品美味值的总和的最大值是多少？给定日志，请你帮助小猴统计出"黄金时间段"内的"热帖"种类数，以及输出所有曾是"热帖"的帖子编号。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。，分别表示队列中任务数量，以及所关注任务的位置。
2024-11-16 21:44:45
1087
原创 Processing Java版教程(1)：画布与网格
对于多个变量且数据类型相同的变量，可以简写为。，它们影响了画布的布局。函数则是纠正这个问题的最佳工具。这就告诉了计算机，我们认为在坐标。等高级语言中，对于无返回值函数都会使用。等高级语言中，基本循环语句按照。一个画布往往有两个信息，分别是。因为在计算机眼里，它就是一块。坐标的左边界和右边界，以及。等高级语言中，都使用。在我们眼中这块画布的大小。
2024-11-10 16:11:25
1006
原创 C++知识点总结(55)：时间优化
中的一个）以及该十进制数码出现了多少次，如果有多个数码出现次数相同，则选择数值最小的数码。在不区分大小写的情况下有且只有一个位置上的字母相同，请问这样成对的字符串一共有多少对。是一个强大的调试工具，可以帮助我们查看程序的状态和变量的值。考虑两个数组来统计第一个字母和第二个字母的出现次数，以及一个。个只包含大小写字母的字符串，所有字符串的长度均为。你需要求出机器人在整个移动过程中，坐标的最大值。来输出变量的值，以验证程序的正确性。中出现次数最多的十进制数码是谁（数组统计每个字符串出现的个数。
2024-09-07 21:14:38
778
1
原创 C++知识点总结(54)：复杂模拟综合
小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 333 个玩具小人的右数第 111 个玩具小人的左数第 222 个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时
2024-08-31 20:58:24
1253
原创 2024年CSP-J暑假冲刺训练营(7)：前缀和/差分进阶、二分模板/二分答案
羊驼在隔间的位置分布必须合理，不然羊驼会认为自己处于危险之中，开始互相吐口水来保护自己，那整个动物园将会臭气熏天！所以为了让羊驼感到安全，在把它们安置在指定的隔间时，所有羊驼中相邻两只的最近距离越大越好。那么，这个最大的最近距离是多少？请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。个隔间的棚子，这些隔间分布在一条直线上，坐标是。注意：在大规模输入的时候，我们一般会使用。只羊驼，为此动物园需要建造一个有。，使这个区间内的数都加。
2024-08-15 17:42:15
959
原创 2024年CSP-J暑假冲刺训练营(6)：队列/优先队列/前缀和/差分
队列是一种数据结构，它按照先进先出（First-In-First-Out，FIFO）的原则存储和访问数据。它类似于现实生活中排队的概念，最先进入队列的元素将最先被访问和删除，而最后进入队列的元素将最后被访问和删除。这是很典型的一道时间最近问题，用一个队列可以保存离当前最近可能满足要求的事物。这个时候，当队头指向的元素超出时间范围，我们就认为其永远无法满足要求，然后踢出队列。实在不知道开多大，就找到数据范围中最大的那个值来开。这是一道典型的任务调度问题。这是很变形的一道时间最近问题。
2024-08-14 17:07:47
1071
原创 2024年CSP-J暑假冲刺训练营(5)：表达式求值
，是只能在某一端插入和删除的特殊线性表，进行删除和插入的一端称作栈顶，另一端称作栈底。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到。小明暑假来到火车站参与暑期实践，这里每辆火车从。方向驶出，同时它的车厢可以重新组合。负责车厢调度的工作人员需要知道能否使它以。可以停放任意多节车厢。方向驶出，请判断能否得到指定的车厢顺序。方向的铁轨上了，并且一旦当它进入。方向的铁轨，它就不能再回到车站。），分别按照顺序编号为。
2024-08-13 17:54:42
931
原创 2024年CSP-J暑假冲刺训练营(4)：贪心
个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。，一头奶牛倒下的风险等于它身上所有奶牛（不包括它自己）的重量和减去它的力量。进行叠罗汉表演时，奶牛站在彼此的身上，形成一个有一定高度的垂直堆叠。你的任务是确定奶牛的顺序，使奶牛的风险值中的最大值尽可能小。个点的坐标，坐标值都是整数，坐标范围从。输出一个整数，表示最大风险值的最小可能值。行，每行两个整数，表示奶牛的重量。坐标由小到大，输出极大点的坐标。，输入数据中不存在坐标相同的点。，打算进行叠罗汉的杂技表演。
2024-08-12 17:18:16
1048
原创 2024年CSP-J暑假冲刺训练营(3)：递归
一种函数不断调用自身来解决更小规模问题的算法，直到达到基本情况或结束条件。递归可以将复杂的问题分解成更小的子问题，从而简化解决方案。个乱序的正整数，能组成多少个素数环的形式，输入的所有数在每组素数环情况中都要用到。
2024-08-12 10:44:26
379
原创 2024年CSP-J暑假冲刺训练营(2)：排序
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
2024-08-11 17:30:11
1067
原创 2024年CSP-J暑假冲刺训练营(1)：枚举
输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销量售，以下若干行每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行。每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。输出有两种情况：若在政府预期价上能得到最大总利润，则输出一个单独的整数，数的正负表示是补贴还是收税，数的大小表示补贴或收税的金额最小值。
2024-08-10 12:41:04
793
原创 2024年CSP-J第一轮暑假冲刺训练营(7)：完善程序技巧
表示二进制异或运算符，它将两个参与运算的数中的每个对应的二进制位—进行比较，若两个二进制位相同，则运算结果的对应二进制位为。（快速幂） 请完善下面的程序，该程序使用分治法求。质因数分解的结果，结果从小到大输出。（枚举因数）从小到大打印正整数。（质因数分解）给出正整数。提示：先从小到大枚举变量。次后，矩阵会变成什么样？最初该矩阵只有一个元素。来寻找所有的质因子。表示二进制左移运算符。
2024-08-03 21:08:10
1246
原创 2024年CSP-J第一轮暑假冲刺训练营(5)：哈夫曼、编码
格雷码，是一种特殊的二进制编码方式（无权码）。在格雷码中，相邻的两个数值只有一个二进制位发生变化，因此也被称为最小差异码或最小变化码；让出现频率高的信息编码长度短，让出现频率低的信息编码长度长，从而达到哈夫曼编码整体最短。因此哈夫曼编码使用的是贪心算法的思想。树的路径长度：树中所有结点到根结点的路径长度之和。树的带权路径长度：所有叶结点的带权路径长度之和。信源编码是以提高通讯的有效性为目的的编码。路径长度：从根结点到某个结点的边数。结点的带权路径长度：结点的权值。这个结点的路径长度。各个码字都不想等的码。
2024-07-31 15:43:49
1292
原创 2024年CSP-J第一轮暑假冲刺训练营(4)：数据结构
数据结构是计算机存储、组织数据的一个方式，是指相互之间存在一种，或多种特定关系的数据元素的集合。计算机系统中，各种字母、数字符号的组合、语音、图形、图像等，统称为数据。计算机科学中，数据是指所有能输入到计算机并被计算机程序处理的符号总称。数据就是电脑可以存储的东西，例如一段文字、图片、视频、音频等等。队列：一种从一端删除另一端插入的特殊线性表，栈：只能在某一端插入或删除的特殊线性表，运算符在两个操作数之前的表达式。运算符在两个操作数之后的表达式。同属一个集合别无其他关系。运算符在中间的表达式。
2024-07-30 16:44:27
959
原创 2024年CSP-J第一轮暑假冲刺训练营(3)：C++&数学
本文介绍了CSP-J第一轮比赛中的必考题型：C++基础。这也很考察考生的数学底层逻辑。
2024-07-29 16:28:59
1001
原创 2024年CSP-J第一轮暑假冲刺训练营(2)：数学理论
加法原理的核心思想：如果一个问题可以分解成互不相交的多个子问题，那么问题的总数目等于各个子问题的数目之和。容斥原理的核心思想：用于计算两个集合的并集的大小，通过减去两个集合的交集的大小来避免重复计算。与运算：从左到右遍历所有的条件，一旦返现一个。或运算：从左到右遍历所有的条件，一旦发现一个。种选择方式，那么整个过程的选择方式数目为。乘法原理的核心思想：如果一个过程可以分为。逻辑运算符（非、与、条件等）个不同的元素的全排列有。个独立的步骤，其中第。个不用的元素中要选择。个不同的元素种要选择。
2024-07-27 20:56:32
862
原创 2024年CSP-J第一轮暑假冲刺训练营(1)：计算机基础
网络体系结构是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。高级语言分为编译方式和解释方式来两种，编译方式就是整一个一起编译，解释方式就是一点一点地编译。高级语言是高度封装的编程语言，以日常语言为主，由易于接受的文字构成，由较高的可读性。分辨率就是屏幕上显示的像素个数，屏幕尺寸相同，分辨率越高，显示效果就越精细和细腻。计算机界的最高奖项"图灵奖"以他命名，被称为"计算机界的诺贝尔奖"。要让计算机能处理复杂的文本、图像信息，必须将它们转换为。，规定了由计算机执行的程序的一步操作。
2024-07-26 16:45:21
1380
原创 2024年CSP-J暑假冲刺训练营(2)：枚举算法
如果某台提供符合规范的地址的客户机在尝试加入连接时，与先前某台已经成功建立连接的服务机提供的地址串相同，这台客户机就可以成功加入连接，并称其连接到这台服务机；服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。请注意，尽管不允许两台不同的服务机使用相同的地址串，但多台客户机使用同样的地址串，以及同一台服务机同时被多台客户机连接的情况是被允许的。在本问题中，我们假定凡是符合上述规范的地址串均可参与正常的连接，你无需考虑每个地址串的实际意义。他找到了你来帮助他解决这个问题。
2024-07-26 11:29:16
687
原创 C++知识点总结(53)：最短路算法
号岛屿，就能找到传说中的大宝藏 OnePeaceⅡ，航海王看完之后想要挑战一下，别看现在的加勒比海是一片安静，由于天气和暗流的影响使得加勒比海蕴含着许多的危险，好在 Lucian 与小伙伴有着丰富的航海经验，曾多次在加勒比海航行，对于加勒比海任意两个岛屿之间的航线危险概率了如指掌，为了航行的安全航海王 Lucian 需要提前计算寻宝航线上危险概率之和，那么在找到大宝藏 OnePeaceⅡ 的前提下，最小的危险概率是多少呢？其中避开了 1 号和 2 号岛屿之间的航线，因为它的危险概率太大了。
2024-07-25 16:35:50
1553
原创 2024年CSP-J暑假冲刺训练营(1)：模版输出&公式输出
对于模版输出而言，一般比较简单，只要找到规律，不用存储，只用打表就可以啦；在 CSP-J 竞赛中，模版输出一般很少出，但是公式输出非常容易放在第一题（江浙请跳过该章）。然而，只是一个框架会有些沉闷，所以我们每遇到三个字母会把第三个字母用温迪框架把它框起来。这种规律要数学很好，对对称、旋转十分敏感，当然也可以自己在草稿纸上分一分、画一画，这不就找出来了嘛。例如圆的定义：在同一平面内，到定点(圆心)的距离等于定长(半径)的点的集合。当温迪和彼得·潘的框架重叠时，温迪框架覆盖在上面。的圆的面积很感兴趣。
2024-07-24 20:57:09
982
原创 C++知识点总结(52)：图的搜索
问题描述为：给定一个城市地图和一个旅行商，要求旅行商从某个城市出发，遍历所有城市恰好一次，最后返回起点城市，使得旅行路径的总长度最短。一般情况下，我们会将数据结构分为逻辑结构和物理结构，其中逻辑结构是我们的逻辑下存储的结构，而物理结构是计算机的逻辑下存储的结构。这是一个典型的最短路径问题（BFS：呵呵），因为又融合了图，所以就是一个标准的旅行商问题了（BFS：呵呵呵呵）。（通道建设很昂贵，所以农夫 John 选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。之间的一些中间站点。
2024-07-24 16:16:02
855
Scratch实现图形特效
2024-07-27
Python Tkinter 实现目录管理
2024-06-22
C++ 求+c的差分区间
2024-03-31
蓝方黑客 解除控屏 防止控屏的神器
2024-03-29
HTML-CSS-JS RGB调色器
2024-03-29
C++debug化学方程式
2024-09-28
C++的树遍历没有思路
2024-08-04
C++程序有样例没过
2024-08-04
P7910 [CSP-J 2021] 插入排序
2024-07-25
C++高精度除以高精度
2024-07-04
(标签-矩阵|关键词-字符串)
2024-06-10
能给个思路吗，实在做不出来/(ㄒoㄒ)/~~
2024-06-10
无法爬取网站内容并显示在属性中
2024-05-25
Python显示出加法竖式
2023-12-08
C++实现托普利兹矩阵
2023-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人