什么?没有T6?你瞅瞅哪个人能做得出来
感谢台风,它让我能12:00准时开赛
T1
为了计算「AI」和小林自己编写的变量的比例,可以按照以下步骤进行:
1. 读取输入:
首先,读取整数N表示变量的数量。
然后,读取N个字符串。
接着分别判断长度是否超过 555,按题意计算出人机占的比例,秒了
当前用时:4m6s.
T2
仔细观察样例,发现大部分的结果都是 (Ri−Li+1)/2(R_i-L_i+1)/2(Ri −Li +1)/2 唯一多了 111 的是第一次查询,它的 LiL_iLi 与 RiR_iRi 均为奇数.
所以,我们得出结论:当 LiL_iLi 与 RiR_iRi 与 TiT_iTi 的奇偶性相同时,就要加一.
当前用时:8m16s.
T3
第一眼:01背包模板题
第二眼:?不对
这 MMM 怎么这么逆天啊
深搜也搜不了怎么办啊
冷静,仔细看看数据范围,然后发现一个超级小的数据:1≤vi≤1001\le v_i\le1001≤vi ≤100.
那我们可以尝试反着dp:dp每种价值搭配的重量的最小值.
例如对于样例一,价值为 666: 我们可以挑 [1,4][1,4][1,4],也可以挑 [2,3][2,3][2,3].
我们就从这么多种搭配情况中挑重量最小的.
当前用时:40m46s.
首杀+1!
T5
习惯了,看成 1≤N,M≤3×1051\le N,M \le3\times10^51≤N,M≤3×105 了(当时还在群里抱怨这么大个地图做个毛尬死我了
后来发现地图还挺小的,那么思路就很清晰了:
1.求出每个地区看烟花的最早时间.
2.按照题意计算.
我第一次手写了一次广搜,结果TLE了
我发现这个模拟最坏情况时间复杂度为 O(NMK)O(NMK)O(NMK),极限数据会耗时约21s.
没办法,只能偷学秘籍——打开Kingdom GameII,抄合理借鉴暑假神的代码.
他的代码肥肠好用,自己算了一下时间复杂度:O(NM+K)O(NM+K)O(NM+K),也是非常不错好吧
然后再加上计算
okAC了
耗时2h39m43s 首杀+2
T4
因为被弯道超车了被迫做的,本来懒得做
这道题就是找规律
这里规律就是取第二个和倒数第二个,剩下的就按照公差为 NDNDND 排
耗时5h48m14s