在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共2篇）

题解 | #[SHOI2017]期末考试#

//思维还是不够灵活，以前的二分答案基本上都是以题目中要求的入手的。二本题题目所要求的是求总的不愉快度之和最小。 //如果以总和的不愉快度入手的话难以验证是否满足，动不动就从问题出发了。 //看大佬的题解才知道，这道理可以利用的一个固定点在于课程的最晚公布时间，如果最晚公布时间太早可能会因为要调整策...

C++ 三分

2023-09-08

0 344

题解 | #神奇盘子#

题目中情况要么从边界传送，要么直接直接过去。那么就是要求出从边界传送的最短路，由于边界传送的特点，在圆周上是一个凹的函数图形，所以使用三分去求解即可。那么问题就到了如何定三分的左右边界呢？在园的方程里面有一个参数方程。在里面可以从0,2*PI的范围内将圆表示出来。所以通过参数方程即可求解。 ...

C++ 三分几何

2023-09-08

1 458