qq_36876305的博客

题意: 给出n个数的一个排列， 删除排列中一个数， 使record最大， record定义,对于a[i]，都有a[j] 题解: 先预处理下最大和次大值mx1[i]表示1~i的最大值，mx2[i]表示次大， 之后遍历数组, 具体看代码。#include using namespace std;const int N = 1E5 + 7;int mx1[N], mx2[N], a[

题目描述给出a，b，S三个数，你可以使用两种操作 a+=b和b+=a，问a或者b的位置上能否达到S。第一步可有的状态（a,b）第二步可有的状态 (a,a+b) (a+b,a)第三步可有的状态 (a,a+b+a) (a+a+b,a+b) (a+b+a,a) (a+b,a+a+b)例如 a=3 b=4 s=17定义(a, b)第一步：(3,4)//a = 3, b = 4第二步：(3,7)// a =...

链接：https://www.nowcoder.com/acm/contest/70/F来源：牛客网题目描述在一个n*n的国际象棋棋盘上有m个皇后。 一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。 对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。 对于每个皇后，我们都能知道她在几个方向上是不安全的。 现在我们想要求出t0,t1,...,t8，...

题目链接：http://codeforces.com/contest/910/problem/B题意：有长度为n的木板，有2扇一样的门，每个门有需要用2个长度为a的板子和一个长度为b的板子，并且对一个板子不能由剩余木板拼凑而来。题解：可以dp,可以枚举排列、/*#include <bits/stdc++.h>using namespace std;int main(){ ...

题目链接：http://codeforces.com/problemset/problem/955/C C. Sad powerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given Q queries of ...

链接：https://www.nowcoder.com/acm/contest/16/B来源：牛客网题目描述FST作为小朋友，经常会遇到和距离有关的问题，但是他已经厌倦了曼哈顿距离和欧几里德距离，所以FST就定义了一种FST距离。 这种距离并不用于空间或平面中，而运用于FST发明的一些神奇的算法中（唔... ...）。 设i号元素的特征值为Ai，则i和j的FST距离是 |i2 - j2|+|Ai2...

链接：https://www.nowcoder.com/acm/contest/91/F来源：牛客网小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从小到大第N个满足这个等式的正整数，请你用程序帮他计算一下。 (表示按位异或运算) 输入描述:第一行是一个正整数，表示查询次数。接着有T行，每行有一个正整数，表示小Y...

题目链接:http://codeforces.com/problemset/problem/710/CC. Magic Odd Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind an n × n matrix ...

链接：https://www.nowcoder.com/acm/contest/106/F来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day the tree manager of HUST asked you to sort N trees...

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2083【E：EZ's binoculars】题意：             给你一些点(N<1e5)，然后其实是每次询问给你一个中心在( x , y )的四边相等的菱形，对角线长为d，求问多少点在菱形里。官方题解：             首先可以想到二维树状数组维护。但是显然内...

题目链接：http://codeforces.com/contest/980/problem/BB. Marlintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe city of Fishtopia can be imagined as a...

题目链接：题意：给出N个糖果， K个小朋友， 每个小朋友最多获得D次糖果, 每回合一个小朋友获得X个糖果(X<=M)， 当糖果少于X个时候直接丢弃， 问第一个小朋友获得糖果的最大值为多少？ (N,K,M<=1E18, D <= min(n, 1000))题解：很明显我们只能枚举第一个小朋友获得i次糖果， 然后列出方程。因为进行了i回合 (i-1)回合所有的小朋友获得的糖果加上第i...

Safest BuildingsTime Limit: 1 Second      Memory Limit: 65536 KBPUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for ...

题目链接：http://codeforces.com/contest/985/problem/F题意：取出字符串Str里的两个串S，T，问对应位置的的字符在否有一一映射关系。思路：字符串hash对于每一个字母单独hash对于一段区间，求出每个字母的hash值，然后排序，如果能匹配上，就说明在这段区间存在字母间的一一映射,可以借助2进制01进行考虑。题解：#include <bits/stdc...

C. Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a string of decimal digits s. Let's define bij = si·sj. Find in matrix b ...

D. Free Markettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Doe ...

题意：有一个字符串，可以选择从第K位开始，将[K，len(s)-1]的字符都移到前面去，现在给你一个首字母，你可以再选择一位进行观察，然后猜测这个K的值是多少， 现在要求求出能猜对K的概率是多少。题解：处理出每一个字母开头的第K位是什么字符， 如果这个字符在这个字母中出现的次数为1，那么表示可以通过这一个位置来区分字符串，cnt++，不为一就说明不能区分，那就将上次的计数删除。#include &...

Educational Codeforces Round 34 (Rated for Div. 2)

题目链接:http://codeforces.com/contest/903/problem/D题意：给了一个二元关系为 f(x,y)={y−x,0,|x−y| > 1|x−y| <= 1 f(x, y) = \begin {cases} y-x, & \text{$|x-y|$ > 1} \\ 0, & \text{$|x-y|$ <= 1} \end{cases} 给出

题目链接：http://hihocoder.com/problemset题解：枚举行数，然后随便模拟下。#include using namespace std;const int N = 10007;using ll = long long ;using ld = long double ;#define ALL(X) begin(X), end(X)#define mp

题目链接：http://hihocoder.com/problemset/problem/1684#include using namespace std;using ll = long long ;using ld = long double ;#define ALL(X) begin(X), end(X)#define mp make_pair#define

题目链接：http://codeforces.com/contest/915/problem/E题意：初始化区间1~N，全为1，N是1E9级别，Q个操作与询问。对于当前询问输出1~N还有多少个1。操作1：把L-R这段区间全变0操作2：吧L-R这段区间全变1题解：把区间左右端点暴力存在set里， 对于当前l,r在set里二分下找到第一个在他右边的区间。首先不管K=1还是K=2,都

链接http://acm.hdu.edu.cn/showproblem.php?pid=5929题意：给你一种数据结构以及操作，和一种位运算，最后询问：从‘栈’顶到低的运算顺序结果是多少解法：根据位运算，发现出现0，结果就是1，那么就记录两端0的位置就好，中间不管出现什么，结果大部分都是1，考虑还有反转操作，使用双端队列，用flag标记反转后的情况，然后根据需要添加元素记录位置，最后根据标

#include #include #include using namespace __gnu_pbds;using namespace std;#define SZ(X) ((int)X.size())#define mp make_pair#define pb push_back#define RALL(X) X.rbegin(),X.rend()#d

题意：给定一棵以1为根的n个节点的树，多个询问，每次询问给出一个集合，集合内的点表示为不重要的点（不在集合内的点就是重要的点），求给定这个集合后有多少点能进入另一个集合，点x进入另一个集合的要求：1：重要的点。2：有两个重要的点的最近公共祖先为x。分析：其实对于每一个询问我们只要判断哪些不重要的点是能进入集合的，那么对于一个不重要的点x，怎样才能进入集合呢？我们先dfs对于所有的点求出fa[x]和

#include using namespace std;int main(){ string s; cin >> s;int res=0; int n = s.size(); for(int i = 0;i < n;i ++) { int l,r; l=r=0; //l代表目前的左括号数,r代表把?都当成左括号需要的右括号

题意：初始有1个原始玩具，0个复制玩具。有两种操作操作1：用1个原始玩具产生1个原始玩具和1个复制玩具操作2：用1个复制玩具产生2个复制玩具给出X个复制玩具和Y原始玩具(x&gt;=0,y&gt;=0)问是否能到达这种状态。题解：分类讨论下，注意X=1和其他特殊情况即可。#include &lt;bits/stdc++.h&gt;using namespace std;#define SZ(...

链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油...

题目链接：http://codeforces.com/contest/946/problem/E题意：给出一个数字找出第一个比他小的数，且其长度为偶数，并且可以构成回文。题解：1:首先长度为奇数时，直接输出（N-1）个9。          2:长度为偶数时，枚举答案串和输入串的lcp,对lcp的下一位进行枚举，然后判断是否合法。#include &lt;bits/stdc++.h&gt;us...

题目链接： http://codeforces.com/contest/946/problem/D题意：给出n个长度为m的01串，可将最多k个01串删除，之后每个串权值为最前和最后的1出现的距离。比如010010为4,010为1,000为0题解：单独预处理每个串用0~k个可以减去距离的最大值，显然删除ki个一定是从左找KiL个，从右找KiR个，相加为ki, 预处理后了。dp[i][j]表示前i个串...

转载自：https://blog.youkuaiyun.com/FSAHFGSADHSAKNDAS/article/details/80951796题目链接：http://codeforces.com/contest/1004/problem/D 为了方便叙述我在(0,0)(0,0)建立直角坐标系，那么xx轴和yy轴都是对称轴，(0,0)(0,0)是对称中心，相同的数字呈现闭合的菱形分布。...