笃_定

2019 GD...

2019 GDUT寒假集训解题报告(排位赛)(15) 2020寒假集训(12) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日一题(77) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章 / 2019 GDUT寒假集训解题报告(专题及训练赛) （共14篇）

Nested Segments

Nested Segments 题面题目描述给你n个闭区间，让你判断是否有两个区间之间存在包含关系（解释：如果有两个区间A[a,b] B[c,d]，当a<=c且b>=d时，我们认定A与B存在包含关系）。如果对题意还是不理解的可以看样例与note。题目分析这道题一出来，最朴素的...

2019-02-11

0 491

Santa Claus and Keyboard Check

Santa Claus and Keyboard Check 题面：题目描述给你两个长度相同但不为0的字符串a与b（字符串里面只包括26个小写字母，不考虑’\0’），然后从左向右对应扫描a,b中的每一个字符，也就是说先比较a和b的第一个字符然后比较a和b的第二个字符，从而以此类推。如果出现一...

2019-02-10

0 357

二分+交互

二分交互题面题意你每一次输出一个数，电脑内部就会根据预先写的答案然后判断大小。如果你猜的数较大，那么电脑就输入<，相反则输入>。如果相同则输出=。分析对于这道交互题目，注意先写输出然后再写输入。首先我们看到任何电脑给出的答案范围都是1~1e9且为整数，所以我们就想是不是...

2019-01-28

0 498

三分法+数学最大值思维

三分题题面题意由n个函数中在同一横坐标下最大值构成的曲线的最小值分析简单的来说：就是取n个函数相比较得到的最大值的那部分区段，我们把它记作s,然后求s在1-1000的最小值。这道题突然给一个当初刚刚学了三分的我一看，简直是一脸懵逼状态。其实现在我了解三分的本质的后才发现这道题目其实就...

2019-01-27

0 455