redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 未归档（共12篇）

gym101666题解

A Amsterdam Distance 题意求圆环上的两点距离。分析显然是沿半径方向走到内圈再走圆弧最短。代码 #include <bits/stdc++.h> using namespace std; double m,n,r,sx,sy,tx,ty; const...

题解思维博弈 gcd 最短路 dp 二分二分图 dfs 线段树

2019-10-05

0 534

Codeforces6E_Exposition

题意给定一个序列，求有多少个最长连续子序列满足最大值减最小值之差不超过\(k\)。分析跟序列最大值最小值有关的可以想到单调栈，先预处理出每个数作为最大值能延伸的区间，然后枚举每个数作为最大值。最大的满足条件的连续序列显然左边就是要在\([le[i],i-1]\)里找到大于等于...

题解单调栈二分线段树

2019-10-09

0 675