reallsp的博客

题目链接思路：保存每次操作与区间，每次询问从后往前模拟每次操作，得到最原始的位置code#include<bits/stdc++.h>using namespace std;#define maxn 200005int query[maxn][3];int n,m,q;int num[maxn];int solve(int a){ for(int i=m;i>0;i--)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3068近日习得manacher算法：1.Manacher算法原理与实现下面介绍Manacher算法的原理与步骤。首先，Manacher算法提供了一种巧妙地办法，将长度为奇数的回文串和长度为偶数的回文串一起考虑，具体做法是，在原字符串的每个相邻两个字符

题目链接：Ilya And The Tree题意有n个节点标号1~n，每个节点有一个正整数价值，这几个节点形成了一棵以节点1为根节点的树，求根节点到节点x的路径上所有节点价值的gcd（你可改变这条路径上某个节点的的价值为0，或者不做任何修改）； 思路：爆搜+set去重*AcCode：#pragma GCC diagnostic error "-std=c++11" #include<iostre

B素数个数思路：全排列枚举并判断前导0计素数个数code#include&lt;vector&gt;#include&lt;map&gt;#include&lt;queue&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;math.h&gt;#include&lt;string&gt;#include&a

题目链接：点击打开链接题意：给你n个数和m，问在这n个数中以m为中位数的区间有多少个？因为要使m为中位数，肯定是m的值位于这些数的中间的部分，即要有比m大的数和比m小的数，且大的数和小的数要相等或者大的数比小的数多一#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;cmath&gt;#include &lt;cst...

题目链接https://www.nowcoder.com/acm/contest/142/G题意求n个数中删去m个数能得到的最大众数，若无则输出-1思路：枚举最大众数的值，看是否能得到该结果。#include &lt;iostream&gt;#include &lt;cmath&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;...

题目链接https://www.nowcoder.com/acm/contest/143/A01分数规划01分数规划问题：所谓的01分数规划问题就是指这样的一类问题，给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i]=0。每一个物品只有选或者不选两种方案，求一个选择方案使得R=sigma(a[i]*x[i])/sigma(b[i]*x...

版权声明：本文为博主原创文章，欢迎转载，转载注明出处即可~~ https://blog.youkuaiyun.com/WuchangI/article/details/79214882 ...