- 博客(16)
- 收藏
- 关注
RSS订阅原创 Codeforces 1793C. Dora and Search
双指针，左右两个指针不断移动，直到找到一个符合条件的子数组，一旦移动，说明子数组的最大值或。最小值发生了变化，这里，最大值变化，只能是减。，最小值变化，只能是加。
2025-03-18 13:59:40
837
原创 803A. Maximal Binary Matrixcon
然后要再保持矩阵中元素关于对角线对称的情况下，恰当地填充元素，使得矩阵的字典序更大。尽可能地从上到下，从左到右填充，已经填充的格子要避开，一旦上三角的某个位置填充一个。，就不能再往对角线以外的地方填充了，否则得到的就不是对称的矩阵了。既然要让矩阵的字典序最大，矩阵左上角的元素肯定填上1。大概跟我的思路有关。什么时候不存在满足题目要求的对称矩阵？的数量时，不存在这样的矩阵。经过一通试验，我发现k=0。，注意到，如果填充的格子数已经到了k-1。，相应地就要在下三角的对应位置填充一个。
2025-03-17 10:13:29
578
原创 Codeforces 158B. Taxi
题目链接：nisisin(1 ≤ns1,s2, ...,sn(1 ≤sisii-th group.51 2 4 3 3485思路贪心+双指针，先考虑简单的情况，给出此种情况下的粗略算法，再考虑复杂的情况，升级算法。先对小组的人数进行排序。简单的情况就是判断对于首尾两个指针，相应的小组人数是否小于等于4，满足条件则计数加1。当然，这是有缺陷的，因为像这样的数据，就不能得到正确的答案了。
2025-03-16 22:16:06
1326
原创 DeepSeek几秒钟写的贪吃蛇代码！国产大模型就是强[特殊字符]！太牛了！
这段代码的作用是：监听玩家的键盘输入。根据输入改变蛇的移动方向。防止蛇反向移动（避免直接撞到自己）。在游戏结束后，忽略所有键盘输入。通过这段代码，玩家可以控制蛇的移动方向，而游戏逻辑会确保蛇不会做出无效的反向移动。真的很厉害呢！DeepSeek表示“文字无法正常显示通常与字体设置或渲染方式有关。import sys# 初始化Pygame# 游戏窗口尺寸# 颜色定义# 方块大小和移动速度FPS = 3# 初始化窗口。
2025-03-15 11:48:41
885
2
原创 Codeforces 545C: Woodcutters
链接：There arenx1,x2, ...,xnhixihixi] or [xi;xihixin(1 ≤nNextnxihi(1 ≤xihiі-th tree.xi51 22 15 1010 919 1351 22 15 1010 920 1419].思路如果只有1棵树，答案就是1。如果有大于两棵树，第1棵树向左倒，最后一棵树向右倒，答案至少为2。
2025-03-15 10:48:11
1175
原创 CF 58A. Chat room
sssYEShleloNO建立两个变量i,j，分别用来标识比较字符串h="hello"与给定单词s时指针走到的的位置，其中一个字符串如果已经遍历完成，说明已经比较完成，可以终止循环。循环中，如果，说明i和j都可以接着往下走了，否则只有j继续往下走，找与h[i]相等的字符。最后，如果变量i不等于，说明给定的单词s中不能找到一个序列使其拼接的结果等于“hello”。
2025-03-14 11:47:44
905
原创 CF 230B. T-primes
time limit per test：2 seconds；memory limit per test：256 megabytesWe know that prime numbers are positive integers that have exactly two distinct positive divisors. Similarly, we'll call a positive integer t Т-prime, if t has exactly three distinct positive
2025-03-13 17:49:29
1162
原创 OJ 练习 分发糖果
LeetCode 135.分发糖果：https://leetcode.cn/problems/candy/第二行包含n个整数，相邻整数间以空格隔开。接着，一轮又一轮地发放糖果，发放糖果的目标是相邻两个孩子。中评分更高但得到的糖果数不是更高的那些孩子，直到不需要再发放糖果。第一行包含一个整数n。总时间限制: 1000ms；内存限制: 65536kB。请你给每个孩子分发糖果，计算并返回需要准备的。表示每个孩子的评分。
2025-03-12 21:45:50
436
原创 056:分解因数——程序设计实习MOOC / Python程序设计基础及实践(慕课版)教材题集
给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。通过递归方法，我们可以高效地遍历所有可能的因数组合，确保每个分解的因数序列是非递减的。：从最小的可能因数开始，递归地分解剩余部分，并确保后续因数不小于当前因数。：对于每个数，遍历从当前因数到其平方根的所有可能因数，避免重复计算。到平方根遍历可能的因数，递归分解剩余部分，确保因数非递减。的结果，避免重复计算。
2025-03-10 18:58:34
617
原创 OJ 百练 1664:放苹果（整数划分问题）
对划分函数q(n,m)的另一种理解是，n表示苹果的数量，m表示可以用来放置苹果的盘子的个数，允许有的盘子空着不放，q(n,m)即是求将n个苹果放到m个盘子中，有多少种不同的分法。将n个苹果进行划分，考虑在划分中最大加数为m，也就是限制某个盘子中最多的苹果数量是m，那么有两种情况，一种情况是确实存在这样一个盘子，其中苹果的数量是m，这时我们只需要考虑剩下的n-m个苹果进行划分，限制某个盘子中最多的苹果数量是m，也就是q(n-m,m)；（用K表示）5，1，1和1，5，1 是同一种分法。1<=M，N<=10。
2025-03-09 17:17:50
1094
原创 OJ 百练 2659:Bomb Game
总时间限制: 1000ms；内存限制: 65536kB。矩阵，哪些点对应的数值最大，哪些点就是pillbox。在炸弹的爆炸的范围之内，为了模拟这一情况，遍历第。最有可能存在的位置，统计出这些位置的数量。，就将爆炸范围内的点对应的值都标记为-1。列之间的所有点，如果其上的数值大于等于。到min(A,R+P//2)行，第。，说明已经做过标记，此点不可能存在。
2025-03-08 10:30:23
1113
原创 OJ 12559:最大最小整数
个字符串，我们要找所谓的最小的字符串的是这样的字符串：它与其他任何字符串拼接的结果要在字典序上小于其他任何字符串与它拼接的结果。我们找到了最小的这样的字符，然后就要找第二小的、第三小的……比如，有4个正整数，23，9，182，79，连成的最大整数是97923182，最小的整数是18223799。假设有n个正整数，将它们连成一片，将会组成一个新的大整数。输出为一行，为这n个正整数能组成的最大的多位整数和最小的多位整数，中间用空格隔开。现在，要做的就是给这些数字字符串排个序，从大到小，或者从小到大。
2025-03-07 19:49:28
338
原创 OJ 百练 2746:约瑟夫问题
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。列表，列表的元素是从１到ｎ的数字，用来模拟猴子报数和退出圈外的情况，step用来标记每轮报数需要退出圈外的猴子的位置索引。时，进行循环，每轮循环开始报数的位置都需要重新确定，可以设置一个start。这个位置，如果删除的元素就在列表的尾部，那start。
2025-03-07 19:24:07
415
原创 094:扑克牌排序——程序设计实习MOOC / Python程序设计基础及实践(慕课版)教材题集
一副扑克牌有52张牌，分别是红桃，黑桃，方片，梅花各13张，不包含大小王，现在Alex抽到了n张牌，请将扑克牌按照牌面从大到小的顺序排序。2~10的牌面直接用2,3,4,5,6,7,8,9,10 表示，其余的分别为A，J，Q，K。每组数据一行，表示当前摸到的n张牌（1 < n <=52）。总时间限制: 1000ms;内存限制: 65536kB。相同牌面的按照花色（h>s>d>c）顺序排。比如方片J用dJ表示， 红桃A用hA表示。针对每组数据，输出一行，即排序后的结果。方片(dianmond)用字母d表示。
2025-03-05 17:33:39
490
原创 POJ 百练 1008 Maya Calendar
具体来说，可以想象一个日期列表，用作两种历法转换的桥梁，也可视之为”通用历法。当然，对于月份，首先需要根据月份的name计算出月份的系数，建立一个字典，以。最后需要考虑年的系数或者说索引，这一历法一年有260。历法版的日期，这个版本的日期可以从三个视角来看：第一个视角是1-13。的循环，这一循环是以二十天为周期的循环，所以建立一个字典，键0-19。首先要考虑的是如何将Haab历法版的日期转换为。天，这个列表的每一位置索引对应的元素可以是。历法下的日期，但是想说一句，别忘了。历法版的日期，也可以是。
2025-03-05 14:25:58
902
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人