摘要:1288D. Minimax Problem (二分+状态压缩) 题意&&思路 题意: 给出 n 个长度为 m 的序列(1 ≤ n ≤ 3*1e5, 1≤ m ≤8 ),对于序列中的每一个元素 a,(0≤a≤1e9) 现在你要求出,对于所有任意两行序列为一组(或则自己本身成为一组),进行(两个序列的 阅读全文
posted @ 2020-01-27 13:27 Tianwell 阅读 (25) 评论 (0) 编辑
摘要:A.Changing Volume 题意:给你a,b两个数,然后你可以通过 -1,-2,-5,+1,+2,+5来调节a的大小使之达到b,但是在a减小的过程中不能小于0. 如果无法成功输出-1,否则输出最少调节的次数 思路:贪心,类似拿硬币或者放物品,先装大的,然后再塞小的。 #include <bi 阅读全文
posted @ 2019-11-24 13:06 Tianwell 阅读 (37) 评论 (0) 编辑
摘要:下面所有单调队列和单调栈,我使用的 双端队列 STL 的 deque 模拟操作 P2698 [USACO12MAR]花盆Flowerpot 题意: 给出水滴的坐标与下落时间,你需要构造一个盆,使他的宽度满足在其范围内能够接住水滴时间(第一滴和最后一滴/最大与最小值)时间差大于等于k,且使得这个盆的直 阅读全文
posted @ 2019-11-23 22:10 Tianwell 阅读 (32) 评论 (0) 编辑
摘要:A.壶中的大银河 题意:输入长为n的字符串,B为男孩,G为女孩,求字符串中所含女孩子的个数 思路: #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+5; char s[maxn]; int main(){ int 阅读全文
posted @ 2019-11-12 21:58 Tianwell 阅读 (10) 评论 (0) 编辑
摘要:A.险恶的迷宫 题意:在二维平面坐标内,给出一个圆心坐标 (a,b),以及圆的半径 r , 再给出 n 个点的坐标 (x_i,y_i), 求有多少点在圆内。 数据范围:0 < n <= 1e5, 0< r , x , y <=1e9 思路:对于判断距离根据勾股定理: sqrt((x1-x2)*(x1 阅读全文
posted @ 2019-11-09 20:57 Tianwell 阅读 (44) 评论 (0) 编辑
摘要:先补前面几题...之后再写题解 A.Good ol' Numbers Coloring #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b==0? a:gcd(b,a%b); } int main( 阅读全文
posted @ 2019-11-07 19:36 Tianwell 阅读 (23) 评论 (0) 编辑
摘要:..突然发现自己拖了很久都没有学习有关网络流的东西了,所以先从模板开始写起吧. dinic code: #include<iostream> #include<cstring> #include<queue> #define INF 0x3f3f3f3f const int MAXN = 1e6+5 阅读全文
posted @ 2019-11-07 18:15 Tianwell 阅读 (13) 评论 (0) 编辑
摘要:题目如上: 题意:题意:n条鱼,每条鱼有自己的坐标有m个捕鱼人,每一个捕鱼人都给出x坐标(y坐标默认为0)每一个捕鱼人都有一个范围 l ,在范围内都能捕鱼,距离为 |a-x|+b 问最后每个捕鱼人对应可以捕捉到多少条鱼 思路: 其实我们稍微思考以下就可以知道:看一下样例中给的图 (1)我们会发现 l 阅读全文
posted @ 2019-11-01 17:59 Tianwell 阅读 (28) 评论 (0) 编辑
摘要:题意: 给定n个整数。 你有两种操作: U A B:用B替换第A个数。(编号从0开始) Q A B:输出[a,b]中最长连续严格递增子序列(LCIS)的长度。 第一行有一个整数T,表示数据组数。 每组数据以两个整数n,m(0 <n,m <= 100000)开始。 下一行有n个整数(0 <= val 阅读全文
posted @ 2019-10-16 21:14 Tianwell 阅读 (15) 评论 (0) 编辑
摘要:题意: 有N堆石头,最多拿k个,Adrien先拿,Austin后拿,最后拿完的人获胜 又被一道很简单的博弈题(思维题)卡了半天.... 思路: 首先k=1的时候,则获胜与堆数奇偶相关。k!=1的时候,由于Adrien先拿,所以他可以取中间部分把堆分成两部分。这样只要对手拿什么,他在另一个区间进行相同 阅读全文
posted @ 2019-10-13 20:44 Tianwell 阅读 (53) 评论 (0) 编辑