摘要: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 阅读 (5) 评论 (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 阅读 (27) 评论 (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 阅读 (11) 评论 (0) 编辑
摘要:..突然发现自己拖了很久都没有学习有关网络流的东西了,所以先从模板开始写起吧. dinic code: #include<iostream> #include<cstring> #include<queue> #define INF 0x3f3f3f3f const int MAXN = 1e6+5 阅读全文
posted @ 2019-11-07 18:15 Tianwell 阅读 (6) 评论 (0) 编辑
摘要:题目如上: 题意:题意:n条鱼,每条鱼有自己的坐标有m个捕鱼人,每一个捕鱼人都给出x坐标(y坐标默认为0)每一个捕鱼人都有一个范围 l ,在范围内都能捕鱼,距离为 |a-x|+b 问最后每个捕鱼人对应可以捕捉到多少条鱼 思路: 其实我们稍微思考以下就可以知道:看一下样例中给的图 (1)我们会发现 l 阅读全文
posted @ 2019-11-01 17:59 Tianwell 阅读 (17) 评论 (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 阅读 (11) 评论 (0) 编辑
摘要:A.Competitive Problem Setting 题意:比较多个字符串的前三位,如果全部不同则输出Yes 否则为 No. 思路:截取前三位,放入set中进行比较即可 #include <bits/stdc++.h> typedef long long ll; const int maxn 阅读全文
posted @ 2019-10-16 17:25 Tianwell 阅读 (22) 评论 (0) 编辑
摘要:题意: 有N堆石头,最多拿k个,Adrien先拿,Austin后拿,最后拿完的人获胜 又被一道很简单的博弈题(思维题)卡了半天.... 思路: 首先k=1的时候,则获胜与堆数奇偶相关。k!=1的时候,由于Adrien先拿,所以他可以取中间部分把堆分成两部分。这样只要对手拿什么,他在另一个区间进行相同 阅读全文
posted @ 2019-10-13 20:44 Tianwell 阅读 (24) 评论 (0) 编辑
摘要:题意:求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 思路:说是话,拿到题还是一开始想着能不能进行递推,比如先将每一个数进行 质因分解 然后 阅读全文
posted @ 2019-10-13 20:14 Tianwell 阅读 (24) 评论 (0) 编辑
摘要:A: 注意:a题的题意即是直接找到平均值像上取整,而不是在原有的序列里面找第一个比它大的数。 求x/n的平均值向上取整 : (x+n-1)/n B1/2: 题意: (模拟操作) 给出长为n的序列,以及一个容量为k的序列容器。如果容器中已经装有则不再放入,如果没有且容器还未装满则填入,否则把最早放入容 阅读全文
posted @ 2019-10-13 18:08 Tianwell 阅读 (27) 评论 (0) 编辑