「解题报告」[luoguP6585]中子衰变 (交互题 分类讨论) 传送门 题面 题意 有一个长度为 \(n\) ,初始为 $0$ 的序列 \(a\). 每次操作可以将一个 $0$ 变为 $1$ 或 \(-1\), 并满足 $1$ 和 \(-1\) 不相邻. 最后无法操作的一方为输家. 特殊地, 若 ...
分类：
其他好文 时间：
2020-06-16 23:14:40
阅读次数：
84
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence，于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类：
其他好文 时间：
2020-06-15 17:51:54
阅读次数：
55
https://loj.ac/problem/2823 http://www.boi2014.lmio.lt/tasks/friends-en.pdf http://www.lydsy.com/JudgeOnline/problem.php?id=3916 考虑分类讨论添加的字母出现的位置。 具体的 ...
分类：
其他好文 时间：
2020-06-06 18:55:26
阅读次数：
62
哈希表+除法（违规） 思路 第一次遍历用哈希表记录数组出现 0的下标 ，同时计算非零元素的乘积。 第二次遍历数组，对数组元素为0的个数进行分类讨论，详细见代码 最致命的地方是 用到了除法 代码 /* *2ms O(n) */ public int[] productExceptSelf2(int[] ...
分类：
编程语言 时间：
2020-06-06 13:01:36
阅读次数：
55
https://codeforces.com/contest/1363 A. Odd Selection 第一反应当然是分类讨论if到底。想了一下发现好像有点麻烦，正好n又不大所以for一下 枚举的方法，枚举原数组中取多少偶数（记为i），那么原数组中奇数就要取x-i个，只要判断x-i是否为奇数并且原 ...
分类：
其他好文 时间：
2020-06-01 09:16:56
阅读次数：
94
A：http://codeforces.com/contest/1359/problem/A 题意： n张牌，m张王，k个人，每个人分得n/k张牌，得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个，输出0分。 解析： a题依然是熟悉的分类讨论~先分第一个人，再分给其他人，分类讨论。关键是这个n ...
分类：
其他好文 时间：
2020-05-29 22:54:31
阅读次数：
76
A：https://codeforces.com/contest/1358/problem/A 题意： n*m格子，灯只能放在每条街中间位置，求最少的灯来点亮所有的格子。 解析： 做这种题有点小阴影。生怕错过哪个情况，所以总是写的很繁琐。 分类讨论即可 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-05-27 18:56:10
阅读次数：
71
"「九省联考 2018」制胡窜" 好久没更新博客了.. 考虑容斥，求切两刀后所有串都被切到至少一次的方案数。 大力分类讨论 设 $s$ 在原串中从左到右出现的右端点序列为 $a_1 \dots a_m$ ，把答案分成以下三个部分 1.第一刀没有切到任意一个字符串，第二刀切完所有字符串 2.第二刀没有 ...
分类：
其他好文 时间：
2020-05-22 21:39:13
阅读次数：
130
题面 这个题状态设计和状态转移方程都非常好设计好推，重点思考一下单调队列优化以及代码DP中一些初始化，转移要点的一些方法，尽量做到以后不再犯类似的错误。 F[i][j] 即第i天，当前手中有j的股票所能带来的最大价值。 分类讨论一下，今天可以买，可以不买，还可以卖。 买的话可以分为我今天第一次开始买 ...
分类：
其他好文 时间：
2020-05-05 00:24:39
阅读次数：
78
解题 思路 核心是分类讨论 将数转成字符串，便于截取操作；同时，将数转成字符数组，便于替换 根据要求，若要差值最大，需找到最小值，最大值。 注意不能有前导0 14ms 待优化 代码 ...
分类：
其他好文 时间：
2020-05-03 20:11:06
阅读次数：
55
