P1353 [USACO08JAN]跑步Running 显然的dp 设$f[i][j]$表示进行到第$i$分钟时，$j$疲劳度下的最远距离,$d[i]$为第$i$分钟下能跑的距离 分类讨论 1.运动：显然$f[i][j]=max(f[i][j],f[i-1][j-1]+d[i])$ 2.休息：我们枚 ...
分类：
其他好文 时间：
2018-10-27 13:32:37
阅读次数：
124
考虑有无负数（负数的个数为奇视作“有”，否则为“无”）和有无零 无负数无零，全部合并即可 无负数有零，那么把零合并起来，删掉零 有负数无零，把最大的负数找出来，删掉，合并剩余的数 有负数有零，把零和最大的负数合并起来，删掉，合并剩余的数 注意如果只剩下一个数，不能删掉这唯一的一个数 ...
分类：
其他好文 时间：
2018-10-19 23:42:22
阅读次数：
173
"题目链接" 对于某个元素分类讨论一下，就可以知道n个元素的总颜色种数了。 比如对a[1]分类讨论： 若1的颜色和某个元素相同，则总颜色数为a[1]。a[i]要么等于a[1]（i与某个元素颜色相同，记个数为A），要么等于a[1]+1（i的颜色唯一，记个数为B）。 要满足：B不等于n 1（得有个i和1 ...
分类：
其他好文 时间：
2018-10-19 17:38:21
阅读次数：
147
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2957 思路： 用分块可以很简单的过掉，但是这道题也可以用线段树写。 分类讨论左区间最大值对右区间取值的影响，这样每次都只计算左右区间其中一个，复杂度就降成了logn. 实现代码： ...
分类：
其他好文 时间：
2018-10-17 00:19:46
阅读次数：
172
题目类型：位运算 传送门： "Here" 题意：给出$l$和$r$，求最大的$x|y$，其中$x,y$在$[l,r]$范围内 解题思路 首先让我想到了前面那题$Bits$，然而并不是1越多越好，而是越前面越好（于是就$WA$了……） 其实很简单。分类讨论： 如果左右边界转为二进制后长度不等，那么左边 ...
分类：
其他好文 时间：
2018-10-05 15:07:54
阅读次数：
130
这可真是一道毒瘤QAQ 首先要离散化。我用了个map 接着就是毒瘤的分类讨论了： true：只有当左右端点已知，且左端点大于等于右端点的值，中间年份最大值已知，且小于右端点的值，且年份连续 maybe： 1：左右端点都不知 2：左端点已知，右端点未知，中间最大值小于左端点值 3：右端点已知，左端点未 ...
分类：
其他好文 时间：
2018-10-04 17:49:08
阅读次数：
169
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 分类讨论一波 设第一个数组的奇数个数为cnt1 第二个数组的奇数个数为cnt2 显然只有在(cnt1+cnt2)%2==0的情况下。 才可能第一个数组的和为偶数,第二个数组的和也为偶数 (因为奇数都要出现偶数次才可以。 所以只可能cnt1和cn ...
分类：
其他好文 时间：
2018-10-03 20:35:59
阅读次数：
105
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6393 思路：n个点，n条边，也就是基环树。。因为只有一个环，我们可以把这个环断开，建一个新的点n+1与之相连，然后就按照树链剖分求边权的方法分类讨论下，过不过这条被分开的边，一共有三种情况取值最小的。 实现 ...
分类：
Web程序 时间：
2018-09-25 22:57:35
阅读次数：
251
A - Simple Calculator 模拟+分类讨论即可。 B - Contiguous Repainting 我们发现可以找到一段连续的k个，其它部分可以任意挑，连续的那一段要么全选要么全不选，枚举连续段在哪即可。 C - Tetromino Tiling 我们发现只有1,2,4,5这四种才 ...
分类：
其他好文 时间：
2018-09-12 11:14:19
阅读次数：
126
可以说成是树上的NIM游戏嘛 POJ3710 再树上删边，树是带环的，然后基本题意还是和NIM游戏一致 按环分类讨论，如果是奇数环 所有后继SG值都会是偶数，所以这个状态SG为1 把环缩成一个点+1条边 如果是偶数环，那么后继SG非0，此环SG=1，就将环缩为1个点 对于环，利用tarjan+栈预处 ...
分类：
其他好文 时间：
2018-09-03 19:31:38
阅读次数：
368
