二分
文章平均质量分 95
二分
Fiveneves
这个作者很懒,什么都没留下…
展开
-
蓝桥杯历届真题 杨辉三角形【第十二届】【省赛】【B组】
蓝桥杯历届真题 杨辉三角形【第十二届】【省赛】【B组】题目链接-蓝桥杯历届真题 杨辉三角形题目大意将杨辉三角形按照从上到下、从左至右的顺序排成一个数列。输入一个正整数NNN,请你判断该数列中第一次出现NNN是数列中第几个数。解题思路思路一找规律找规律找规律附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long long#define lo原创 2022-04-07 15:48:46 · 1987 阅读 · 0 评论 -
洛谷P1439 【模板】最长公共子序列
题目链接-P1439 【模板】最长公共子序列#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))#define endl '\n'using namespace std;const int INF=0x3f3f3f3f;const int dir[4][2]={-1,0,1,0,0,原创 2020-07-11 01:34:23 · 253 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) C. Letters
C. Letters题目链接-C. Letters题目大意给出一个大学里宿舍楼的数量和每栋宿舍楼的房间数量ananan,所有房间的编号都是从111到a1+a2+⋯+ana1+a2+⋯+ana1+a2+⋯+an,确定宿舍楼号和房间号解题思路附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")//#pragma GCC dia...原创 2020-04-13 15:30:25 · 185 阅读 · 0 评论 -
Codeforces Round #627 (Div. 3)D. Pair of Topics
D. Pair of Topics题目链接-D. Pair of Topics题目大意给出两组长度为n的数组ai,bi,问满足(i < j) ai + aj > bi + bj 有多少对解题思路二分查找ai + aj > bi + bj 移项得到ai−bi>bj−aj令ci=ai−bi,即条件变为c[i]>-c[i],然后对c数组sort排序,计算...原创 2020-03-13 15:49:30 · 187 阅读 · 0 评论 -
Codeforces Round #624 (Div. 3)C. Perform the Combo
C. Perform the Combo题目链接-C. Perform the Combo题目大意给出一个仅由小写字母组成的字符串,再给出一个序列p[]代表在哪些地方按键会出错,每次出错后需要从头开始重新遍历,问所有字母最后分别被按过多少次解题思路思路1前缀和+暴力做法,感觉不太好,运行时间太长了主要讲一下fill()函数吧fill函数可以赋值任何附上代码#includ...原创 2020-02-25 21:19:31 · 220 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2)C. Creative Snap
C. Creative Snap题目链接-C. Creative Snap洛谷题目链接-CF1111C Creative Snap题目大意解题思路首先我们如果要消灭一段区间[l, r][l,r],我们可以有2种选择:将整个区间全都毁掉,如果这个区间里没有Avenger,那么花费为A,否则花费为 B* Avenger个数 *区间长度将区间分为[l,mid]和[mid+1,r]分...原创 2020-02-22 00:50:27 · 203 阅读 · 0 评论 -
Codeforces Round #614 (Div. 2)A. ConneR and the A.R.C. Markland-N
A. ConneR and the A.R.C. Markland-N题目链接A. ConneR and the A.R.C. Markland-N题目大意t 组数据,每组有一栋 n 层高且每层都有餐厅的大楼,现在有一个人在 s 楼要去吃饭,给出了 k 个餐厅关门的层数,问在 s 楼的这个人,最少走几层才吃到饭解题思路k 的范围是从 1 到 min(n-1,1000),也就是说最多有...原创 2020-01-25 01:26:57 · 3073 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5 B.牛牛战队的比赛地
B.牛牛战队的比赛地题目链接-牛牛战队的比赛地解题思路思路1:二分答案对于每个训练基地而言,如果同比赛场地距离为d,那么比赛场地一定在以它为圆心半径为d的圆上,因为题上说比赛场地在x轴上,所以比赛场地就在圆与x轴的(两个)交点,判断就是对每个点算出在这个半径下能够到达的x轴上的最左点和最右点,所有最右点的最小值大于所有最左点的最大值就表示可以,记得计算距离d之前特判一下是否x<...原创 2020-02-15 00:19:55 · 197 阅读 · 0 评论