T1 Emotional Flutter

　　先把题意理解一下，千万不要按点来干，应该按照一个个长度为1的格来看，比如脚长为2时，占两格，脚尖部分（第二个格）不能在下一个黑条的第一个格上

　　所以先把脚长S（缩成脚后跟）整成一个格 1，只要把白条减去最后S-1个格（脚跟不能在这几个格里，但从后往前数的第S个格是可以放脚跟的），那么黑条的长度加上这S-1个格，表示脚跟不能在这个区域内，注意第一个黑条不需要加上 S-1

　　因为从第一个黑条的最左边（0的位置）（也可以从更靠左的位置）开始，那么，以第一个黑格第一个格作为1，一步下最多跳到K的格（不管是白　　是黑），而后跳下去会形成几个长度为K的条（条长为K）的连续，且一定是第一个条的第i格跳到第二个条的第i格

　　一个条内有黑格有白格，脚跟不能跳到黑格，而一条路径上（i 跳到 k+i -> k*2+i ->k*3+i……）只要有一个格是黑格，此路不通

　　那么把黑格的坐标%k（如果模K为0 的话，它是第k个格），因为黑条是连续的，可以把[1,k]上一段连续区间盖上，表示此路不通，

　　最后扫一遍看[1,k]上是否有没被盖上的块，有则有路（输出TAK），无则无路（输出NIE）

　　如果一个白条长度（减去S-1后）大于K的话，内部会有一个整条（全是白的），这一个条对答案没有影响，但是统计的话会浪费时间，所以长度模一下K

　　同样如果一个黑条（加上S-1后）大于等于K，整个[1,k]都会被盖上，不需要在处理判断了，直接NIE

T2 Endless Fantasy

　　线段树水题（然而我没一刀切）

　　线段树合并，O（NlogN）100分

　　启发式合并 O（NlogN^2） TLE 90

　　所以一定要注意时间复杂度（听说有的题更适合用启发式合并）

T3 字符消除2

　　～目前不会～

转载于:https://www.cnblogs.com/heoitys/p/11558717.html

CSPS-S 模拟47相关推荐

CSP-J CSP-S 初赛模拟题
2019 CSP-J/S第一轮各省分数线统计与分析(含浙江省) 家长帮 CSP-J/S2019第二轮入门级一等各省评级分数线 CSP-J/S2019第二轮入门级一等各省评级分数线_自主选拔在线 CSP ...
计算机csp考试模拟题,CSP-S初赛模拟题笔记（二）
CSP-S 2019 RP++! 众所周知,NOIP尸体尚热,亡魂未散,CCF开办了CSP-S 2019初赛模拟赛. 这是我瞎写的第二份试卷题解,顺便复习.(什么?第一份?好难的!) 单选题(1)某计 ...
提高组CSP-S初赛模拟试题整理
目录提高组 CSP−SCSP-SCSP−S 第 666 套初赛模拟试题整理提高组 CSP−SCSP-SCSP−S 第 777 套初赛模拟试题整理提高组 CSP−SCSP-SCSP−S 第 888 ...
提高组CSP-S初赛模拟试题整理2
目录前言洛谷 SCPSCPSCP 202220222022 第一轮(初赛 J/SJ/SJ/S 组)模拟 CSP-S2021初赛模拟赛 Ⅰ CSP-S2021初赛模拟赛 ⅠⅠ 前言因为觉得把初赛试 ...
190831 CSP-S 2019 模拟
A 辣鸡 stdstdstd 不知道你想表达些啥非要多写个没用的函数还把复杂度上界算错了这题做法trival,写起来去世考虑到没有最后一个询问就是常规吉司机线段树,现在我们构造一个 Ci=Ai−B ...
190822 CSP-S 2019 模拟
A 艹居然被卡常了,100->50 这貌似是原题的加强版加个hash乱搞一下就能过了代码: #include<bits/stdc++.h> #define ri register ...
190911 CSP-S 2019模拟
A dddddd长链剖分与辣鸡 WOJWOJWOJ 代码: #include<bits/stdc++.h> #define ri register int #define fi first ...
CSP-J CSP-S初赛相关知识汇总
[计算机科学速成课][40集全/精校] - Crash Course Computer Science [计算机科学速成课][40集全/精校] - Crash Course Computer Scie ...
洛谷2020、2021、2022 CSP-J1 CSP-S1 第1轮初赛模拟
1033 - CSP 2020 第一轮(初赛)模拟试题 - CSP 2020 第一轮(初赛)模拟 - 洛谷有题 [LGR-(-11)]CSP 2020 第一轮(初赛)模拟 - 比赛详情 - 洛谷 U ...
CCF关于举办CSP-J1 CSP-S1 初赛的报名通知
CSP-J CSP-S NOI初赛 https://blog.csdn.net/dllglvzhenfeng/category_11823100.html 2019-2021 CSP-J CSP-S ...

CSPS-S 模拟47

T1 Emotional Flutter

T2 Endless Fantasy

T3 字符消除2

CSPS-S 模拟47相关推荐

最新文章

热门文章