摘要：
设sum是所有灯泡的亮度之和 有两种情况： 一种是存在结点U和V，U是V的祖先，并且U的子树权值和为sum/3*2，且U不是根，且V的子树权值和为sum/3。 另一种是存在结点U和V，他们之间没有祖先关系，两者的子树权值和都是sum/3。（已经出栈的结点和当前访问的结点之间，必然没有祖先关系） 两次 阅读全文
posted @ 2017-02-18 23:16
AutSky_JadeK
阅读(159)
评论(0)
推荐(0)
摘要：
卡题意……妈的智障 一个人的服务时间完整包含在整个工作时间以内。 显然，如果有空档的时间，并且能再下班之前完结，那么直接输出即可，显然取最左侧的空档最优。 如果没有的话，就要考虑“挤掉”某个人，就是在某个人之前1分钟到达，这样显然比较优。 就这些情况都考虑上就得了。 阅读全文
posted @ 2017-02-18 23:10
AutSky_JadeK
阅读(147)
评论(0)
推荐(0)
摘要：
题意不复述。 用个bool数组记录一下，如果某一天，当前剩下的最大的出现了的话，就输出一段。 阅读全文
posted @ 2017-02-18 22:56
AutSky_JadeK
阅读(138)
评论(0)
推荐(0)
摘要：
就把每个串倒过来，和原串匹配，看最后能匹配多少就行。 阅读全文
posted @ 2017-02-18 00:31
AutSky_JadeK
阅读(195)
评论(0)
推荐(0)
摘要：
kmp中next数组的含义是：next[i]表示对于s[0]~s[i-1]这个前缀而言，最大相等的前后缀的长度是多少。规定next[0]=-1。 迭代for(int i=next[i];i!=-1;i=next[i]) 就可以得到某个前缀所有长度相等的前后缀的长度。 这题你就暴力枚举整个字符串的所有 阅读全文
posted @ 2017-02-18 00:27
AutSky_JadeK
阅读(140)
评论(0)
推荐(0)
摘要：
题意大概是让你求(A+Cx) mod 2^k = B的最小非负整数解。 若(B-A) mod gcd(C,2^k) = 0，就有解，否则无解。 式子可以化成Cx + 2^k*y = B - A，可以用扩展欧几里得得到一组解。 设M=gcd(C,2^k),X=x*(B-A)/M 要想得到最小非负整数解 阅读全文
posted @ 2017-02-18 00:24
AutSky_JadeK
阅读(156)
评论(0)
推荐(0)
摘要：
大一寒假作业！写了第一个小游戏！ 阅读全文
posted @ 2017-02-18 00:15
AutSky_JadeK
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号
