链接:http://cogs.pro/cogs/problem/problem.php?pid=2235 题意:每天鸡翅数量都会增加,每天也会有人买一定数量鸡翅,求最多卖给几个人。 奥妙重重…… 对每天的鸡翅数量分类讨论,如果够卖就卖上,不够卖就分析前些日子卖得最多的一个如果不卖是否够,够就退了那个 ...
分类:
其他好文 时间:
2017-07-26 00:11:53
阅读次数:
132
一棵树,q次询问,每次给你三个点a b c,让你把它们选做s f t,问你把s到f +1后,询问f到t的和,然后可能的最大值是多少。 最无脑的想法是链剖线段树……但是会TLE。 LCT一样无脑,但是少一个log,可以过。 正解是分类讨论, 如果t不在lca(s,f)的子树内,答案是dis(lca(s ...
分类:
其他好文 时间:
2017-07-25 10:27:19
阅读次数:
227
题目链接:https://vjudge.net/problem/HDU-4422 题目大意: 自行百度 题目分析: 当n<=3的时候,易得可以得到的最多的蘑菇是1024。 当n>3时,可以进行分类讨论。 注意有两个莫名奇妙的毒点: 1.我用取模WA而用while不断相减AC 2.三个相加等于零的情况 ...
分类:
其他好文 时间:
2017-07-24 21:25:39
阅读次数:
158
注意等边三角形的上顶点是卡不到边界上的。 于是整个凸包分成三部分:左边的连续的三角形、中间的、右边的连续的三角形。 套个计算几何板子求个三角形顶点到圆的切线、三角形顶点到正方形左上角距离啥的就行了,分类比较多。 ...
分类:
其他好文 时间:
2017-07-20 20:57:09
阅读次数:
263
完成了题表中的前三部分 (由于二、三部分的内容比较少 一。 poj 2826 用两条木板来盛雨水 问能接到多少 线段交 分类讨论 1)只要有一条水平 就不能盛水 2)没有交点 不能盛水 3)有交点 但是交点水平上方 没有分别两个端点不能盛水 4)*有两个端点 但是上侧长的一根覆盖了另一条短的 不能盛 ...
分类:
其他好文 时间:
2017-07-19 21:42:10
阅读次数:
141
题意:有一个n边形的汽车向以速度v向x轴负方向移动,给出零时时其n个点的坐标。并且有一个人在(0,0)点,可以以最大速度u通过w宽的马路,到达(0,w)点。现在要求人不能碰到汽车,人可以自己调节速度。问人到达马路对面的最小时间是多少? 析:这个题是一个简单的分类讨论,很明显只有两种情况,第一种,直接 ...
分类:
其他好文 时间:
2017-07-13 22:48:27
阅读次数:
92
只会统计数位个数或者某种”符合简单规律”的数并不够……我们需要更多的套路和应用 数位dp中常用的思想是“分类讨论”思想。下面我们就看一道典型的分类讨论例题 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正 ...
分类:
其他好文 时间:
2017-07-12 23:13:59
阅读次数:
260
按照回文子串的奇偶分类讨论,分别计算其对答案的贡献,然后奇偶分别进行求和。 推导出来,化简一下……发现奇数也好,偶数也好,都可以拆成一个等比数列求和,以及一个可以错位相减的数列求和。 然后用高中数学知识搞一下就行了。 ...
分类:
其他好文 时间:
2017-07-09 23:12:39
阅读次数:
198
日本人的比赛 C:如果两个数差了大于1无解,否则分类讨论 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100010, mod = 1000000007; int n, m; ll a ...
分类:
其他好文 时间:
2017-06-25 12:44:58
阅读次数:
162
这题其实比较naive…… 问题是我更naive…… 这题伟大的杨队长提出了一个 的dp做法…… 我的做法就很naive了。 首先我们发现,如果我们对两个相邻的数进行一次操作,这个操作产生的影响最多波及的a[i+2] (前提是我们从前向后操作) 这就为我们分类讨论提供了简化。 其次有一个很显然的结论 ...
分类:
其他好文 时间:
2017-06-22 12:08:18
阅读次数:
164