会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Just run
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
139
下一页
2026年1月8日
P1171 售货员的难题 for循环状压dp写法
摘要: P1171 售货员的难题 一、题意概括 有 \(n\) 个村庄( \(2 \le n \le 20\) ),村庄之间是有向图,从村 \(i\) 到村 \(j\) 的路程为 \(s_{i,j}\) 。 售货员从 1 号村庄(商店)出发,恰好访问每个村庄一次,最后 回到 1 号村庄,要求总路程最短。 �
阅读全文
posted @ 2026-01-08 10:30 katago
阅读(63)
评论(0)
推荐(0)
2026年1月7日
leetcode [698] 划分为k个相等的子集
摘要: 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
阅读(29)
评论(0)
推荐(0)
LeetCode 473. 火柴拼正方形
摘要: https://leetcode.cn/problems/matchsticks-to-square/description/ 一、题意简要概括 给定 \(n \le 15\) 根火柴,每根有一个长度。 要求每根火柴恰好用一次,把它们拼成一个正方形(四条边等长),火柴不能折断,可以拼接。 判断是否可
阅读全文
posted @ 2026-01-07 10:40 katago
阅读(69)
评论(0)
推荐(0)
2026年1月6日
vscode LeetCode插件安装
摘要: 插件市场搜索leetcode,第一个就是 但是他依赖nodejs 打开windows命令行, 输入 winget install OpenJS.NodeJS.LTS
阅读全文
posted @ 2026-01-06 17:12 katago
阅读(18)
评论(0)
推荐(0)
LeetCode 464. 我能赢吗
摘要: https://www.bilibili.com/video/BV15a4y1o7NA 464. 我能赢吗 一、题意概括 有一个整数池,包含 \(1 \sim \text{maxChoosableInteger}\) ,每个数只能用一次。 两名玩家轮流取数,并把取到的数累加到公共和中。 谁先使累计和
阅读全文
posted @ 2026-01-06 12:46 katago
阅读(51)
评论(0)
推荐(0)
2026年1月5日
P1825 [USACO11OPEN] Corn Maze S
摘要: P1825 [USACO11OPEN] Corn Maze S 题解: 用广度优先搜索(BFS)。每次从队列取出当前格子,向四个方向尝试: 如果是墙或越界,跳过; 如果是普通格子且未访问,标记距离/访问并入队; 如果是大写字母,找到同字母的另一个端点(传送终点),把传送终点当作下一步入队(并标记已访
阅读全文
posted @ 2026-01-05 14:50 katago
阅读(36)
评论(0)
推荐(0)
2025年12月15日
如何找代码bug
摘要: 第一层:用「变量语义检查法」(最重要) 给每个变量一句话定义,写注释 一行行读下来,对自己解释这段话干什么,就能发现逻辑问题 第二层:用「极小样例手推法」 人为构造一个一步能到的情况,样例尽量小 手推你的代码执行过程 打印关键变量
阅读全文
posted @ 2025-12-15 16:29 katago
阅读(23)
评论(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
阅读(11)
评论(0)
推荐(0)
2025年12月12日
线性筛素数计数
摘要: 线性筛素数计数 http://ybt.ssoier.cn:8088/problem_show.php?pid=1151 编程求2∼n中有多少个素数。 用线性筛 💡 思路(线性筛 / 欧拉筛) 线性筛的核心思想: 每个合数都只会被它的 最小质因子(LPF)筛掉一次; 保证全部筛操作的次数为 \(O(
阅读全文
posted @ 2025-12-12 16:08 katago
阅读(111)
评论(0)
推荐(0)
atcoder dp基础
摘要: https://blog.csdn.net/hao_6_6/article/details/119920640 https://atcoder.jp/contests/dp/tasks
阅读全文
posted @ 2025-12-12 15:42 katago
阅读(17)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
139
下一页
公告