题意：给你一个n个点的凸包，让你切一刀，使得它变成一个m边形和一个K边形，问你切的这一刀最短是多少。 如果m+K==n+4，那么一定切在两条边上，但是由于两个线段间的最短距离，至少会经过一条线段的一个端点，于是可以枚举其中一条边，然后算出另一条边，然后枚举4个端点到对面线段的距离，取最小值即可。 如 ...
分类：
其他好文 时间：
2017-10-04 17:07:29
阅读次数：
185
解题思路： 每次叫与停组成一个等差数列 数列的差为z； 可以利用公式把转数给求出，然后进行分类讨论； 灵魂画作： 出现错误： 1 变量错误，多设几个不同的变量，这次就把n弄混了； 2函数参数错误：要注意函数形参与实参的对应； 3双重循环中，不要弄混； 代码如下（周期版） ...
分类：
其他好文 时间：
2017-10-02 17:53:10
阅读次数：
156
前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会。 这次就从今天开始吧！不能懈怠，稳步前进！ 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次？ 今天考试第一题是高精度+数学,第二题是图论技术大分类讨论,第三题是状压的树归 第一题看到之后自信 ...
分类：
其他好文 时间：
2017-10-01 23:02:02
阅读次数：
164
题意：多组询问，每组询问给出一段区间[l,r]和一个数k，要求从[l,r]中选择不多于k个数，使得它们的异或和最小，输出最小的异或和、选取的数的个数，选取的数 题解：大力分类讨论一波1、k==1，sum=l2、k==2，如果r==l+1，则sum=min(l,l^r)，否则就是13、k==3，答案不 ...
分类：
其他好文 时间：
2017-09-29 22:59:50
阅读次数：
196
题意非常清真,就是问你一棵无根树的所有可能的中dfs序中,有多少个字典序严格小于给定的一个排列. 但是也非常难写. 先来分类讨论一波: 第一部分: 如果树根小于排列的第一个数,那么所有可能的dfs序都会加到答案中去 那么统计一下每个节点的度数, 设f(x)表示以x为根节点的dfs序种类数, f(x) ...
分类：
其他好文 时间：
2017-09-17 22:04:57
阅读次数：
179
背包dp问题的变体，每一关看成一个背包，用的炸弹数看成重量，通关概率看成物品总价值，然后本关与之前所有关卡用的炸弹数最优分配用分类讨论。注意到若用100个炸弹则必定通关，那么枚举100个或剪枝都行。时间复杂度为o(100nm),最多正好是十的八次方。 1 #include<iostream> 2 # ...
分类：
其他好文 时间：
2017-09-14 16:46:55
阅读次数：
209
题解： 按照每一个要求，分类讨论，讨论压下去了多少 代码： ...
分类：
编程语言 时间：
2017-09-11 21:15:29
阅读次数：
182
题意非常清真,给你一堆点和一个圆半径,选一个圆心让覆盖的点的点权和最大 首先,傻傻的做法,暴力微分枚举点,暴力统计答案.玄学复杂度 这个傻傻的代码虽然不是重点,还是贴一张图片吧 然后开始糊正解,正解,正解! 思考一个圆覆盖的点集,肯定可以通过某种变换让两个点在圆上且包含的点不变 分类讨论: 1.两个 ...
分类：
其他好文 时间：
2017-09-08 20:38:51
阅读次数：
260
T1:考虑根据各颜色卡牌的数量进行分类讨论。 Code: ...
分类：
其他好文 时间：
2017-09-04 14:53:22
阅读次数：
110
给你一个这样的图，那些点是舞者，他们每个人会在原地待ti时间之后，以每秒1m的速度向前移动，到边界以后停止。只不过有时候会碰撞，碰撞之后的转向是这样哒： 让你输出每个人的停止位置坐标。 ①将x轴上初始坐标记为(pi,0)，y轴上的初始坐标记为(0,pi)。只有pi-ti相同的才有可能发生碰撞。于是可 ...
分类：
其他好文 时间：
2017-09-03 14:09:51
阅读次数：
184
