QuantAsk

正题题目链接:http://noip.ybtoj.com.cn/contest/86/problem/2题目大意给两个字符串，第一个中的∗*∗号可以替换为若干个（可以为0个）相同的它的前一个字符。求能否构成第二个字符串。解题思路把所有的∗*∗号去掉然后在有的∗*∗号的连续相同字符后面加上一个∗*∗。然后就可以暴力判断了。codecodecode#include<cstdio>#include<cstring>#include<algorithm>

正题题目链接:https://jzoj.net/senior/#contest/show/3008/0题目大意一个队列要求支持队尾压入一个数队首弹出一个数队列里所有数取反求最大值解题思路开444个堆，存正数最大值最小值，负数最大值最小值，取反时打标记即可。codecodecode#pragma GCC optimize(2)%:pragma GCC optimiz...

正题题目大意nnn个横向道，若干辆车，每辆车速度恒定，给出方向位置长度。过马路的速度，最早开始时间，最晚开始时间。求最长的可以通过马路的时间段。解题思路计算出每辆车限制的时间区间，然后排序找到一个最长为空的区间。codecodecode#include<cstdio>#include<cstring>#include<algorithm>...

正题题目链接:https://jzoj.net/senior/#main/show/1404题目大意给出一个菱形中有一些边，求有多少个中间没有边的平行四边形。解题思路我们将一个平行四边形拆成两个等腰三角形和一个平行于菱形中间对角线的平行四边形，我们可以判断上面那个等腰三角形在判断下面的。codecodecode#pragma GCC optimize("O2")#includ...

T1:P1518-两只塔姆沃斯牛 The Tamworth Two题目大意两个东西，按照一个方向前进，他们撞到墙壁会顺时针90°，求他们多久后相遇。解题思路暴力模拟code// luogu-judger-enable-o2#include&lt;cstdio&gt;#include&lt;iostream&gt;using namespace std;const int ...

正题题目大意长度为n的序列，求两个长度大于等于kkk的连续序列，一个位运算“和”后最大的答案，和“或”后最大的答案。解题思路首先orororb=a&amp;nbsp;or&amp;nbsp;xb=a\ or\ xb=a&amp;nbsp;or&amp;nbsp;x的话，b⩾ab\geqslant ab⩾a所以答案就是所有的或起来然后andandandb=a&amp;nbsp;and&amp;nbsp;xb=a\ and\

正题题目大意一张无向图，每条边有一个颜色(红或蓝)，可以选择点使得连接的边都取反，求至少要选多个点可以使得所有边的颜色相同。解题思路不难发现如果确定所有边的颜色，然后知道一个点的颜色后就可以知道整个联通图的颜色。因为如果一个点的颜色被确定了，他连接的点的颜色也可以被确定。codecodecode#include<cstdio>#include<algorith...

正题题目大意求一个标准多项式的求导解题思路暴力模拟即可，注意细节即可一下是贴心的坑爹细节样例(233+x)−&gt;(1)而不是(+1)(233+x)-&gt;(1)而不是(+1)(233+x)−>(1)而不是(+1)(1)−&gt;(0)而不是()(1)-&gt;(0)而不是()(1)−>(0)而不是()codecodecode...

正题题目大意求一个序列里有多少个区间满足kkk的个数在lr∼rkl_r\sim r_klr​∼rk​之间解题思路首先十分显然对于一个固定的右端点rrr可以匹配的左指针一定是一个区间[L2..L1−1][L_2..L_1-1][L2​..L1​−1]。也就是[L2..L1−1][L_2..L_1-1][L2​..L1​−1]任意一个作为左端点匹配rrr为右端点都是可以的。那么我们现在...

正题题目大意一棵树一个人从sss开始，有两个追击者从p,qp,qp,q出发，在3k+1 s3k+1\ s3k+1 s，那个人走在3k+2和3k+3 s3k+2和3k+3\ s3k+2和3k+3 s，追击者走。求那个人最久多久不会被追上。解题思路首先计算出每个点距离两个追击者和那个人的距离。然后从那个人的位置出发开始dfsdfsdfs最终被...

正题题目链接:https://www.luogu.org/problemnew/show/P3952题目大意比较复杂就直接给截图了解题思路开一个栈来维护序列，因为它保证合法的程序中一个变量不会相互嵌套所以就拿变量的字母当做每个循环的下标即可。然后对于输入的x,yx,yx,y有五种情况x=N,y=N(x≤y)x=\mathbb{N},y=\mathbb{N}(x\leq y)x=...

正题题目大意n∗mn*mn∗m填(((或者)))。求一个方案使得最多的行和列匹配。解题思路我们先考虑nnn或mmm为奇数，那么显然奇数的肯定不必配，那么就只需要考虑行或列即可。若nnn和mmm都为偶数时我们发现在边边的行列不可能都匹配上，那就让他们无私奉献一下，那么除了这几行就都可以匹配上Such as:Such\ as:Such as:匹配数为n+m−4n...

正题题目链接:https://www.luogu.org/problem/P3901题目大意一个序列AAA，每次询问一个区间求这个区间的数是否各不相同。解题思路用lastilast_ilasti​表示前一个与iii相同数的位置。然后Lasti=max{lastj}(j<=i)Last_i=max\{last_j\}(j<=i)Lasti​=max{lastj​}(j&l...

正题T1:序言页码 PrefaceNumberingPreface NumberingPrefaceNumbering评测记录:https://www.luogu.org/recordnew/lists?uid=52918&amp;pid=P1465题目大意求1∼n1\sim n1∼n的罗马数字每个字母出现的次数。解题思路先写一个表，表示这个位上出现哪个数字表示10n10n10n...

正题大意将汉诺塔的规则改为只能移动到相邻的柱子，然后求有n个圆盘时在第m步时每个盘所在的位置。解题思路我们先将3个盘的移动情况推出来：(1,1,1)-&gt;(2,1,1)-&gt;(3,1,1)-&gt;(3,2,1)-&gt;(2,2,1)-&gt;(1,2,1)-&gt;(1,3,1)-&gt;(2,3,1)-&gt;(3,3,1)-&gt;(3,3,2)-&gt...

前言今天题目比较水and我进了C组，不过太太太太太太太太太太太太太太太太绝望了QAQ。所以我也没有做C组的题。写完博客我就做O(∩_∩)O。正题题1：奇数统计（jzoj1547）就是输入n个数，输出出现次数为奇数的一个数（只有一个）。输入第一行是N，下一行有N个正整数。输出出现了奇数次的数。样例输入9 3 1 2 2 17 1 3

@_@前言写博客时间 2018/1/30 22:36。 感想：出数据的dalao我服！正题题目1：二项式展开式（jzoj2254）输入一个整数，求展开(a+b)^n。展开方式为 (a+b)^n=?a^n+?a^(n-1)b+?a^(n-2)b^2+…+?b^n 其中” ? “为系数。如果系数为 1，则需要省略系数；如果次数为 1，则需要省略次数；...

目录地址前言水题不想说，连自带快排都懒得用了正题有n个平台，每个平台头尾有两根柱子支撑到地板或另一个平台上，求支撑平台需要的柱子数 输入输出（需要自取）Input输入文件platforme.in第一行包括1个整数N，1 ≤ N ≤ 100，即平板的总数。 接下来的N行每行都是一块平板的坐标，是相应的Y，X1和 X2。即高度和水平的边缘坐标。...

正题链接 需要纪中OJ账号 有7种方块 有n列，给出每列的方块高度，求一种方块所有方面都落地的方案数 输入输出（需要自取）Input第一行为二个整数C和P，1 ≤ C ≤ 100, 1 ≤ P ≤ 7，表示列数和下落方块的编号 　　第二行共有用一个空隔隔开的C个整数，每一个数字在 0 到 100,之间（包含0和100），表示每一列的初始高度Outpu...

前言其实我实在不想写这道题，可是老师说都要写，我就水水过吧。正题大意求一个区间的奇数送上我在博客里写过的最短的代码代码#include&lt;cstdio&gt;using namespace std;int a,b;int main(){ scanf("%d%d",&amp;a,&amp;b); if (a%2==0...

正题大意给出一块黑块和白块组成的版，将其旋转90°后和之前的黑块叠加，求最初始和每次旋转后的黑块数。 解题思路暴力模拟不解释代码#include&lt;cstdio&gt;#include&lt;iostream&gt;using namespace std;int n,s;char c[51][51],a[51][51];int main(...

正题大意输入两个时间点表示起床的时间和睡了多久求开始睡觉的时间解题思路直接计算，水题不解释代码#include&lt;cstdio&gt;using namespace std;int h1,m1,h2,m2;int main(){ scanf("%d:%d %d:%d",&amp;h1,&amp;m1,&amp;h2,&amp;m2); h...

正题大意给出一些询问和答案，询问内容包括: 1. 是否大于一个数 2. 是否小于一个数 3. 是否大于等于一个数 4. 是否小于等于一个数 这是一个-10000到10000的数 求这个数的最小值代码#include&lt;cstdio&gt;#include&lt;iostream&gt;using namespace std;int n,x,y,nu...

正题大意求1到c中属于a+b∗k(k∈N∗)a+b∗k(k∈N∗)a+b*k(k∈N∗)的等差数列中或属于c+dk(k∈N∗)c+dk(k∈N∗)c+d^k(k∈N∗)等比数列中的数的个数。解题思路等差数列的个数可以直接用公式计算，然后等比数列枚举的话不会超时，然后用公式去重就好了代码#include&lt;iostream&gt;#inclu...

正题大意就是将1到10改为 “unu”,”du”,”tri”,”kvar”,”kvin”,”ses”,”sep”,”ok”,”nau”,”dek”然后如果是十几： 如12：”dek du”如果是几十几： 如88：”dudek du”解题思路就是判断就好了，比打表还快代码#include&lt;cstdio&gt;using namespace s...

正题大意有n块巧克力，一个a*b的网格，如果网格可以完全包括一块巧克力就可以获得这块巧克力，求最多能获得的巧克力数量解题思路枚举点（在巧克力上的）和各种情况，然后判断这种情况包括多少个巧克力，然后取最大值。代码#include&lt;cstdio&gt;#include&lt;algorithm&gt;using namespace std;int...

前言分数250250250，十分开心正题T1：音乐节拍洛谷题目链接：https://www.luogu.org/problemnew/show/P2969大意有n段音乐，每段音乐持续时间不同，q个询问求一个时间点再放那首歌考试时开始时发现询问的时间点不是按顺序来的，于是就想到了离线算法。解题思路先将询问排个序，然后一个指针指向现在的音乐，如果...

经典的题目了，自己想了个新方法