A. Detective Book 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 10; int N; int a[maxn]; int maxx = 0; int main() { scanf("% ...
分类:
其他好文 时间:
2019-04-15 23:26:56
阅读次数:
182
cf-551-div2-D C. Serval and Parenthesis Sequence 题意:给定由'(',')','?'组成的字符串,问是否能将其中的?全部换成'(‘,’)'使得字符串的任意非空真字串不构成正确的括号表达式,而整个字符串构成括号表达式,其中正确的括号表达式是指通过插入'1 ...
分类:
其他好文 时间:
2019-04-15 23:09:41
阅读次数:
163
题目:http://codeforces.com/problemset/problem/356/A 题意:首先给你n,m,代表有n个人还有m次描述,下面m行,每行l,r,x,代表l到r这个区间都被x所击败了(l<=x<=r),被击败的人立马退出游戏让你最后输出每个人是被谁击败的,最后那个胜利者没被 ...
分类:
其他好文 时间:
2019-04-11 16:36:45
阅读次数:
111
题目链接:http://codeforces.com/contest/1119/problem/E 题意:给定n个数a[i],分别表示长度为2i-1的木条的数量,问使用这些木条最多能构成多少三角形。 思路:简单分析后可以发现能构成三角形的组合只能是(i,j,j) (i<=j)。利用贪心的思想,从j= ...
分类:
其他好文 时间:
2019-04-09 20:25:34
阅读次数:
178
Future 以后把精力往文化课上转移一下,有些很nb的算法还是想学一下。 时间安排: 上午 7:40 9:10 数学 9:30 11:30 物理 11:35 11:50 前端 12:05 10 12: 30 前端 下午 1:40 3:30 化学 3:50 5:50 vp一场2h的cf div1,剩 ...
分类:
其他好文 时间:
2019-04-09 12:35:03
阅读次数:
196
题目传送 贪心方法 按边从小到大扫,先凑3个,没凑足的记录一下数量,后面大的优先跟这些凑,俩带走一个,多余的再凑3个,再……就这样走到最后即可。 ...
分类:
其他好文 时间:
2019-04-07 12:56:57
阅读次数:
121
传送门:QAQQAQ 题意:原始有一棵根为1,有三个叶子2,3,4的树。有n个操作,每次可以在一个叶子下面续上两个节点,每次操作完问当前树的直径。 思路:先预处理出树的直径,以及其中一条直径两端的点l,r,对于新加的点,只需计算其与两端的距离(倍增LCA),若大于ans,则更新直径l或r,否则就不变 ...
分类:
其他好文 时间:
2019-04-05 22:39:12
阅读次数:
174
C. Sad powerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given Q queries of the form ...
分类:
其他好文 时间:
2019-04-05 18:18:44
阅读次数:
499
Educational Codeforces Round 6 题目链接 https://codeforces.com/contest/620 A题题解 题意: 给你一个起点和一个终点,robot可以向自己所在起点的周围8个方向走,问你最短路? 题解: 答案就是max(abs(x2-x1),abs(y ...
分类:
其他好文 时间:
2019-04-03 22:32:46
阅读次数:
199