摘要: P4407 [JSOI2009] 电子字典 题目描述 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法,而只知道该单词的一个错误的近似拼法,这时人们可能陷入困境,为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题:用户只要输入一个字符串,电子字典就返 阅读全文
posted @ 2025-02-27 22:35 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P8306 【模板】字典树 题目描述 给定 n 个模式串 s1,s2,,snq 次询问,每次询问给定一个文本串 ti,请回答 s1sn 中有多少个字符串 sj 满足 tisj阅读全文
posted @ 2025-02-27 13:21 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P1449 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 本题中运算符仅包含 +-*/。保证对于 / 运算除 阅读全文
posted @ 2025-02-26 18:59 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P1996 约瑟夫问题 题目描述 n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是 阅读全文
posted @ 2025-02-26 18:25 bakul 阅读(0) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstring> //用trlen using namespace std; const int N = 1e6 + 10; char s[N], p[N]; //s为匹配串,p为模板串 int ne[N]; //记录p的next数组 int 阅读全文
posted @ 2025-02-26 01:17 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要: C++ 的 逗号(,) 是一个多功能的运算符,主要用于 列表分隔 和 逗号运算符 两种情况。 1. 逗号作为列表分隔符 在 C++ 代码中,逗号通常用于 分隔变量、函数参数、数组初始化等。 (1)用于变量声明 int a = 1, b = 2, c = 3; // 声明多个变量 (2)用于函数参数 阅读全文
posted @ 2025-02-22 21:10 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 问题 AO: 【基础】自然数的拆分方案总数< 题目描述 给定一个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序,也就是3=1+2和3=2+1算作相同的方案; 至少拆分成2个数的和。 求拆分的方案数 mod 2147483648的结果。 输入 一 阅读全文
posted @ 2025-02-22 18:20 bakul 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 问题 AR: 砝码称重 题目描述 桐桐有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总质量≤1000)。她想知道用这些砝码能称出多少种不同的质量。 输入 只有1行:共6个数,分别为al,a2,a3,a4,a5,a6,表示1g砝码有a1个,2g砝码有a2个,...,20g砝码有a6个,每种 阅读全文
posted @ 2025-02-22 17:10 bakul 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 问题 AJ: 【基础】背包问题求方案数 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 最优选法的方案数。注意答案可能很大,请输出答案模 10+7 阅读全文
posted @ 2025-02-22 10:31 bakul 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 问题 AH: 【基础】数字的组合 题目描述 给定N个正整数A1,A2,…,AN,从中选出若干个数,使它们的和为M,求有多少种选择方案。 注意:选择不同位置的,但值相同的数,认为是不同的方案。 比如:有3个数1 1 1,要组合出2,那么有3个方案,分别是选第1、2个数,选第1、3个数,选第2、3个数。 阅读全文
posted @ 2025-02-22 09:38 bakul 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示