摘要：
题面传送门 思路 一看到这道题，立刻想到$SPFA$，结果一个单向的东西交上去，$T$了一个点。 然后，单向$SPFA$的搜索面积要远大于从两头开始找，于是，我就改变了思路，分别从两端开始找，分别找出到每个点的最小值和最大值，这样，每一个点一减取个最大值就完事了。 代码 #include<bits/ 阅读全文
摘要：
题面传送门 吐槽一句，这么水的题目能搞成蓝色？？？ 好了，进入正题： 思路 首先，列出式子： \[ \left\{ \begin{aligned} \gcd(x,a_0)=a_1\\ lcm(x,b_0)=b_1 \end{aligned} \right. \] 那么，先来看第一个式子： \(\gc 阅读全文
摘要：
题面传送门 思路 一看就是一道模拟。 注意一下细节就可以了。 代码 #include<bits/stdc++.h> using namespace std; string a,b,c; int x[26],y[26];//分别从两边映射 int main(){ cin>>a>>b>>c; memse 阅读全文
摘要：
题面传送门 思路 一看，不就是一个分解质因数吗？ 这里使用欧拉筛筛素数，如果不会，可以用埃氏筛，反正代码都差不多。 进入正题。 以第二个样例为例： 2 24 1 30 12 先处理出素数表$prime$。(我喜欢欧拉筛) 然后分解质因数，用$a_i$表示第$i$个素数有几个。(主要是省空间) 然后分 阅读全文
摘要：
题面传送门 我以后再也不赋值题面了，直接链接。 思路 不就一道模拟题吗？ 想当年，我还不知道洛谷是个啥，还不会用$sort$，更不知道有结构体这个东西，只会打擂台$n^2$排序，$cin,cout$连$scanf,printf$都不会的蒟蒟蒟蒟蒟蒻，就做了这道题，哎 代码 #include<bits 阅读全文
摘要：
题目描述 一元$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$次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求 阅读全文
摘要：
题目描述 我们现在要利用$m$台机器加工$n$个工件，每个工件都有$m$道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中$j$为$1$到$n$中的某个数字，为工件号；$k$为$1$到$m$中的某个数 阅读全文
摘要：
题目描述 设 \(r\) 是个 \(2^k\) 进制数，并满足以下条件： \(r\) 至少是个 \(2\) 位的 \(2^k\) 进制数。 作为 \(2^k\) 进制数，除最后一位外，\(r\) 的每一位严格小于它右边相邻的那一位。 将 \(r\) 转换为二进制数 \(q\) 后，则 \(q\) 的 阅读全文
摘要：
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过$N$元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是 阅读全文
摘要：
题目描述 给定一个正整数$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^ 阅读全文