上一页 1 2 3 4 5 6 7 8 9 ··· 44 下一页
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P8655【题目描述】小明的实验室有 N 台电脑,编号 1∼N。原本这 N 台电脑之间有 N−1 条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操 阅读全文
posted @ 2026-10-14 20:04 Triwa 阅读(8) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/2228【题目描述】大家都知道,栈满足先进后出的特性。一个栈,如果按照 1,2,3,...,n 的顺序入栈,出栈顺序可以是:n,...,3,2,1。考虑到栈可以边进边出,就可能产生多种不同的出栈序列,比如:入栈顺序是1,2,3,4,5,出栈顺序 阅读全文
posted @ 2026-10-12 21:16 Triwa 阅读(5) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P1449【题目描述】所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右进行(不用考虑运算符的优先级)。本题中运算符仅包含 +-*/。保证对于 阅读全文
posted @ 2026-10-09 21:49 Triwa 阅读(33) 评论(0) 推荐(1)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P5318【题目描述】小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小 K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过 阅读全文
posted @ 2026-10-09 13:29 Triwa 阅读(27) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/4936【题目描述】有一个长度为 n 的数列 a[1..n]。你可以从中选择任意 0 个或多个元素求和,每个最多选一次,请编程求出最多能形成多少种不同的和。【输入格式】第 1 行读入整数 n。第 2 行读入 n 个整数 a1,a2,…,an。​ 阅读全文
posted @ 2026-10-09 12:13 Triwa 阅读(16) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P8605【题目描述】X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路 阅读全文
posted @ 2026-10-08 23:20 Triwa 阅读(9) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P10377【题目描述】你有 10^9 个牛棚,从左到右一字排开。你希望把 n 头牛安置到牛棚里。麻烦的是,你的牛很好斗,如果他们附近有其他的牛,他们就会不安分地去挑事。其中,第 i 头牛的攻击范围是 (ai,bi),这 阅读全文
posted @ 2026-10-08 16:45 Triwa 阅读(22) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P1303【题目描述】给出两个非负整数,求它们的乘积。【输入格式】输入共两行,每行一个非负整数。【输出格式】输出一个非负整数表示乘积。【数据范围】每个非负整数不超过 10^2000。【输入样例】23【输出样例】6【算法分 阅读全文
posted @ 2026-10-03 06:59 Triwa 阅读(30) 评论(0) 推荐(0)
摘要: ​【动态规划之状态定义的技巧】> 核心原则:状态需要完整描述当前局面,满足“无后效性”(过往的选择不会干扰后续决策),同时子问题能够重复使用。> 一句话概括:状态记录「已经完成的操作、剩余的约束条件」,不保存完整过程细节。✅ 技巧 1:提取题干约束,直接作为状态参数(最实用)拿到题目,先提取题干中的 阅读全文
posted @ 2026-09-30 21:58 Triwa 阅读(9) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.acwing.com/problem/content/1057/【题目描述】给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不 阅读全文
posted @ 2026-09-30 21:47 Triwa 阅读(8) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 44 下一页