摘要:
9 B Break Sequence (B) 似乎不止一次遇到线段树优化dp了,但仍然没做出来() \(dp[i]\) 表示到 \(i\) 位置为止、将序列分成若干段的情况总数,一个显而易见的 \(n^2\) 做法是从 \(1\) 到 \(i - 1\) 枚举 \(j\),若 \(j + 1\) 至 阅读全文
摘要:
8 1005 cats 的二分答案 (hdu7521) 又是来自队友的思路,orz 设 \(x = r - l + 1\),由于二分操作最多进行 \(\log x\) 次,\(k\geq \log x\) 时不可能出现程序崩溃情况,由此可将需要讨论的 \(k\) 范围缩减至 \(60\) 以下。每次 阅读全文
摘要:
补一些能看懂的题目(某些算法听都没听过呜呜) 阅读全文
摘要:
7 1004 战争游戏 (hdu7508) 游戏进行 \(10^{100}\) 局,几乎已经不可计算,而且囊括了极其大量的局面,于是猜测最终胜负与行动步数无关。考虑防守方一定失败的情况,当进攻方的轰炸半径 \(r_1\) 覆盖整棵树、或者 \(r_1\geq r_2\) 时,防守方必败;当 \(2r 阅读全文
摘要:
6 1004 不醒人室 (hdu7497) 模拟题,思路和题解略有不同,由于数据保证各时间段有序,可在循环外设变量 \(awake\) 表示在当前循环位置、最后清醒的时间,遍历上课时间的同时用计划的睡觉时间更新 \(awake\) 即可,时间复杂度为线性。 主要代码: ll awake = 0; i 阅读全文
摘要:
第一次上蓝名,指不准哪天掉下来就可以第二次蓝名了,好耶 阅读全文
摘要:
(似乎第四场还没补)(没事,问题不大) 阅读全文
摘要:
第五场太抽象了,失去补题欲望) 阅读全文