摘要：
题面传送门 我去我TM没有去掉freopen调了一下午$\cdots$ 思路 因为如果第$i$分钟可以控制住疫情，那么第$i+1$以及之后的都是可以的，所以，就可以二分了。 然后就是$check$函数如何写，有一个显而易见，就是每一个军队都要尽量靠近根节点，这样才会拦掉更多的点，所以，就要把每个军队 阅读全文
posted @ 2022-06-10 20:19
A_zjzj
阅读(34)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看嘛，立刻想到了线段树，然后呢，又不想打，感觉太长，于是呢，因为如果从第$i$个订单开始出问题，那么$i+1$以及以后的都会出问题，所以就可以二分，然后二分呢，重要的是$check$。 我们就要看看前面这么多订单每天的加在一起够不够，所以是区间修改，然后，就要$O(n)$枚举每一 阅读全文
posted @ 2022-06-10 20:02
A_zjzj
阅读(65)
评论(0)
推荐(0)
摘要：
\(\gcd\) 定义：求出两个数的最大公因数。 算法定律：\(\gcd(a,b)=\gcd(b,a\bmod b)\) 证明： 设$\gcd(a,b)=k,a=t_1\times k,b=t_2\times k$ 可知，\(\gcd(t_1,t_2)=1\)，如果还有一个$t$，那么就可以说明$a 阅读全文
posted @ 2022-06-10 20:01
A_zjzj
阅读(50)
评论(0)
推荐(0)
摘要：
题面传送门 \(a x \equiv 1 \pmod b\) 其实这个同余方程就是$ax\bmod =1$ 就想是$ax$减掉若干个$b$剩下的$1$ 即$ax-by=1$，然后直接用$exgcd$，求出来$x$就可以了，然后$y$求出来也不用管了，因为要正整数解，所以求出来一个$x$，就要输出$( 阅读全文
posted @ 2022-06-10 20:01
A_zjzj
阅读(36)
评论(0)
推荐(0)
摘要：
题面传送门 我天，搞死我了，细节不少啊 思路 首先，一定会看出来可以在暴力的基础上加一点优化——预处理出每个点的第一近的点和第二近的点。(我枯了) 然后，弄好之后，我们发现，如果从不同点开始，有可能还是会走到一起，(即为后面一段相同)，所以，就有了另一个优化——倍增，如果还不会的话，可以看看$rmq 阅读全文
posted @ 2022-06-10 20:00
A_zjzj
阅读(54)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看，高精度，参见高精度模板--zhengjun，这个模板十分好用(直接粘贴就可以了)。(代码中就不显示了) 然后，如果是这样的排列： ||| |-|-| |之前的$a$乘积为$t$|\(\cdots\)| |\(k\)|\(a_0,b_0\)| |\(k+1\)|\(a_1.b_ 阅读全文
posted @ 2022-06-10 19:59
A_zjzj
阅读(87)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看，数据这么小，打个搜索剪枝一下就可以了。 然后，我打完了之后，$T$了一个点，就使劲想剪枝，就是已经走到的点就不用再走一次了。 代码 #include<bits/stdc++.h> #define maxn 101 #define maxm 10001 using namesp 阅读全文
posted @ 2022-06-10 19:58
A_zjzj
阅读(23)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一道模拟，注意细节即可 代码 #include<bits/stdc++.h> using namespace std; string a,b; int main(){ cin>>a>>b; for(int i=0,j=0;i<b.length();i++,j=(j+1)%a.len 阅读全文
posted @ 2022-06-10 19:58
A_zjzj
阅读(30)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看就是一道$dp$ 用$f_{i,j}$表示摆到第$i$种花，已经摆了$j$盆花所有的可能性； 初始化：\(f_{0,0}=1\) 状态转移公式： \(f_{i,j}=\sum\limits_{k=1}^{min(a_i,j)}f_{i-1,j-k}\) 这里就直接用滚动数组了。 阅读全文
posted @ 2022-06-10 19:54
A_zjzj
阅读(48)
评论(0)
推荐(0)
摘要：
题面传送门 思路 首先，一看就是一道模拟，然后这个是暴力代码(50分) #include<bits/stdc++.h> using namespace std; int n,m,x; int a[10001][101],b[10001][101],c[10001]; int main(){ scan 阅读全文
posted @ 2022-06-10 19:53
A_zjzj
阅读(63)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看就是一道搜索的好题目。 说道搜索，就想到了剪枝优化，然后，可以想到一个很简单的剪枝，就是先选所在的行、列、宫已知的数字最多的格子，这样有点麻烦，我就直接看看行就完事了。 然后，然后就是一个搜索了。 代码 #include<bits/stdc++.h> #define max(x 阅读全文
posted @ 2022-06-10 19:52
A_zjzj
阅读(40)
评论(0)
推荐(0)
摘要：
题面传送门 思路 不就一道模拟吗，于是我就从$n$开始找，结果$T$了，然后，就想到了从小到大找，找到了就输出$n\div i$，结果就$A$了 代码 #include<bits/stdc++.h> using namespace std; int n; int main(){ cin>>n; fo 阅读全文
posted @ 2022-06-10 19:52
A_zjzj
阅读(39)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看到这道题，立刻想到$SPFA$，结果一个单向的东西交上去，$T$了一个点。 然后，单向$SPFA$的搜索面积要远大于从两头开始找，于是，我就改变了思路，分别从两端开始找，分别找出到每个点的最小值和最大值，这样，每一个点一减取个最大值就完事了。 代码 #include<bits/ 阅读全文
posted @ 2022-06-10 19:50
A_zjzj
阅读(31)
评论(0)
推荐(0)
摘要：
题面传送门 吐槽一句，这么水的题目能搞成蓝色？？？ 好了，进入正题： 思路 首先，列出式子： \[ \left\{ \begin{aligned} \gcd(x,a_0)=a_1\\ lcm(x,b_0)=b_1 \end{aligned} \right. \] 那么，先来看第一个式子： \(\gc 阅读全文
posted @ 2022-06-10 19:49
A_zjzj
阅读(49)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看就是一道模拟。 注意一下细节就可以了。 代码 #include<bits/stdc++.h> using namespace std; string a,b,c; int x[26],y[26];//分别从两边映射 int main(){ cin>>a>>b>>c; memse 阅读全文
posted @ 2022-06-10 19:48
A_zjzj
阅读(33)
评论(0)
推荐(0)
摘要：
题面传送门 思路 一看，不就是一个分解质因数吗？ 这里使用欧拉筛筛素数，如果不会，可以用埃氏筛，反正代码都差不多。 进入正题。 以第二个样例为例： 2 24 1 30 12 先处理出素数表$prime$。(我喜欢欧拉筛) 然后分解质因数，用$a_i$表示第$i$个素数有几个。(主要是省空间) 然后分 阅读全文
posted @ 2022-06-10 19:30
A_zjzj
阅读(38)
评论(0)
推荐(0)
摘要：
题面传送门 我以后再也不赋值题面了，直接链接。 思路 不就一道模拟题吗？ 想当年，我还不知道洛谷是个啥，还不会用$sort$，更不知道有结构体这个东西，只会打擂台$n^2$排序，$cin,cout$连$scanf,printf$都不会的蒟蒟蒟蒟蒟蒻，就做了这道题，哎 代码 #include<bits 阅读全文
posted @ 2022-06-10 19:29
A_zjzj
阅读(56)
评论(0)
推荐(0)
摘要：
题目描述 一元$n$次多项式可用如下的表达式表示： \(f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne0\) 其中，$a_ix^i$称为$i$次项，\(a_i\) 称为$i$次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求 阅读全文
posted @ 2022-06-10 19:28
A_zjzj
阅读(80)
评论(0)
推荐(0)
摘要：
题目描述 我们现在要利用$m$台机器加工$n$个工件，每个工件都有$m$道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中$j$为$1$到$n$中的某个数字，为工件号；$k$为$1$到$m$中的某个数 阅读全文
posted @ 2022-06-10 19:27
A_zjzj
阅读(73)
评论(0)
推荐(0)
摘要：
题目描述 设 \(r\) 是个 \(2^k\) 进制数，并满足以下条件： \(r\) 至少是个 \(2\) 位的 \(2^k\) 进制数。 作为 \(2^k\) 进制数，除最后一位外，\(r\) 的每一位严格小于它右边相邻的那一位。 将 \(r\) 转换为二进制数 \(q\) 后，则 \(q\) 的 阅读全文
posted @ 2022-06-10 19:27
A_zjzj
阅读(56)
评论(0)
推荐(0)
摘要：
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过$N$元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是 阅读全文
posted @ 2022-06-10 19:25
A_zjzj
阅读(45)
评论(0)
推荐(0)
摘要：
题目描述 在$Mars$星球上，每个$Mars$人都随身佩带着一串能量项链。在项链上有$N$颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是$Mars$人吸收能量的一种器官） 阅读全文
posted @ 2022-06-10 19:24
A_zjzj
阅读(162)
评论(0)
推荐(0)
摘要：
题目描述 给定一个正整数$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^ 阅读全文
posted @ 2022-06-10 19:24
A_zjzj
阅读(51)
评论(0)
推荐(0)
摘要：
题目描述 $Jam$是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。 在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为$Jam$数字。在 阅读全文
posted @ 2022-06-10 19:23
A_zjzj
阅读(45)
评论(0)
推荐(0)
摘要：
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过$N$元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的$N$元。于是，他把每件物品规 阅读全文
posted @ 2022-06-10 19:23
A_zjzj
阅读(47)
评论(0)
推荐(0)
摘要：
#### 题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为$m \times n$的矩形区域，上面有$m \times n$个边长为$1$的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是$ 阅读全文
posted @ 2022-06-10 19:22
A_zjzj
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了$N$个$1$到$1000$之间的随机整数$(N≤100)$，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协 阅读全文
posted @ 2022-06-10 19:22
A_zjzj
阅读(52)
评论(0)
推荐(0)
摘要：
题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：$n$个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球 阅读全文
posted @ 2022-06-10 19:21
A_zjzj
阅读(42)
评论(0)
推荐(0)
摘要：
题目描述 每一本正式出版的图书都有一个$ISBN$号码与之对应，$ISBN$码包括$9$位数字、$1$位识别码和$3$位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的$ISBN$码。$ISBN$码的 阅读全文
posted @ 2022-06-10 19:20
A_zjzj
阅读(149)
评论(0)
推荐(0)
摘要：
题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 \(D\) 对同学上课时会交头接耳。 同学们在教室中坐成了 \(M\) 行 \(N\) 列，坐在第 \(i\) 行第 \(j\) 阅读全文
posted @ 2022-06-10 19:20
A_zjzj
阅读(95)
评论(0)
推荐(0)
摘要：
题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可 阅读全文
posted @ 2022-06-10 19:19
A_zjzj
阅读(60)
评论(0)
推荐(0)
摘要：
题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有$n$个同学，编号从$1$到$n$。一开始，同学们按照$1,2,…,n$的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整 阅读全文
posted @ 2022-06-10 19:18
A_zjzj
阅读(77)
评论(0)
推荐(0)
摘要：
首先，先谈谈快读快写 这是我一开始的输入输出 cin>>a; cout<<a; 然后，因为在一次模拟赛中$cin$被卡掉了，于是，我就改用 scanf("%d",&a); printf("%d",a); 可是，又有一道题，我打出了正解，可是$T$掉了一个点，结果用了快读快写，就$A$了，为什么快读会 阅读全文
posted @ 2022-06-10 19:18
A_zjzj
阅读(459)
评论(0)
推荐(0)
摘要：
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 院士奖学金，每人$8000$元，期末平均成绩高于$80$分（\(>80\)），并且在本学期内发表$1$篇或$1$篇以上论文的学生均可获得； 五四奖学金，每人$4000$元，期末平均成绩高于$85$分（ 阅读全文
posted @ 2022-06-10 19:17
A_zjzj
阅读(39)
评论(0)
推荐(0)
摘要：
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：\(0,1,…,L\)（其中$L$是桥的长度）。坐标为$0$的点表示桥的起点，坐标为 阅读全文
posted @ 2022-06-10 19:17
A_zjzj
阅读(213)
评论(0)
推荐(0)
摘要：
题目描述 有一个箱子容量为$V$（正整数，\(0 \le V \le 20000\)），同时有$n$个物品（\(0<n \le 30\)），每个物品有一个体积（正整数）。 要求$n$个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 $1$个整数，表示箱子容量 $1$个整数，表示有$n 阅读全文
posted @ 2022-06-10 19:16
A_zjzj
阅读(54)
评论(0)
推荐(0)
摘要：
题目描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。 众所周知，$2$的正整数次幂最后一位数总是不断的在重复$2,4,8,6,2,4,8,6…$我们说$2$的正整数次幂最后一位的循环长度是$4$（实际上$4$的倍数都可以说是循环长度，但我们只考 阅读全文
posted @ 2022-06-10 19:16
A_zjzj
阅读(149)
评论(0)
推荐(0)
摘要：
题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是$1$米。我们可以把马路看成一个数轴，马路的一端在数轴$0$的位置，另一端在$L$的位置；数轴上的每个整数点，即$0,1,2,…,L$，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表 阅读全文
posted @ 2022-06-10 19:15
A_zjzj
阅读(142)
评论(0)
推荐(0)
摘要：
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间 阅读全文
posted @ 2022-06-10 19:15
A_zjzj
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 形如$2^{P}-1$的素数称为麦森数，这时$P$一定也是个素数。但反过来不一定，即如果$P$是个素数，$2^{P}-1$不一定也是素数。到$1998$年底，人们已找到了$37$个麦森数。最大的一个是$P=3021377$，它有$909526$位。麦森数有许多重要应用，它与完全数密切相关。 阅读全文
posted @ 2022-06-10 19:14
A_zjzj
阅读(79)
评论(0)
推荐(0)
摘要：
题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 \(10\) 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 \(30\) 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 \(10\) 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请 阅读全文
posted @ 2022-06-10 19:14
A_zjzj
阅读(411)
评论(0)
推荐(0)
摘要：
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即 \(pop\)（从栈顶弹出一个元素）和 \(push\)（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲 阅读全文
posted @ 2022-06-10 19:13
A_zjzj
阅读(41)
评论(0)
推荐(0)
摘要：
卡特兰数简介 卡特兰数其实不是一个数，而是一个数列。 一、了解卡特兰数 卡特兰数又称卡塔兰数，它是组合数学中一个常出现在各种计数问题中出现的数列，其前几项为 : $1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,$ \(16796, 58786, 208012,.. 阅读全文
posted @ 2022-06-10 19:13
A_zjzj
阅读(204)
评论(0)
推荐(0)
摘要：
题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中$11$分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白$11$分制和$21$分制对选手的不同影响。在开展他的研究之 阅读全文
posted @ 2022-06-10 19:12
A_zjzj
阅读(100)
评论(0)
推荐(0)
摘要：
题目背景 本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未 阅读全文
posted @ 2022-06-10 19:11
A_zjzj
阅读(69)
评论(0)
推荐(0)
摘要：
题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，都不列入逻辑推理 阅读全文
posted @ 2022-06-10 19:10
A_zjzj
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 设一个$n$个节点的二叉树$tree$的中序遍历为（\(1,2,3,…,n\)），其中数字$1,2,3,…,n$为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为$d_i,tree$及它的每个子树都有一个加分，任一棵子树$subtree$（也包含$tree$本身）的加分 阅读全文
posted @ 2022-06-10 19:10
A_zjzj
阅读(46)
评论(0)
推荐(0)
摘要：
题目描述 给出一个整数 \(n\)（\(n \lt 10^{30}\)）和 \(k\) 个变换规则（\(k \le 15\)）。 规则： 一位数可变换成另一个一位数。 规则的右部不能为零。 例如：\(n=234\)。有规则（\(k=2\)）： \(2\)－>\(5\) \(3\)－>\(6\) 上面 阅读全文
posted @ 2022-06-10 19:09
A_zjzj
阅读(52)
评论(0)
推荐(0)
摘要：
题目描述 已知 \(n\) 个整数 \(x_1,x_2,…,x_n\)，以及$1$ 个整数 \(k\) (\(k<n\))。从 \(n\) 个整数中任选 \(k\) 个整数相加，可分别得到一系列的和。例如当 \(n=4,k=3\), \(4\) 个整数分别为 \(3,7,12,19\) 时，可得全部 阅读全文
posted @ 2022-06-10 19:08
A_zjzj
阅读(69)
评论(0)
推荐(0)
摘要：
题目描述 在平面上有 \(n\) 个点(\(n \le 50\))，每个点用一对整数坐标表示。例如：当 \(n=4\) 时，\(4\) 个点的坐标分另为：\(p_1\)(\(1,1\))，\(p_2\)(\(2,2\))，\(p_3\)(\(3,6\))，\(p_4\)(\(0,7\))，见图一。 阅读全文
posted @ 2022-06-10 19:07
A_zjzj
阅读(83)
评论(0)
推荐(0)
摘要：
题目描述 已知：\(S_n= 1+1/2+1/3+…+1/n\)。显然对于任意一个整数 \(k\)，当 \(n\) 足够大的时候，\(S_n>k\)。 现给出一个整数 \(k\)，要求计算出一个最小的 \(n\)，使得 \(S_n>k\)。 输入格式 一个正整数 \(k\)。 输出格式 一个正整数 阅读全文
posted @ 2022-06-10 19:07
A_zjzj
阅读(58)
评论(0)
推荐(0)
摘要：
题目描述 在高为$H$的天花板上有$n$个小球，体积不计，位置分别为 \(0,1,2,…,n-1\)。在地面上有一个小车（长为$L$，高为$K$，距原点距离为$S_1$）。已知小球下落距离计算公式为$d=0.5 \times g \times (t^2)$，其中 \(g=10\)，$t$为下落时间。 阅读全文
posted @ 2022-06-10 19:06
A_zjzj
阅读(61)
评论(0)
推荐(0)
摘要：
题目描述 已知有两个字串$A,B$及一组字串变换的规则（至多$6$个规则）: \(A_1\) \(-\)> \(B_1\) \(A_2\) \(-\)> \(B_2\) 规则的含义为：在 $A$中的子串 \(A_1\) 可以变换为 \(B_1\)，\(A_2\) 可以变换为 \(B_2\) \(·· 阅读全文
posted @ 2022-06-10 19:06
A_zjzj
阅读(74)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \(\le 8\)）。 输入格式 $2$行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 $1$行，表示一棵二叉树的先序。 输入输出样例 输入 #1 复制 BADC BDCA 阅读全文
posted @ 2022-06-10 19:05
A_zjzj
阅读(42)
评论(0)
推荐(0)
摘要：
题目描述 有$N$堆纸牌，编号分别为 \(1,2,···,N\)。每堆上有若干张，但纸牌总数必为$N$的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为$1$堆上取的纸牌，只能移到编号为$2$的堆上；在编号为$N$的堆上取的纸牌，只能移到编号为$N-1$的堆上；其他堆上取的纸牌，可 阅读全文
posted @ 2022-06-10 19:05
A_zjzj
阅读(52)
评论(0)
推荐(0)
摘要：
题目描述 输入两个正整数 \(x_0, y_0\)，求出满足下列条件的 \(P, Q\) 的个数： \(P,Q\) 是正整数。 要求 \(P, Q\) 以 \(x_0\) 为最大公约数，以 \(y_0\) 为最小公倍数。 试求：满足条件的所有可能的 \(P, Q\) 的个数。 输入格式 一行两个正整 阅读全文
posted @ 2022-06-10 19:03
A_zjzj
阅读(174)
评论(0)
推荐(0)
摘要：
题目描述 小明的班上共有 \(n\) 元班费，同学们准备使用班费集体购买 \(3\) 种物品： 圆规，每个 \(7\) 元。 笔，每支 \(4\) 元。 笔记本，每本 \(3\) 元。 小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 \(a,b,c\)，他订购的原则依次如下： \(n\) 元钱 阅读全文
posted @ 2022-06-10 19:03
A_zjzj
阅读(81)
评论(0)
推荐(0)
摘要：
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数$n$): 先输入一个自然数$n$(\(n \le 1000\)),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输 阅读全文
posted @ 2022-06-10 19:02
A_zjzj
阅读(328)
评论(0)
推荐(0)
摘要：
高精度 有些时候题目的数据太大，一般我们常用 \(int\) 的变量就够了，可有时候还不够，要用 \(unsigned\ int\) ，有时候 \(unsigned\ int\) 都不够，就要用 \(long\ long\) ，有时候 \(long\ long\) 还不够，用 \(unsigned\ 阅读全文
posted @ 2022-06-10 19:01
A_zjzj
阅读(159)
评论(0)
推荐(0)
摘要：
题目描述 又到暑假了，住在城市 \(A\) 的 \(Car\) 想和朋友一起去城市旅游。 她知道每个城市都有 \(4\) 个飞机场，分别位于一个矩形的 \(4\) 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 \(i\) 个城市中高速铁路了的单位里程价格为 \(T_i\) ，任意两个不 阅读全文
posted @ 2022-06-10 19:00
A_zjzj
阅读(46)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长度不超过 \(200\) 的由小写英文字母组成的字母串（该字串以每行 \(20\) 个字母的方式输入，且保证每行一定为 \(20\) 个）。要求将此字母串分成 \(k\) 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不 阅读全文
posted @ 2022-06-10 18:59
A_zjzj
阅读(56)
评论(0)
推荐(0)
摘要：
题目描述 将整数$n$分成$k$份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：\(n=7\)，\(k=3\)，下面三种分法被认为是相同的。 \(1,1,5;\) \(1,5,1;\) \(5,1,1.\) 问有多少种不同的分法。 输入格式 \(n,k\) (\(6<n \le 200 阅读全文
posted @ 2022-06-10 18:59
A_zjzj
阅读(51)
评论(0)
推荐(0)
摘要：
题目描述 有形如：\(ax^3+bx^2+cx^1+dx^0=0\) 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$均为实数)，并约定该方程存在三个不同实根(根的范围在$-100$至$100$之间)，且根与根之差的绝对值 \(\ge 1\)。要求由小到大依次在同一行输出这三个实根 阅读全文
posted @ 2022-06-10 18:47
A_zjzj
阅读(46)
评论(0)
推荐(0)
摘要：
题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政 阅读全文
posted @ 2022-06-10 18:46
A_zjzj
阅读(33)
评论(0)
推荐(0)
摘要：
题目背景 $NCL$是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手$ZL$先生。 题目描述 为了很好的完成这个任务，$ZL$先生首先研究了一些一元一次方程的实例： \(4+ 阅读全文
posted @ 2022-06-10 18:44
A_zjzj
阅读(91)
评论(0)
推荐(0)
摘要：
题目描述 给定一个信封，最多只允许粘贴$N$张邮票，计算在给定$K$（\(N+K\leq 15\)）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值$MAX$，使在$1$至$MAX$之间的每一个邮资值都能得到。 例如，\(N=3\)，\(K=2\)，如果面值分别为$1$分 阅读全文
posted @ 2022-06-10 18:43
A_zjzj
阅读(115)
评论(0)
推荐(0)
摘要：
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文
posted @ 2022-06-10 18:41
A_zjzj
阅读(144)
评论(0)
推荐(1)
摘要：
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 $beast$和$astonish$，如果接成一条龙则变为$beastonis 阅读全文
posted @ 2022-06-10 18:41
A_zjzj
阅读(59)
评论(0)
推荐(0)
摘要：
题目描述 今年是国际数学联盟确定的“ \(2000\)――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰$90$周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友$XZ$也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为$N$ 阅读全文
posted @ 2022-06-10 18:40
A_zjzj
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 \(10\) 为底数的幂之和的形式。例如 \(123\) 可表示为 $1 \times 102+2\times 101+3\times 10^0$这样的形式。 与之相似的，对二进制数来说，也可表示 阅读全文
posted @ 2022-06-10 18:40
A_zjzj
阅读(64)
评论(0)
推荐(0)
摘要：
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离$D1$、汽车油箱的容量$C$（以升为单位）、每升汽油能行驶的距离$D2$、出发点每升汽油价格$P$和沿途油站数$N$（$N$可以为零），油站$i$离出发点的距离$D_i$、每升汽油价格$ 阅读全文
posted @ 2022-06-10 18:39
A_zjzj
阅读(64)
评论(0)
推荐(0)
摘要：
题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数$56$，将$56$加$65$（即把$56$从右向左读），得到$121$是一个回文数。 又如：对于十进制数$87$： STEP1：\(87\)+\(78\) = \(165\) STEP2： 阅读全文
posted @ 2022-06-10 18:33
A_zjzj
阅读(81)
评论(0)
推荐(0)
摘要：
思路 首先，看到题目“\(每段和最大值最小为多少\)”，就知道是二分答案了，我们可以二分“每段和最大值”，再来判断是否合法，就可以了。 在判断时，应该用一个变量保存当前加到了多少，如果再加上一个就大于当前mid， 就将组数加一，只要组数小了，就把right移到mid，（当前mid大了），否则，就把l 阅读全文
posted @ 2022-06-10 18:32
A_zjzj
阅读(45)
评论(0)
推荐(0)
摘要：
题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： \(1/1\) , \(1/2\) , \(1/3\) , \(1/4\) , \(1/5\) , \(…\) \(2/1\) , \(2/2\) , \(2/3\) , \(2/ 阅读全文
posted @ 2022-06-10 18:32
A_zjzj
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： + 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+ 阅读全文
posted @ 2022-06-10 18:30
A_zjzj
阅读(93)
评论(0)
推荐(0)
摘要：
题目描述 火车从始发站（称为第$1$站）开出，在始发站上车的人数为$a$，然后到达第$2$站，在第$2$站有人上、下车，但上、下车的人数相同，因此在第$2$站开出时（即在到达第$3$站之前）车上的人数保持为$a$人。从第$3$站起（包括第$3$站）上、下车的人数有一定规律：上车的人数都是前两站上车人 阅读全文
posted @ 2022-06-10 18:29
A_zjzj
阅读(102)
评论(0)
推荐(0)
摘要：
题目描述 设有$n$个正整数$(n\le20)$，将它们联接成一排，组成一个最大的多位整数。 例如：$n=3$时，$3$个整数$13$，\(312\)，$343$联接成的最大整数为：\(34331213\) 又如：$n=4$时，$4$个整数$7$，\(13\)，\(44\)，$246$联接成的最大整 阅读全文
posted @ 2022-06-10 18:29
A_zjzj
阅读(78)
评论(0)
推荐(0)
摘要：
题目描述 任何一个正整数都可以用 \(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 阅读全文
posted @ 2022-06-10 18:28
A_zjzj
阅读(36)
评论(0)
推荐(0)
摘要：
题目描述 用高精度计算出$S=1!+2!+3!+…+n! (n\le 50)$ 其中$“!”$表示阶乘，例如：\(5!=5 \times 4 \times 3 \times 2 \times 1\)。 输入格式 一个正整数$N$。 输出格式 一个正整数$S$，表示计算结果。 输入输出样例 输入 #1 阅读全文
posted @ 2022-06-10 18:27
A_zjzj
阅读(38)
评论(0)
推荐(0)
摘要：
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将$1,2, \cdots ,9$共$9$个数分成$3$组，分别组成$3$个三位数，且使这$3$个三位数构成$1:2:3$的比例，试求出所有满足条件的$3$个三位数。 输入格式 木有 阅读全文
posted @ 2022-06-10 18:26
A_zjzj
阅读(39)
评论(0)
推荐(0)
摘要：
题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳$1$个人通过。假如有$2$个人相向而行在桥上相遇，那么 阅读全文
posted @ 2022-06-10 18:26
A_zjzj
阅读(103)
评论(0)
推荐(0)
摘要：
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 \(m\) 行 \(n\) 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵 阅读全文
posted @ 2022-06-10 18:25
A_zjzj
阅读(111)
评论(0)
推荐(0)
摘要：
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的$n \times m$的矩阵，矩阵中的每个元素$a_{i,j}$ 均为非负整数。游戏规则如下： 每次取数时须从每行各取走一个元素，共$n$个。经过$m$次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数 阅读全文
posted @ 2022-06-10 18:25
A_zjzj
阅读(49)
评论(0)
推荐(0)
摘要：
数据结构之树状数组 zhengjun P3374题目（树状数组1） 题目描述： 已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数，其中第 i 阅读全文
posted @ 2022-06-10 18:24
A_zjzj
阅读(61)
评论(0)
推荐(0)
摘要：
题目描述 设有 \(N \times N\) 的方格图 \((N \le 9)\)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 \(0\)。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 阅读全文
posted @ 2022-06-10 18:22
A_zjzj
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 \(n\) 张地毯，编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组 阅读全文
posted @ 2022-06-10 18:22
A_zjzj
阅读(71)
评论(0)
推荐(0)
摘要：
题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，\(A\) 点 \((0, 0)\)、\(B\) 阅读全文
posted @ 2022-06-10 18:21
A_zjzj
阅读(142)
评论(0)
推荐(0)
摘要：
题目描述 输入两个整数 \(a,b\)，输出它们的和（\(|a|,|b |\le 10^9\)）。 注意 \(Pascal\) 使用$integer$ 会爆掉哦！ 有负数哦！ \(C/C++\) 的 \(main\) 函数必须是 \(int\) 类型，而且最后要 \(return 0\)。这不仅对洛 阅读全文
posted @ 2022-06-10 18:21
A_zjzj
阅读(71)
评论(0)
推荐(0)
摘要：
这题还要多说吗 上代码 #include<bits/stdc++.h> using namespace std; int main() { cout<<" ********\n"; cout<<" ************\n"; cout<<" ####....#.\n"; cout<<" #.. 阅读全文
posted @ 2022-06-10 18:20
A_zjzj
阅读(83)
评论(0)
推荐(0)
摘要：
题目描述 你有 \(n\) 种牌，第i种牌的数目为 \(c_i\) 。另外有一种特殊的牌：\(joker\)，它的数目是 \(m\)。你可以用每种牌各一张来组成一套牌，也可以用一张 \(joker\) 和除了某一种牌以外的其他牌各一张组成 \(1\) 套牌。比如，当 \(n=3\) 时，一共有 \( 阅读全文
posted @ 2022-06-10 18:20
A_zjzj
阅读(83)
评论(0)
推荐(0)
摘要：
Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有$n$(\(n<=10000\))个目标，用整数$X_i$,\(Y_i\)(其值在$[0,5000]$)表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就 阅读全文
posted @ 2022-06-10 18:19
A_zjzj
阅读(34)
评论(0)
推荐(0)
摘要：
Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数$N$，表示点的个数，接下来$N$行分别为这$N$个点所分割的各个圆弧长度 Output 所构 阅读全文
posted @ 2022-06-10 18:18
A_zjzj
阅读(41)
评论(0)
推荐(0)
摘要：
Description 依次对每份进行编码，得S1，S2，S3，S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中，矿藏区的编码为：2021010210001。 小联希望你能根据给定的编码统计出这片矿藏区一共有多少格子区域是平地。 Input 第一行有一个整数K，表示有矿藏区的规模为 （1 < 阅读全文
posted @ 2022-06-10 18:18
A_zjzj
阅读(29)
评论(0)
推荐(0)
摘要：
题目描述 $FLY$想要带着他新叫的朋友环游$QZ$，于是他把$QZ$划分成了$n$个地方，已知这$n$个地方由$m$条双向边相连接，并且他把$n$个地方分别赋予了一个$happy$值，他希望按照$happy$值严格递减$（a>b）$的方法去游览$QZ$，这样他可以把一些最美的地方介绍给他朋友。如果 阅读全文
posted @ 2022-06-10 18:15
A_zjzj
阅读(59)
评论(0)
推荐(0)
摘要：
题目描述 $FLY$农场里的奶牛数量越来越多，牧场里通往牛棚的道路越来越拥堵了，为了缓解交通堵塞，$FLY$决定找出最拥挤的道路进行处理。 农场可以看成有$N(1 ≤ N ≤ 5000)$个点（从1到$N$标号），$M(1≤M≤50000)$条边的单向图。总牛棚设置在$N$号点，其他点均为奶牛们所在 阅读全文
posted @ 2022-06-10 18:14
A_zjzj
阅读(41)
评论(0)
推荐(0)
摘要：
c++实现计算二十四点--zj 首先，要感谢vaintwyt的C++实现24点算法，使我有了灵感，编出了计算24点的程序。 不懂的，直接去刚才第二个链接里看。 上代码 #include<bits/stdc++.h> #define f(x) for(x=1;x<=4;x++) using names 阅读全文
posted @ 2022-06-10 18:13
A_zjzj
阅读(394)
评论(0)
推荐(0)
浙公网安备 33010602011771号