码迷,mamicode.com
首页 >  
搜索关键字:分类讨论    ( 403个结果
cogs2235 烤鸡翅 贪心
链接:http://cogs.pro/cogs/problem/problem.php?pid=2235 题意:每天鸡翅数量都会增加,每天也会有人买一定数量鸡翅,求最多卖给几个人。 奥妙重重…… 对每天的鸡翅数量分类讨论,如果够卖就卖上,不够卖就分析前些日子卖得最多的一个如果不卖是否够,够就退了那个 ...
分类:其他好文   时间:2017-07-26 00:11:53    阅读次数:132
【树链剖分】【dfs序】【LCA】【分类讨论】Codeforces Round #425 (Div. 2) D. Misha, Grisha and Underground
一棵树,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
HDU - 4422-The Little Girl who Picks Mushrooms
题目链接:https://vjudge.net/problem/HDU-4422 题目大意: 自行百度 题目分析: 当n<=3的时候,易得可以得到的最多的蘑菇是1024。 当n>3时,可以进行分类讨论。 注意有两个莫名奇妙的毒点: 1.我用取模WA而用while不断相减AC 2.三个相加等于零的情况 ...
分类:其他好文   时间:2017-07-24 21:25:39    阅读次数:158
【计算几何】【分类讨论】Gym - 101173C - Convex Contour
注意等边三角形的上顶点是卡不到边界上的。 于是整个凸包分成三部分:左边的连续的三角形、中间的、右边的连续的三角形。 套个计算几何板子求个三角形顶点到圆的切线、三角形顶点到正方形左上角距离啥的就行了,分类比较多。 ...
分类:其他好文   时间:2017-07-20 20:57:09    阅读次数:263
计算几何学习3
完成了题表中的前三部分 (由于二、三部分的内容比较少 一。 poj 2826 用两条木板来盛雨水 问能接到多少 线段交 分类讨论 1)只要有一条水平 就不能盛水 2)没有交点 不能盛水 3)有交点 但是交点水平上方 没有分别两个端点不能盛水 4)*有两个端点 但是上侧长的一根覆盖了另一条短的 不能盛 ...
分类:其他好文   时间:2017-07-19 21:42:10    阅读次数:141
CodeForces 703C Chris and Road (简单几何)
题意:有一个n边形的汽车向以速度v向x轴负方向移动,给出零时时其n个点的坐标。并且有一个人在(0,0)点,可以以最大速度u通过w宽的马路,到达(0,w)点。现在要求人不能碰到汽车,人可以自己调节速度。问人到达马路对面的最小时间是多少? 析:这个题是一个简单的分类讨论,很明显只有两种情况,第一种,直接 ...
分类:其他好文   时间:2017-07-13 22:48:27    阅读次数:92
[您有新的未分配科技点]数位DP:从板子到基础
只会统计数位个数或者某种”符合简单规律”的数并不够……我们需要更多的套路和应用 数位dp中常用的思想是“分类讨论”思想。下面我们就看一道典型的分类讨论例题 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正 ...
分类:其他好文   时间:2017-07-12 23:13:59    阅读次数:260
【推导】【数学期望】Gym - 101237D - Short Enough Task
按照回文子串的奇偶分类讨论,分别计算其对答案的贡献,然后奇偶分别进行求和。 推导出来,化简一下……发现奇数也好,偶数也好,都可以拆成一个等比数列求和,以及一个可以错位相减的数列求和。 然后用高中数学知识搞一下就行了。 ...
分类:其他好文   时间:2017-07-09 23:12:39    阅读次数:198
atcoder 076
日本人的比赛 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
【洛谷P1408】 互质数列
这题其实比较naive…… 问题是我更naive…… 这题伟大的杨队长提出了一个 的dp做法…… 我的做法就很naive了。 首先我们发现,如果我们对两个相邻的数进行一次操作,这个操作产生的影响最多波及的a[i+2] (前提是我们从前向后操作) 这就为我们分类讨论提供了简化。 其次有一个很显然的结论 ...
分类:其他好文   时间:2017-06-22 12:08:18    阅读次数:164
403条   上一页 1 ... 23 24 25 26 27 ... 41 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!