题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过\(N\)元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的\(N\)元。
题目描述 在\(Mars\)星球上，每个\(Mars\)人都随身佩带着一串能量项链。在项链上有\(N\)颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是\(Mars\)人吸收
题目描述 给定一个正整数\(k(3≤k≤15)\),把所有\(k\)的方幂及所有有限个互不相等的\(k\)的方幂之和构成一个递增的序列，例如，当\(k=3\)时，这个序列是： \(1,3,4,9,10,12,13,\cdots\) （该序列实际上就是：\(3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…\)） 请你求出这个序列的第\(N
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过\(N\)元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某
题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可能完全由市场去调
题目描述 有形如：\(ax^3+bx^2+cx^1+dx^0=0\) 这样的一个一元三次方程。给出该方程中各项的系数(\(a,b,c,d\)均为实数)，并约定该方程存在三个不同实根(根的范围在\(-100\)至\(100\)之间)，且根与根之差的绝对值 \(\ge 1\)。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)
题目描述 给出一个长度不超过 \(200\) 的由小写英文字母组成的字母串（该字串以每行 \(20\) 个字母的方式输入，且保证每行一定为 \(20\) 个）。要求将此字母串分成 \(k\) 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能
题目描述 将整数\(n\)分成\(k\)份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：\(n=7\)，\(k=3\)，下面三种分法被认为是相同的。 \(1,1,5;\) \(1,5,1;\) \(5,1,1.\) 问有多少种不同的分法。 输入格式 \(n,k\) (\(6<n \le 200\)，\(2 \le k \le 6\)) 输出格式 \(1\)个整数，即不同
题目描述 又到暑假了，住在城市 \(A\) 的 \(Car\) 想和朋友一起去城市旅游。 她知道每个城市都有 \(4\) 个飞机场，分别位于一个矩形的 \(4\) 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 \(i\) 个城市中高速铁路了的单位里程价格为 \(T_i\) ，任意两个不同城市的机场之间
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 \(n\) 张地毯，编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 \(n\) 张地毯，编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设
数据结构之树状数组---zhengjun P3374题目（树状数组1） 题目描述： 已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字
数据结构之树状数组---zhengjun P3374题目（树状数组1） 题目描述： 已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 \(m\) 行 \(n\) 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的\(n \times m\)的矩阵，矩阵中的每个元素\(a_{i,j}\) 均为非负整数。游戏规则如下： 每次取数时须从每行各取走一个元素，共\(n\)个。经过\(m\)次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾；
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将\(1,2, \cdots ,9\)共\(9\)个数分成\(3\)组，分别组成\(3\)个三位数，且使这\(3\)个三位数构成\(1:2:3\)的比例，试求出所有满足条件的\(3\)个三位数。 输入格式 木有
题目描述 用高精度计算出\(S=1!+2!+3!+…+n! (n\le 50)\) 其中\(“!”\)表示阶乘，例如：\(5!=5 \times 4 \times 3 \times 2 \times 1\)。 输入格式 一个正整数\(N\)。 输出格式 一个正整数\(S\)，表示计算结果。 输入输出样例 输入 #1 复制 3 输出 #1 复制 9 思路 高精度啦，用运算符
题目描述 任何一个正整数都可以用 \(2\) 的幂次方表示。例如 \(137=2^7+2^3+2^0\)。 同时约定方次用括号来表示，即 \(a^b\)可表示为 \(a(b)\)。 由此可知，\(137\) 可表示为 \(2(7)+2(3)+2(0)\) 进一步： \(7= 2^2+2+2^0\)（\(2^1\)用\(2\)表示），并且\(3=2^1+2^0\)。 所以最后 \(137\) 可表
题目描述 设有\(n\)个正整数\((n\le20)\)，将它们联接成一排，组成一个最大的多位整数。 例如：\(n=3\)时，\(3\)个整数\(13\)，\(312\)，\(343\)联接成的最大整数为：\(34331213\) 又如：\(n=4\)时，\(4\)个整数\(7\)，\(13\)，\(44\)，\(246\)联接成的最大整数为：\(7424613\) 输入格式 第一行，一个正整数\(
题目描述 火车从始发站（称为第\(1\)站）开出，在始发站上车的人数为\(a\)，然后到达第\(2\)站，在第\(2\)站有人上、下车，但上、下车的人数相同，因此在第\(2\)站开出时（即在到达第\(3\)站之前）车上的人数保持为\(a\)人。从第\(3\)站起（包括第\(3\)站）上、下车的人数有一定规律：上车的人数都是前两
题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： \(L+L=L\)，\(L+K=K\)，\(L+V=V\)，\(L+E=E\)
## 洛谷 P2964 [USACO09NOV]A Coin Game S 解题报告 [link](https://www.luogu.com.cn/problem/P2964) ### 题意 由 n个硬币，每一个硬币都有一个面值，两个人轮流取硬币，第一个人可以取$1$~$2$ 个硬币，设第一个人取了 $j$ 个硬币，则第二个人可以取 $1$ ~ $2\times j$ 个硬币，并以此类
洛谷 P6563 [SBCOI2020] 一直在你身旁 解题报告 对这道神仙题目的理解还不是很深刻，先贴两个学习的题解吧QwQ Sol https://www.luogu.com.cn/blog/2019-13-32-25-61-61/solution-p6563 Code https://www.luogu.com.cn/blog/105254/solution-p6563 MyCode #include <bits/stdc++.h>u
Part.0 前言 咱们都知道，洛谷上常常会有许多解密类的东西，这些玩意从简单到难都有。除了许多用户自己举办的解密比赛，还有每年愚人节官方举办的解密赛。如果你也想出一场高级的解密赛，这篇博客或许会对你有所帮助，如果你不打算出，这篇博客也可能让你的解密能力提升一些吧。好了咱们废话
用tarjan变种求割边的模板题 其实还可以求出所有的边双（用栈），但本题不需要求。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+10; 4 int head[N],nxt[N<<1],to[N<<1],tot; 5 pair<int,int> edge[N]; 6 int dfn[N],low[N],top/*st[N]*/; 7 int cnt,i
