数学:讨论
文章平均质量分 89
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
UESTC 1034 AC Milan VS Juventus 分情况讨论
Kennethsnow and Hlwt both love football. One day, Kennethsnow wants to review the match in 2003 between AC Milan and Juventus for the Championship Cup. But before the penalty shootout. he fell asleep. The next day, he asked Hlwt for the result. Hlwt said原创 2016-03-20 12:51:20 · 1617 阅读 · 0 评论 -
UESTC 2016 Summer Training #1 Div.2 E - Accepted Passwords 讨论
看清楚题目就好了 or if the user’s password length is at least 8 characters and the user made a mistake with only one character (either replaced it with a wrong character or dropped it). 然后讨论一下就好了原创 2016-07-12 21:00:02 · 1584 阅读 · 0 评论 -
2016 UESTC Training for Math D - 熄灯啦! 讨论
本题的精髓在于对奇偶性的讨论。 当n>k时的讨论: --情况 1: 若 n 为 奇数 -- 1.1 若k 为偶数 => 无解 证明: 若要让所有硬币最终翻面,则每个硬币都要翻面奇数次,共有奇数个硬币, 所以所有硬币的翻面总数为奇数,但每次只能翻面偶数个硬币,显然不可能 证毕。 1.2若k为奇数=> p为不小于n/k的最小奇数 (例l n=7. k=5,那么 n/k=1.4则p=3) (例2 n=20,k=7,那么 n/k=25/7 则 p = 5) 证明: 必要性: 若要让所有硬币最终翻面,则每个硬币都要原创 2016-07-09 01:20:52 · 618 阅读 · 0 评论 -
Moscow Subregional 2010 Problem F. Finance 读题、枚举、讨论
读题、枚举、讨论 队友说题目看不懂, 然后我也去看了一段时间, 然后明白了大致意思就开始写了 大概就是 明年也是放4 weeks的假期, 然后每周的工资和 那个part的假期开始前最近的52week的工作周数有关, 就定义工作了52周, 那那个part每周的带薪假就是52 比如样例是输入 2 3 20 21 ,然后输出明年的计划是 1 2 3 5 这里显然是2个parts, 第一个假是3 weeks, 所以这之前的52周里放假4周所以工资为 3 * (52 -4) 第二个假是1 weeks 在第五周,原创 2016-08-09 00:54:09 · 1030 阅读 · 2 评论 -
Codeforces Round #371 (Div. 2) A. Meeting of Old Friends 数学、A题第三次被系统hack了 (┬_┬)、集合交集
数学、A题第三次被系统hack了 (┬_┬) 虽然比赛期间 趁机 hack 了一份C++的A题代码 和 两份 python的A题代码, 他们都是简单错误, 都是 l > r 出现负数了 笔者自己是分类讨论的, 所以不会出现 l > r 从而出现负数的情况, 但分类讨论中 有个地方 应该是 if(d < a) ans = 0; 写成了 if(d <= a), (┬_┬) 小于写成了小于等于 以后一定要仔细考虑 == 什么时候取到啊, 这里一个小忽视, 直接 从 371 名 稳涨分的名次调到了 846名 ⊙﹏⊙原创 2016-09-16 02:31:41 · 1009 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2) C. Sanatorium 分类讨论
分类讨论 LL maxv = max(a, max(b, c)); if(a == b && b == c) ans = 0; else if(a == maxv){ if(max(b, c) != a){ ans = a - 1 - b + a - 1 - c; } else if(a == b){ if(b != c){ ans = a - 1 - c;原创 2016-10-18 02:15:09 · 995 阅读 · 2 评论 -
Codeforces Round #386 (Div. 2) C. Tram 数学、讨论
题意:从x1 出发到 x2,走路速度是t2 s/ 单位长度 ,坐车是t1 s/ 单位长度,车子在0~s间不断往返,此时车在p位置,且方向是d,(正向 d == 1,反向 d == -1) 问从x1到x2的最短时间 数学、讨论 此外题可以分成2大类,到达的时候是走路的则只考虑全走路,如果到达的时候是坐车则只考虑坐车, 即x1到达x2所花的时间为此时p位置到最后以x1指向x2的方向经过x2时的总时间。 具体分成如下6类讨论 当 x1 < x2 时 ans = (x2 - x1) * t原创 2017-01-11 01:06:29 · 743 阅读 · 0 评论 -
AIM Tech Round 3 (Div. 2) B. Checkpoints 排序、讨论
排序、讨论 if(a < val[0]) ans = val[n - 2] - a; else if(a > val[n - 1]) ans = a - val[1]; else 1 : min(ans舍去val[0], ans舍去val[n-1]) 处理的时候注意 a > val[0] && a < val[1] 和 a < val[n-1] && a > val[n-2 ]的情况 此外就是 n == 1的时候了原创 2016-08-26 23:09:01 · 887 阅读 · 0 评论 -
Codeforces Round #449 (Div. 2) Codeforces Round #449 (Div. 2) 二叉树、回溯、分类讨论
题意:用一个前缀s1,中间部分s2,后缀s3,fi = s1 + fi-1 + s2 + fi-1 + s3来构造字符串 fi,q个询问(n, k),每次询问第n个字符串的第k个字符。 二叉树、回溯、分类讨论 这样构造出的字符串相当于一颗二叉树,从叶子开始回溯,回溯的时候根据k的情况,判断是从左子树向根回溯,还是从右子树向根回溯。 有点想主席树的一些操作,先预处理出fi的长度,然后每次对于k和当前fi的情况,回溯到i-1, 回溯的时候 如果是左边 k -= 34(前缀),如果是右边 k -= 34(前缀)原创 2017-12-03 15:34:45 · 473 阅读 · 0 评论