![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZOJ
JZK-Keven
退役ACMer
展开
-
ICPC 2018 青岛网络预赛 H Traveling on the Axis
【题目链接】题目意思每个案例给你一串01字符,0表示红灯,1表示绿灯,每一秒之后都会改变所有的灯的状态,1变0,0变1,只能通过绿灯,求任意两点距离的总和。样例输入310101111010样例输出121543HintFor the first sample test case, it’s easy to calculate that t(0,1)=1, t(0,2)=2...原创 2018-09-18 15:34:43 · 278 阅读 · 0 评论 -
ICPC 2018 青岛网络预赛 C Halting Problem
【题目链接】题目意思图灵停机问题,判断是否会停机,停机输出Yes,否则No。Sample Input42add 1blt 5 13add 252add 1bgt 252 22add 2bne 7 13add 1bne 252 1beq 252 1Sample OutputYesYesNoNoHintFor the second sample t...原创 2018-09-24 10:19:02 · 251 阅读 · 0 评论 -
ZOJ 1610 Count the Colors (区间染色问题)
【题目链接】Time Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting t...原创 2018-10-09 14:50:33 · 190 阅读 · 0 评论