241017模拟 杂题

241017模拟

好几天不更了= = T1 Star Way To Heaven 一眼二分,再看看就可以发现直接找上下边界即可。但是考试时不仅被卡了常数,还被爆了int。。。正确的方法是并查集合并,每次合并后检查合法情况,可以剪枝。 [crayon-5a5f4e140a6af870958047/]   T2···
151017模拟 动态规划 杂题

151017模拟

今天考的题比较简单,一个半小时AK了。但是后来机房突然停电.....幸好代码早早就交了= = T1 表达式 感觉好久没做这种类型的题了,题目给的信息非常准确严谨。首先空格不能直接吃掉,而是应该当作一个正常字符来处理。然后就可以把所有连续的数所在区间设为合法区间,最后DP一下即可。 [crayon-5···
141017模拟 动态规划 杂题

141017模拟

T2 喝喝喝 思路非常好,就是先把取模的式子变形,化为a[x]-mod=k*a[y],这样可以知道,满足要求的数对就是前面的数减去mod后是后面的数的倍数的数字。那么,我们有两种思路,一是从前往后枚举,每次更新以当前点为右端点,最左能到达哪里,但是这样需要枚举当前数的倍数,如果不加优化或者分块的话时···
071017模拟 杂题

071017模拟

T1 排队(line) 想清楚了非常水,十几行搞定。其实就是最后所有男生都会到最后,而越靠后的男生越早到达,所以最晚的永远是最前面的男生,我们关注的也只是最前面的男生。一个男生到达后面的最早时间是后面女生的数量,且中途可能被后面相邻的男生卡住。但是,相邻两男之间的女生可以“缓冲”掉一定的“浪费时间”···