qq_48344603的博客

C,D虽然思路很容易，但是代码实现要一点细节。其余都很简单。A. Space Navigation题目链接：点击此处因为可以随意删除，所以只要知道单独上下左右最远到哪就行。#include<iostream>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<iomanip>#include<stdio.h&g

比赛没打，后续补的，本场A-D还是很简单的，没有多大思维性，感觉比较吃DP。A. K-divisible Sum题目链接：点击此处只要追求平均就行。#include<iostream>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<iomanip>#include<stdio.h>#include&

A. Odd Divisor题目链接：点击此处每个大于等于2的整数都可以划分为质数的积，然后质数只有2是偶数。所以我们对于一个数除完2，看看是否为1，为1就NO，大于1就是YES。#include<iostream>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<iomanip>#include<stdio.

A. Regular Bracket Sequence题目链接：点击此处题目给你问号和一对左右括号，看能否成功匹配。这边给了一般情况的答案，即不限于左右括号的数目的情况的代码。主要是先将问号全变为左括号，之后从右向左将括号变为右括号。#include<iostream>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<iom

A. Strange Partition题目链接：点击此处思路很简单，因为一个数取余有剩下，那么对于求最小值是赚的，对于求最大值是亏的。所以求最小值就是各个值除后求和，求最大值是求和再除。#include<iostream>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<iomanip>#include<std

D题是后续补出来的。A. Puzzle From the Future题目链接：点击此处这题贪心，对于一个字符加1，如果和前面不同，就输出1，相同输出0，再用一个pre记录前一个值就行。#include<iostream>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<iomanip>#include<std

Codeforces Round #695 (Div. 2)A-D这一场比赛的题的难度别cf其他的div2的要难多了。可能是自己好久没打，菜了。所以写一下这篇题解，记录一下自己的思考过程。A. Wizard of Orz题目链接：点击此处这一题难点在在长度为找哪个作为起始点，很明显，n==1n==1n==1的时候，选第一个在第9秒，n==2n==2n==2,选第二个在第8秒，n==3n==3n==3时选第二个在第8秒，后续也一样，之后自己推一下就可以出来。#include<iostream

D. Glass Half Spilled题目链接：https://codeforces.com/contest/1459/problem/D本题的意思就是给你nnn个杯子的容量a[i]a[i]a[i]和存有的水的量b[i]b[i]b[i]，每个被子里的水都可以转到其他杯子去，但是每次都要损失b[i]2\frac{b[i]}{2}2b[i]​，问我们从nnn个杯子中取得kkk个杯子，这些杯子中最多有多少水。假设nnn个杯子的容量有SaS_aSa​,水有SbS_bSb​，kkk个杯子有容量SakS_{a

这是一个简单的思维题题意给你一个 l 和 n ，表示从l开始的长度为n的连续整数，删去偶数位置的数后，用剩下的数组成一个新串，再继续操作。不妨给你 l = 5，n =5得到的一串整数是 5 6 7 8 9我们第一次删除并重新排列后 剩下 5 7 9然后再次操作为 5 9再次操作为 5只剩下一个数的时候就没有偶数位置的数了所以输出5当n = 0时，表示长度为0，就没有整数，所以输出-1下面是代码实现：#include <iostream>using namespace s.

#include<iostream>#include<cmath>#include<string.h>#include<algorithm>#include<iomanip>#include<cstring>#include<map>#include<vector>#include<queue>#include <cctype>#include<function.

hdu2255#include<iostream>#include<cmath>#include<algorithm>#include<iomanip>#include<cstring>#include<map>#include<vector>#include<queue>#include <cctype>#include<functional>#include&

P3372 【模板】线段树 1#include<iostream>#include<cmath>#include<algorithm>#include<iomanip>#include<cstring>#include<map>#include<vector>#include<queue>#include<functional>#include<memory.h>

P1363 幻想迷宫#include<iostream>#include<cmath>#include<algorithm>#include<iomanip>#include<string.h>#include<map>#include<vector>#include<queue>#include<functional>#include<memory.h>#incl

数学专题数学是程序竞赛中常见的题目，并且很容易和其他题目一起出，作为基础，还是得尽快掌握。高精度计算洛谷P1601 A+B高精度#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <vector>#include <list>#include <map>#include <set>

线段树基础简单题hdu1166 敌兵布阵标准线段树。对于query中第二行的if为何成立，给个解释。就是left和right表示我们访问的区间，l和r表示我们需要访问的区间，如果访问的区间在我们需要访问的区间内，就直接返回访问区间的值。hdu1698 Just a Hook区间修改模板题，区间修改比单点修改麻烦点，不过理清思路就行。hdu1754 I Hate It线段树找最大值。max自定义不然可能超时。hdu2795 Billboard按照高度分配，初始值为w，线段树记录最

图论图的遍历与连通性+图的存储（邻接矩阵）洛谷 图的遍历很基础的一个遍历，不过好像不能用正序找最大值，会爆内存，要用倒序，比如点1到点4，那么我们从4遍历，只要与4联通的都是4最大拓扑排序最大食物链计数dfs，这题是求从最弱动物到最强动物的路劲数，而不是深度。所以可以bfs，dfs求我这里用dfshdu1285 确定比赛名次bfs+优先队列这个方法不需要判重，只要注意输出格式就行，为何不用判重，给一组数据为 1 2，2 3，2 3，4 3，其中2到3式重边，但是不碍事，虽然这代