问题描述：有一堵海报墙，从左到右一共有10000000个小块，墙上贴了许多海报，每张海报的高度与墙的高度相同，宽度不同，新帖的海报会将原有的海报覆盖，问当所有人把海报贴完是，墙上可以看到几张海报输入：第一行输入一个整数c表示测试数，每个测试第一行输入一个整数n（1<=N<=10000），代表张贴海报数

还是rmq.原来如此代码：#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+7;inta[N],b[N],rmq[N][20];intpw(intk){intres=1;while(k--)res*=2;returnres;}intgetk(intl,intr){intk=0;while(r-l+1>=pw(k+1))++k;

这是rmq半懂不懂（因为已经会线段树了）但是！它的代码真的好短啊啊啊啊啊！#include<bits/stdc++.h>usingnamespacestd;intdp1[500010][20],dp2[500010][20],w[1000010];intmain(){ intn,k,q,l,r; ios::sync_with_stdio(0); cin.tie(0); cin>>n>>q; for(inti=1;i<=n;i+

题解题意：题面很臭很长。大意是，有一个大小为N的环，给出M，K，D，以及N个数。我们进行K次操作，每次操作把距离当前点不超过D的累加到当前点，结果模M。思路：因为要进行K次，每次的原则是一样的，我们可以想到用矩阵来优化，如果i能到达j，把么base[i][j]=1；则结果ans=A(base^K)。但是需要优化，时间复杂

题解题意：题面很臭很长。大意是，有一个大小为N的环，给出M，K，D，以及N个数。我们进行K次操作，每次操作把距离当前点不超过D的累加到当前点，结果模M。思路：因为要进行K次，每次的原则是一样的，我们可以想到用矩阵来优化，如果i能到达j，把么base[i][j]=1；则结果ans=A(base^K)。但是需要优化，时间复杂

对于操作来说，第一次是最重要的，后来每次倒入水量是相同的。这是因为后面的总液体量不变的情况下，ans=第一次后液体浓度*后几次液体浓度的积所以由1/v^2<1/v^2-x^2(v,x>0)，易得后几次水量相同那么，对于第一次来说可以用三分法来求极值。代码：#include<bits/stdc++.h>usingn

题解告诉我：大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线

他说：O(n^3)是过不了滴一搜……6代码和题解没有实质区别：#include<cstdio>#include<ctime>#include<cstdlib>usingnamespacestd;inta[505][505],b[505][505],c[505][505];intmain(){ srand(time(NULL)); intn; ios::sync_with_stdio(0); cin.tie(0); while(cin

第一次做扫描线挺好的#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;structppx{ intl,r; doubleleft,right; doublelen; intcover;//记录重边情况}tree[4*200+10];doubley[200+10];//对应的序号装对应的边structpp{ doublex

先把蜂巢快递柜画出来：__________/\__/\__/\__/\____/\__/\__/53\__/\__/\__/\__/\__/52\__/54\__/\__/\\__/\__/51\__/31\__/55\__/\__//\__/50\__/30\__/32\__/56\__/\\__/49\__/29\__

他说：O(n^3)是过不了滴一搜……6代码和题解没有实质区别：#include<cstdio>#include<ctime>#include<cstdlib>usingnamespacestd;inta[505][505],b[505][505],c[505][505];intmain(){ srand(time(NULL)); intn; ios::sync_with_stdio(0); cin.tie(0); while(cin

原来是二分谁对平均分贡献大选谁界限<0.001,100次足矣#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;constintmaxn=1010;intn,k;doublemid;structNode{ doublea,b;}w[maxn];boolcmp(Nodex,Nodey

概率题。本蒟蒻不会概率dp，于是手搓枚举。反正爆枚够用后记：SadBee的想法考虑维护每队对上上一队/下一队的胜率。只有两队最简单，用1乘即可那多队呢？不如看成两队。见：P(1胜)=P(1战胜2)P(3战胜4)P(1战胜3)+P(1战胜2)P(4战胜3)P(1战胜4)P(2胜)=

POJ从23号崩了，放弃POJ（也不知是不是有比赛把oj都关了），各大OJLeetcode/PAT各种花里胡哨开会员能数据，它不配正经刷题牛客网招聘多课程广告多我焦虑不想入hdoj和洛谷不错，找了找搜索算法的题目单，之前看过数一巨巨写的知乎：邝斌带你飞专题，无限回忆西安艾教培训，卿俊888上交知乎咨询，科技

题目链接：POJ2524【UbiquitousReligions】思路    经典并查集模板，求集合个数。代码#include<iostream>usingnamespacestd;#definelllonglongconstintN=5e5+10;intfa[N];intn,m;voidinit(intn){for(inti=1;i<=n;i++){f

题目链接：POJ1521【Entropy】思路    典型哈夫曼树，求哈夫曼树的带权路径长度。代码#include<iostream>#include<queue>#include<string>#include<cstdio>#include<algorithm>#include<map>usingnamespacestd;intmain(){strings;

题目链接：POJ3414【Pots】思路    对于每个A、B瓶的每个状态，使用结构体存储，同时pre存储操作前的状态的下标，方便回溯查询正确路径的操作，oper存储使用什么操作得到当前状态，operNumber存储到达当前状态需要几步。由于需要求的是最少的操作次数，所以使用BFS，依次增加操作次

题目链接：POJ3126【PrimePath】思路    由于最多有100组样例，所以直接先初始化判断出1000-9999之间的数字是否是素数。然后再对每个题目所给的四位数进行BFS搜索，依次对每个数位进行枚举，使用0-9的每一个数字对每一个数位进行替换，注意千位上的数字不能为0。然后检验当前

题目链接：POJ3278【atchThatCow】思路    将起点放入队列，然后一次取出队列中的元素，对其进行左右移动和乘2的移动，并判断移动后的位置是否合法，合法则放入队列中继续操作。每次取出队列中的元素后，通过假设剩下的步骤全部是左右移动一格来更新结果。代码#include<io

课程：北京大学程序设计与算法（三)   MOOCOJ:OpenJudge019:全面的MyString这个题也是有很多的成员函数，我们来从主函数分析一下：MyStrings1("abcd-"),s2,s3("efgh-"),s4(s1);//无参构造，有参构造，复制可以不写 MyStringSArray[4]={"big","me","about","take"

课程：北京大学程序设计与算法（三)   MOOCOJ:OpenJudge014:MyString这个题需要写的函数有点多我们来分析一下。charw1[200],w2[100]; while(cin>>w1>>w2){ MyStrings1(w1),s2=s1;//构造函数题目有了，不用写//复制构造函数没有，需要写 MyStrings3

https://vjudge.net.cn/problem/POJ-3046#author=GPT_zh有一天，贝西在蚂蚁山里探头探脑，看着蚂蚁们来来回回地觅食。她发现很多蚂蚁都是兄弟姐妹，彼此无法区分。她还发现，有时只有一只蚂蚁去觅食，有时几只，有时全部。这就产生了大量不同组合的蚂蚁！有点数学天赋的贝茜开始琢磨起来

题目链接：来自罗勇军《算法竞赛》书中的习题。题意：给长度为\(N\)的数组和一个整数\(S\)，求总和不小于\(S\)的连续子序列的最小长度。方法一：尺取法主要思想为：当\(a_1,a_2,a_3\)满足和\(\geqslantS\),得到一个区间长度\(3\),那么去掉开头\(a_1\)，剩下\(a_2,a_3\)

https://vjudge.csgrandeur.cn/problem/POJ-1930迈克在最后一刻拼命地赶着完成他的论文。在接下来的3天里，他需要将所有的研究笔记整理成较为连贯的形式。不幸的是，他注意到他在计算方面非常粗心。每当他需要进行算术运算时，他只是将其输入计算器，并将他认为相关的答案写下来。每当

https://vjudge.net/problem/POJ-3421#author=GPT_zhGivenapositiveintegerX,anX-factorchainoflengthmisasequenceofintegers,1=X0,X1,X2,…,Xm=XsatisfyingXi<Xi+1andXi|Xi+1wherea|bmeansaperfectlydividesintob.Nowwea