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)

/ 注册

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

Codeforce1196_D_F

D RGB Substring 题意给定一个只含RGB三种字符的字符串，问最少修改多少个字符，能使得修改后的字符串存在一个长度为\(k\)的子串是...RGBRGB...这个循环字符串的子串。分析只含有3种字符，考虑从...RGBRGB...这个循环字符串大力枚举。子串要和...

题解思维前缀和最短路 floyd

2019-08-06

0 528

2019杭电多校第一场

6581 Vacation 题意从右到左分别为0-n辆车，每辆车有长度l，起始位置s和速度v，0坐标在左边，不能超车，单车道，问0号车到达0坐标的最短时间。分析最短时间考虑二分时间，然后按这个时间从左边第一辆车开始依次计算最终位置，最后判断0号车的位置即可。代码 #include...

二分答案图论最短路网络流最小割字符串序列自动机贪心题解

2019-07-26

0 605

2019牛客多校第四场

A meeting 题意给一棵树，以及树上的\(k\)个点，要求一个点使得这k个点到这个点的最大距离最小。分析简单的做法就是求出这\(k\)个点在树上的最远距离，类似于求树直径的做法，然后点肯定取在直径一半处。代码 #include <bits/stdc++.h> u...

题解字符串后缀数组回文树单调队列线段树 dfs 最短路分层图最短路 dp 树的直径

2019-07-27

0 491

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