- 博客(56)
- 资源 (4)
- 问答 (4)
- 收藏
- 关注
RSS订阅
原创 高精度模板--zhengjun
因为之前没有看到过既有负数，还可以压位的高精度运算，所以我就自己发一篇(原来这么简单，我1h1h1h就写好了)如果有什么bugbugbug，请在评论区回复或私聊我，我周末会看的。本模板支持+,−,×,÷, mod ,ab,ab mod x,ab mod 10x+,-,\times,\div,\bmod,a^b,a^b \bmod x,a^b\bmod10^x+,−,×,÷,mod,ab,abm...
2020-04-15 18:46:34
447
原创 洛谷 P6475 [NOI Online #2 入门组] 建设城市 题解--zhengjun
一看，这个就是一个组合数学，如图所示这样，很容易想到分类讨论，如果x,yx,yx,y在两侧和x,yx,yx,y在同侧。如果是两侧的话，就可以枚举这两个位置的高度然后用组合数算出来就可以了。然后的话如果在同侧就不用管什么东西，把第xxx个位置到第yyy个位置的所有位置都是一样高的，就可以看成一个城市，剩下的左边x−1(x−n−1)x-1(x-n-1)x−1(x−n−1)个，右边n−y(2×n−......
2020-04-26 14:12:14
649
6
原创 洛谷P1095守望者的逃离题解--zhengjun
题面传送门思路因为跑和使用魔法不能同时执行，所以可以先处理光光使用魔法，然后再处理跑的情况代码#include<bits/stdc++.h>using namespace std;int m,s,t;int f[300001]; int main(){ scanf("%d%d%d",&m,&s,&t); for(int i=1;i<=t...
2020-04-24 16:09:18
358
原创 洛谷P1094纪念品分组题解--zhengjun
题面传送门思路因为最多只能两个物品一起，所以排个序，然后用两个指针，如果这两个可以，那就两个都要了，否则就只能要大的一个代码#include<bits/stdc++.h>using namespace std;int n,m;int a[30001];int main(){ scanf("%d%d",&m,&n); for(int i=1;i<...
2020-04-24 09:54:32
340
原创 洛谷P1093奖学金题解--zhengjun
题面传送门思路用结构体拍个序，然后输出就可以了。代码#include<bits/stdc++.h>using namespace std;int n;struct zj{ int x,y,z,sum,num; bool operator < (const zj &a)const{ if(sum!=a.sum)return sum>a.sum;...
2020-04-24 09:39:39
242
原创 洛谷P1092虫食算题解--zhengjun
题面传送门思路我明知正解是枚举每一位是否进位然后用高斯消元来验证是否有解。可是我偏不！！！！我偏偏dfsdfsdfs。剪枝剪枝+剪枝。剪枝一：从低位的数开始搜索。剪枝二：枚举每一个字母是什么数的时候从大到小枚举。剪枝三：因为每一位最多只会进1，所以判断每一位如果不是这样的就直接returnreturnreturn。代码85ms不错不错#include<bits/stdc+...
2020-04-24 09:29:16
200
原创 洛谷P1091合唱队形题解--zhengjun
题面传送门思路一看嘛，不就是两遍dpdpdp，结果标签上写着个单调队列，我怎么想不出来如何单调队列啊。于是，就只好打了暴力dpdpdp结果AAA了。代码#include<bits/stdc++.h>using namespace std;int n;int a[101];int f1[101],f2[101];int main(){ scanf("%d",&......
2020-04-23 18:41:01
259
原创 洛谷P1090合并果子题解--zhengjun
题面传送门思路本蒟蒻表示：我只会用优先级队列做。贪心：每一次只要取出最少的两堆合并就可以了。代码#include<bits/stdc++.h>using namespace std;int n;priority_queue<long long,vector<long long>,greater<long long> > q;long...
2020-04-23 15:47:56
263
原创 洛谷P1089津津的储蓄计划题解--zhengjun
题面传送门思路一道模拟题，注意下细节代码#include<bits/stdc++.h>int s,h;int main(){ int x; for(int i=1; i<=12; i++){ scanf("%d",&x); s=s-x+300; if(s<0){ pr...
2020-04-23 14:52:18
304
原创 洛谷P1088火星人题解--zhengjun
题面传送门思路STLSTLSTL真好，有两个函数：next_permutation()prev_permutation()分别是求出数组的下一个排列，和上一个排列。可以就返回111，如果无法操作了，返回000代码#include<bits/stdc++.h>using namespace std;int n,m;int a[10001];int main(){...
2020-04-23 14:49:21
223
原创 洛谷P1087FBI树题解--zhengjun
题面传送门思路直接dfsdfsdfs，注意要输出后序，即为先左子树再右子树最后根代码#include<bits/stdc++.h>using namespace std;int n;string a;void dfs(int l,int r){ if(l<r){ dfs(l,(l+r)>>1); dfs(((l+r)>>1)+1,...
2020-04-23 10:50:39
229
原创 洛谷P1086花生采摘题解--zhengjun
题面传送门思路因为只有唯一的顺序才完所有的花生，所以直接模拟即可代码#include<bits/stdc++.h>using namespace std;int n,m,t;int k;struct zj{ int x,y,sum; bool operator < (const zj &p)const{ return sum>p.sum; ...
2020-04-23 10:19:01
237
原创 洛谷P1085不高兴的津津题解--zhengjun
题面传送门思路一道模拟题，直接打擂台即可代码#include<bits/stdc++.h>using namespace std;int n,k,maxx;int x,y;int main(){ for(int i=1;i<=7;i++){ cin>>x>>y; if(x+y>maxx){ k=i; maxx=x...
2020-04-22 17:50:05
309
原创 洛谷P1084疫情控制题解--zhengjun
题面传送门我去我TM没有去掉freopen调了一下午⋯\cdots⋯思路因为如果第iii分钟可以控制住疫情，那么第i+1i+1i+1以及之后的都是可以的，所以，就可以二分了。然后就是checkcheckcheck函数如何写，有一个显而易见，就是每一个军队都要尽量靠近根节点，这样才会拦掉更多的点，所以，就要把每个军队向上提，如果可以到达根节点，就先放在一边，然后再处理，然后，因为到了根节点了...
2020-04-22 17:47:03
598
原创 洛谷P1083借教室题解--zhengjun
题面传送门思路一看嘛，立刻想到了线段树，然后呢，又不想打，感觉太长，于是呢，因为如果从第iii个订单开始出问题，那么i+1i+1i+1以及以后的都会出问题，所以就可以二分，然后二分呢，重要的是checkcheckcheck。我们就要看看前面这么多订单每天的加在一起够不够，所以是区间修改，然后，就要O(n)O(n)O(n)枚举每一天看看会不会不够就可以了。代码#include<bit...
2020-04-22 12:50:35
275
原创 洛谷P1082同余方程题解--zhengjun
题面传送门ax≡1(modb)a x \equiv 1 \pmod bax≡1(modb)其实这个同余方程就是ax mod =1ax\bmod =1axmod=1就想是axaxax减掉若干个bbb剩下的111即ax−by=1ax-by=1ax−by=1，然后直接用exgcdexgcdexgcd，求出来xxx就可以了，然后yyy求出来也不用管了，因为要正整数解，所以求出来一个xxx，就要输出...
2020-04-22 11:28:25
210
原创 gcd和扩展欧几里得exgcd--zhengjun
gcd\gcdgcd定义：求出两个数的最大公因数。算法定律：gcd(a,b)=gcd(b,a mod b)\gcd(a,b)=\gcd(b,a\bmod b)gcd(a,b)=gcd(b,amodb)证明：设gcd(a,b)=k,a=t1×k,b=t2×k\gcd(a,b)=k,a=t_1\times k,b=t_2\times kgcd(a,b)=k,a=t1×k,b=t2×...
2020-04-22 11:14:38
280
原创 洛谷P1081开车旅行题解--zhengjun
题面传送门我天，搞死我了，细节不少啊思路首先，一定会看出来可以在暴力的基础上加一点优化——预处理出每个点的第一近的点和第二近的点。(我枯了)然后，弄好之后，我们发现，如果从不同点开始，有可能还是会走到一起，(即为后面一段相同)，所以，就有了另一个优化——倍增，如果还不会的话，可以看看rmqrmqrmq，ststst表。就是用fi,jf_{i,j}fi,j表示从iii点开始，走2j2^j...
2020-04-22 09:35:02
266
1
原创 洛谷P1080国王游戏题解--zhengjun
题面传送门思路一看，高精度，参见高精度模板–zhengjun，这个模板十分好用(直接粘贴就可以了)。(代码中就不显示了)然后，如果是这样的排列：之前的aaa乘积为ttt⋯\cdots⋯kkka0,b0a_0,b_0a0,b0k+1k+1k+1a1.b1a_1.b_1a1.b1那么，如果这样排，这两行的答案就分别是ans1=max(t÷b...
2020-04-21 17:35:03
362
原创 洛谷P1079Vigenère密码题解--zhengjun
题面传送门思路一道模拟，注意细节即可代码#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.length()){ char x=a[j],y=b[i...
2020-04-21 15:05:53
311
原创 洛谷P1078文化之旅题解--zhengjun
题面传送门思路一看，数据这么小，打个搜索剪枝一下就可以了。然后，我打完了之后，TTT了一个点，就使劲想剪枝，就是已经走到的点就不用再走一次了。代码#include<bits/stdc++.h>#define maxn 101#define maxm 10001using namespace std;int n,k,m,s,t;int c[maxn];int a[m...
2020-04-21 14:44:31
241
原创 洛谷P1077摆花题解--zhengjun
题面传送门思路一看就是一道dpdpdp用fi,jf_{i,j}fi,j表示摆到第iii种花，已经摆了jjj盆花所有的可能性；初始化：f0,0=1f_{0,0}=1f0,0=1状态转移公式：fi,j=∑k=1min(ai,j)fi−1,j−kf_{i,j}=\sum\limits_{k=1}^{min(a_i,j)}f_{i-1,j-k}fi,j=k=1∑min(ai,j)fi...
2020-04-21 14:04:40
273
原创 洛谷P1076寻宝题解--zhengjun
题面传送门思路首先，一看就是一道模拟，然后这个是暴力代码(50分)#include<bits/stdc++.h>using namespace std;int n,m,x;int a[10001][101],b[10001][101],c[10001];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<...
2020-04-21 11:23:46
372
原创 洛谷P1075质因数分解题解--zhengjun
题面传送门思路不就一道模拟吗，于是我就从nnn开始找，结果TTT了，然后，就想到了从小到大找，找到了就输出n÷in\div in÷i，结果就AAA了代码#include<bits/stdc++.h>using namespace std;int n;int main(){ cin>>n; for(int i=2;i*i<=n;i++) if(n%...
2020-04-21 09:20:35
270
原创 洛谷P1074靶形数独题解--zhengjun
题面传送门思路一看就是一道搜索的好题目。说道搜索，就想到了剪枝优化，然后，可以想到一个很简单的剪枝，就是先选所在的行、列、宫已知的数字最多的格子，这样有点麻烦，我就直接看看行就完事了。然后，然后就是一个搜索了。代码#include<bits/stdc++.h>#define max(x,y) ((x)>(y)?(x):(y))#define abs(x) ((x)...
2020-04-21 08:48:32
280
原创 洛谷P1073最优贸易题解--zhengjun
题面传送门思路一看到这道题，立刻想到SPFASPFASPFA，结果一个单向的东西交上去，TTT了一个点。然后，单向SPFASPFASPFA的搜索面积要远大于从两头开始找，于是，我就改变了思路，分别从两端开始找，分别找出到每个点的最小值和最大值，这样，每一个点一减取个最大值就完事了。代码#include<bits/stdc++.h>#define maxn 100001#d...
2020-04-21 07:47:00
313
原创 洛谷P1072 Hankson的趣味题题解--zhengjun
题面传送门吐槽一句，这么水的题目能搞成蓝色？？？好了，进入正题：思路首先，列出式子：{gcd(x,a0)=a1lcm(x,b0)=b1\left\{\begin{aligned}\gcd(x,a_0)=a_1\\lcm(x,b_0)=b_1\end{aligned}\right.{gcd(x,a0)=a1lcm(x,b0)=b1那么，先来看第一个式子：gcd...
2020-04-20 19:58:13
158
原创 洛谷P1071潜伏者题解--zhengjun
题面传送门思路一看就是一道模拟。注意一下细节就可以了。代码#include<bits/stdc++.h>using namespace std;string a,b,c;int x[26],y[26];//分别从两边映射int main(){ cin>>a>>b>>c; memset(x,-1,sizeof(x)); mems...
2020-04-20 18:57:36
809
原创 洛谷P1070道路游戏题解--zhengjun
题面传送门思路首先，这道题一定是个dpdpdp，因为题中说一旦机器人走到头了，就要立刻在其他任意的一个机器人工厂买。一开始弄得fi,jf_{i,j}fi,j是到了第iii个工厂，用了jjj个时间，机器人已经走到头了的最大金币数，然后一想，似乎不需要前面这一个维度，(我要你有何用)，反正下一次都可以在任意的地方干嘛还要这样嘛。所以就用fif_ifi表示用了iii个时间，机器人已经走到头了...
2020-04-20 17:08:18
303
原创 洛谷P1069细胞分裂题解--zhengjun
题面传送门思路一看，不就是一个分解质因数吗？这里使用欧拉筛筛素数，如果不会，可以用埃氏筛，反正代码都差不多。进入正题。以第二个样例为例：224 130 12先处理出素数表primeprimeprime。(我喜欢欧拉筛)然后分解质因数，用aia_iai表示第iii个素数有几个。(主要是省空间)然后分解出来241=23×3124^1=2^3\times3^1241=23×3...
2020-04-19 10:09:36
308
原创 洛谷P1068分数线划定题解--zhengjun
题面传送门我以后再也不赋值题面了，直接链接。思路不就一道模拟题吗？想当年，我还不知道洛谷是个啥，还不会用sortsortsort，更不知道有结构体这个东西，只会打擂台n2n^2n2排序，cin,coutcin,coutcin,cout连scanf,printfscanf,printfscanf,printf都不会的蒟蒟蒟蒟蒟蒻，就做了这道题，哎代码#include<bits/st...
2020-04-19 08:57:45
229
原创 洛谷P1067多项式的输出题解--zhengjun
题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中，aixia_ix^iaixi称为iii次项，aia_iai 称为iii次项的系数。给出一个...
2020-04-18 20:36:09
916
原创 洛谷P1066 2^k进制数题解--zhengjun
题目描述设 rrr 是个 2k2^k2k 进制数，并满足以下条件：rrr 至少是个 222 位的 2k2^k2k 进制数。作为 2k2^k2k 进制数，除最后一位外，rrr 的每一位严格小于它右边相邻的那一位。将 rrr 转换为二进制数 qqq 后，则 qqq 的总位数不超过 www。在这里，正整数 k,wk,wk,w 是事先给定的。问：满足上述条件的不同的 rrr 共有多少个？...
2020-04-18 18:59:37
364
1
原创 洛谷P1065作业调度方案题解--zhengjun
题目描述我们现在要利用mmm台机器加工nnn个工件，每个工件都有mmm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jjj为111到nnn中的某个数字，为工件号；kkk为111到mmm中的某个数字，为工序号，例如2-4表示第222个工件第444道工序的这个操作。在本题中，我们还给定对于各操作的...
2020-04-17 16:49:26
602
1
原创 洛谷P1064金明的预算方案题解--zhengjun
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌...
2020-04-17 15:18:51
606
1
原创 洛谷P1063能量项链题解--zhengjun
题目描述在MarsMarsMars星球上，每个MarsMarsMars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMarsMars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的...
2020-04-17 14:07:39
368
原创 洛谷1062数列题解--zhengjun
题目描述给定一个正整数k(3≤k≤15)k(3≤k≤15)k(3≤k≤15),把所有kkk的方幂及所有有限个互不相等的kkk的方幂之和构成一个递增的序列，例如，当k=3k=3k=3时，这个序列是：1,3,4,9,10,12,13,⋯1,3,4,9,10,12,13,\cdots1,3,4,9,10,12,13,⋯（该序列实际上就是：30,31,30+31,32,30+32,31+32,30+...
2020-04-17 11:34:40
390
原创 洛谷P1061Jam的计数法题解--zhengjun
题目描述JamJamJam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为JamJamJam数字。在JamJamJam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，JamJ...
2020-04-17 10:16:51
600
原创 洛谷P1060开心的金明题解--zhengjun
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NNN元。于是，他把每件物品规定了一个重要度，分为555等：用整数1−51-51−5表示，第555等最重要。他还从因特网上查到了每...
2020-04-17 09:27:03
580
原创 洛谷P1059明明的随机数题解--zhengjun
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第1...
2020-04-17 09:07:03
243
MinGW64 32/64位 Windows 完整版
2022-04-14
洛谷【LGR-(-11)】CSP 2020 第一轮（初赛）模拟
2020-10-08
压位高精度模板，支持负数
2020-04-25
我写了一个程序，以下是一个片段，如何用另一种方法实现以下代码，线性复杂度
2020-04-09
为什么我重载了运算符之后就会RE，然后如果把函数中的内容直接放在主函数里面就可以的？
2020-04-05
testlib应该放在Dev-C++的哪一个文件夹才可以在编译时通过
2020-03-25
主板如何编写程序，想要连接一个红外线测温仪怎么弄？
2020-03-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人