上一页 1 2 3 4 5 6 ··· 139 下一页
摘要: https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/description/ 和拼火柴一样, 改为k个集合 /* * @lc app=leetcode.cn id=698 lang=cpp * * [698] 划分为k个相等的子 阅读全文
posted @ 2026-01-07 17:18 katago 阅读(25) 评论(0) 推荐(0)
摘要: https://leetcode.cn/problems/matchsticks-to-square/description/ 一、题意简要概括 给定 \(n \le 15\) 根火柴,每根有一个长度。 要求每根火柴恰好用一次,把它们拼成一个正方形(四条边等长),火柴不能折断,可以拼接。 判断是否可 阅读全文
posted @ 2026-01-07 10:40 katago 阅读(24) 评论(0) 推荐(0)
摘要: 插件市场搜索leetcode,第一个就是 但是他依赖nodejs 打开windows命令行, 输入 winget install OpenJS.NodeJS.LTS 阅读全文
posted @ 2026-01-06 17:12 katago 阅读(11) 评论(0) 推荐(0)
摘要: https://www.bilibili.com/video/BV15a4y1o7NA 464. 我能赢吗 一、题意概括 有一个整数池,包含 \(1 \sim \text{maxChoosableInteger}\) ,每个数只能用一次。 两名玩家轮流取数,并把取到的数累加到公共和中。 谁先使累计和 阅读全文
posted @ 2026-01-06 12:46 katago 阅读(24) 评论(0) 推荐(0)
摘要: P1825 [USACO11OPEN] Corn Maze S 题解: 用广度优先搜索(BFS)。每次从队列取出当前格子,向四个方向尝试: 如果是墙或越界,跳过; 如果是普通格子且未访问,标记距离/访问并入队; 如果是大写字母,找到同字母的另一个端点(传送终点),把传送终点当作下一步入队(并标记已访 阅读全文
posted @ 2026-01-05 14:50 katago 阅读(14) 评论(0) 推荐(0)
摘要: 第一层:用「变量语义检查法」(最重要) 给每个变量一句话定义,写注释 一行行读下来,对自己解释这段话干什么,就能发现逻辑问题 第二层:用「极小样例手推法」 人为构造一个一步能到的情况,样例尽量小 手推你的代码执行过程 打印关键变量 阅读全文
posted @ 2025-12-15 16:29 katago 阅读(15) 评论(0) 推荐(0)
摘要: P1074 [NOIP 2009 提高组] 靶形数独 思路: 学会通过clock卡时技巧, clock() 本身是 系统调用,常数不小。 每1000次dfs查看一下clock是否超时 int maxt=CLOCKS_PER_SEC*97/100,t; void dfs(){ cnt++; if (c 阅读全文
posted @ 2025-12-15 11:57 katago 阅读(8) 评论(0) 推荐(0)
摘要: 线性筛素数计数 http://ybt.ssoier.cn:8088/problem_show.php?pid=1151 编程求2∼n中有多少个素数。 用线性筛 💡 思路(线性筛 / 欧拉筛) 线性筛的核心思想: 每个合数都只会被它的 最小质因子(LPF)筛掉一次; 保证全部筛操作的次数为 \(O( 阅读全文
posted @ 2025-12-12 16:08 katago 阅读(72) 评论(0) 推荐(0)
摘要: https://blog.csdn.net/hao_6_6/article/details/119920640 https://atcoder.jp/contests/dp/tasks 阅读全文
posted @ 2025-12-12 15:42 katago 阅读(10) 评论(0) 推荐(0)
摘要: 对应账号密码和oj的链接看原文 线性筛素数计数(订正) https://chuna2.787528.xyz/cute/p/19341979 一中考试题目2个订正: T701955 mex https://chuna2.787528.xyz/cute/p/19293085 电梯调度问题 https://www 阅读全文
posted @ 2025-12-12 15:19 katago 阅读(7) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 139 下一页