最新文章
这里会显示最新的几篇文章摘要。
02 2025 档案
摘要：P1621 集合 题目描述 Caima 给你了所有 \([a,b]\) 范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 \(p\) 的公共质因数，那么把它们所在的集合合并。 重复如上操作，直到没有可以合并的集合为止。 现在 Caima
阅读全文
摘要：P4407 [JSOI2009] 电子字典 题目描述 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入一个字符串，电子字典就返
阅读全文
摘要：P8306 【模板】字典树 题目描述 给定 \(n\) 个模式串 \(s_1, s_2, \dots, s_n\) 和 \(q\) 次询问，每次询问给定一个文本串 \(t_i\)，请回答 \(s_1 \sim s_n\) 中有多少个字符串 \(s_j\) 满足 \(t_i\) 是 \(s_j\) 的
阅读全文
摘要：P1449 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 本题中运算符仅包含 \(\texttt{+-*/}\)。保证对于 \(\texttt{/}\) 运算除
阅读全文
摘要：P1996 约瑟夫问题 题目描述 \(n\) 个人围成一圈，从第一个人开始报数,数到 \(m\) 的人出列，再由下一个人重新从 \(1\) 开始报数，数到 \(m\) 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是
阅读全文
摘要：#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
阅读全文
摘要：C++ 的 逗号（,） 是一个多功能的运算符，主要用于 列表分隔 和 逗号运算符 两种情况。 1. 逗号作为列表分隔符 在 C++ 代码中，逗号通常用于 分隔变量、函数参数、数组初始化等。 （1）用于变量声明 int a = 1, b = 2, c = 3; // 声明多个变量 （2）用于函数参数
阅读全文
摘要：问题 AO: 【基础】自然数的拆分方案总数< 题目描述 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序，也就是3=1+2和3=2+1算作相同的方案； 至少拆分成2个数的和。 求拆分的方案数 mod 2147483648的结果。 输入 一
阅读全文
摘要：问题 AR: 砝码称重 题目描述 桐桐有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总质量≤1000）。她想知道用这些砝码能称出多少种不同的质量。 输入 只有1行：共6个数，分别为al，a2，a3，a4，a5，a6，表示1g砝码有a1个，2g砝码有a2个，．．．，20g砝码有a6个，每种
阅读全文
摘要：问题 AJ: 【基础】背包问题求方案数 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 最优选法的方案数。注意答案可能很大，请输出答案模 10+7
阅读全文
摘要：问题 AH: 【基础】数字的组合 题目描述 给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。 注意：选择不同位置的，但值相同的数，认为是不同的方案。 比如：有3个数1 1 1，要组合出2，那么有3个方案，分别是选第1、2个数，选第1、3个数，选第2、3个数。
阅读全文
摘要：农夫约翰的农场由 N块田地组成，每块地里都有一定数量的牛，其数量不会少于 1头，也不会超过 2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F块地，其中 F会在输入中给出。 在给定条件下，计算围起区域内每块地包含的
阅读全文
摘要：我们要计算 ( D_n )，即长度为 ( n ) 的排列中，所有元素都不在自己的原位置上的排列个数，这个问题称为错排问题（Derangement）。我们一步一步推导这个公式。 第一步：理解问题 我们需要计算一个排列的数量，其中对于 ( n ) 个数，每个数 ( i ) 都不能出现在位置 ( i )
阅读全文
摘要：给出正整数n和k，计算j(n,k)=k mod 1 + k mod 2 + k mod 3 +⋯+ k mod n的值。其中 k mod i表示k除以i的余数。 例如j(5,3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0
阅读全文
摘要：P2879 [USACO07JAN] Tallest Cow S 题目描述 FarmerJohn 有n头牛，它们按顺序排成一列。FarmerJohn 只知道其中最高的奶牛的序号及它的高度，其他奶牛的高度都是未知的。现在 FarmerJohn 手上有 \(R\) 条信息，每条信息上有两头奶牛的序号（\
阅读全文
摘要：问题 AD: 【基础】最大购物优惠 题目描述 小惠听说超市正在打折促销，要制订一个得到最大优惠的购物计划。 小惠的体力可以提起 w 单位重量的东西，还有一个能装 v 个单位体积的购物袋，并详细了解了各打折商品的重量、体积及此商品实际优惠的金额。她想在自己体力的限度和购物袋容积限度内，尽可能多地得到购
阅读全文
摘要：激光炸弹 地图上有 NN 个目标点，用整数 Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值w,注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正
阅读全文
摘要：问题 G: 总分数 题目描述 数学老师课堂上组织大家玩一个小游戏，他一共有n位学生，首先请大家站成一排，然后每个人随便选一个数字A[i]。此时任意选择两名学生，他们之间的学生可以作为一组（包含这两名学生），组内每个人拿到的数字之和便称为这些学生的总分数。求所有组的总分数之和。由于数值较大，结果输出M
阅读全文
摘要：问题 R: 【基础】奶牛沙盘队 题目描述 Farmer Han开始玩飞盘之后，YDS也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘队．他的N(1≤N≤2000)只奶牛，每只奶牛有一个飞盘水准指数Ri(1≤Ri≤100000)．YDS要选出1只或多于1只奶牛来参加他的飞盘队．由于YDS的幸运数字是
阅读全文
摘要：P1541 [NOIP 2010 提高组] 乌龟棋 题目背景 NOIP2010 提高组 T2 题目描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 \(N\) 个格子，每个格子上一个分数（非负整数）。棋盘第 \(1\) 格是唯一的起点，第 \(N\) 格是终点，游戏要求玩家
阅读全文
摘要：B3731 [信息与未来 2017] 房屋积水 题目描述 乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形状给了你，希望你帮他计算暴雨后屋顶的积水总量。 乌龟的屋顶由顺次排在同一水平线上的 \(n\) 个宽度为 \(1\)、高度为整数 (分别给出) 的瓦片
阅读全文
摘要：问题 J: 拦截导弹 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
阅读全文
摘要：O: 【基础】挖地雷的算法 题目描述 在一个地图上有n个地窖（n<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的
阅读全文
摘要：例题3-5 生成元（ Digit Generator, ACM/ICPC Seoul 2005, UVa1583） 题目 如果x加上x的各个数字之和得到y， 就说x是y的生成元。 给出n（ 1≤n≤100000） ， 求最小 生成元。 无解输出0。 例如， n=216， 121， 2005时的解分别
阅读全文
摘要：Board Game 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 Spend more time at home these days, you’ve decided to invent a board game, so, of course, you don’t get b
阅读全文
摘要：问题 X: 【递归】n个数的全排列 时间限制: 1.000 Sec 内存限制: 32 MB 题目描述 从键盘读入n个整数（每个数都是1~9之间的数），输出这n个整数的全排列（数字不能重复）。 输入 第1行输入一个整数n（1<=n<=8） 第2行输入n个不相等的整数（1<=每个数<=9）。 输出 输出
阅读全文
摘要：问题 H: 【基础】合唱队形求解 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T
阅读全文
摘要：算24点的经典方法 #include <bits/stdc++.h> using namespace std; /** * 尝试从 arr 中选出任意两个数 a、b，用四则运算合并它们，递归检验能否得到 24。 * @param arr 当前可用数字（浮点数） * @return 若能组成 24，返
阅读全文
摘要：问题 AF: 奇怪的电梯 时间限制: 1.000 Sec 内存限制: 64 MB 题目描述 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然
阅读全文
摘要：P1006 [NOIP 2008 提高组] 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 \(m\) 行 \(n\) 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进
阅读全文
摘要：问题 E: 拔河比赛 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 熊出没之探险日记，讲述了夏季休林季，光头强变身成为一名导游，并与熊大熊二一起，帮助小女孩赵琳去往森林深处找寻儿时玩伴东北虎的故事。 某一天，他们准备进行拔河比赛，森林里很多动物都想来报名参加。经过投票，他们最终
阅读全文
摘要：题目描述 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入 第一行包含整数N。 第二行包含N个整数，表示完整序列。 1≤N≤100000，\(−10^9≤ \text{数列中的数} ≤10^9\) 输出 输出一个整数，表示最大长度。 样例输入 `6 1 3 2 8 5 6`
阅读全文
摘要：例题3-6 环状序列（ Circular Sequence, ACM/ICPC Seoul 2004, UVa1584） 题目 长度为n的环状串有n种表示法， 分别为从某 个位置开始顺时针得到。 例如， 图3-4的环状串 有10种表示： CGAGTCAGCT， GAGTCAGCTC， AGTCAGC
阅读全文
摘要：题目 You are given integers N and K. Find the number of triples (a,b,c) of positive integers not greater than N such that a+b,b+c and c+a are all multip
阅读全文
摘要：Hello World #include<bits/stdc++.h> /* 判断一个字符串是否是回文串，是否是镜像串 */ using namespace std; const char* rev = "A 3 HIL JM O 2TUVWXY51SE Z 8";//空格,为了确定相应位置 con
阅读全文
浙公网安备 33010602011771号