摘要:
题面传送门 思路 一看就是一道搜索的好题目。 说道搜索,就想到了剪枝优化,然后,可以想到一个很简单的剪枝,就是先选所在的行、列、宫已知的数字最多的格子,这样有点麻烦,我就直接看看行就完事了。 然后,然后就是一个搜索了。 代码 #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)

浙公网安备 33010602011771号