2018.我的NOIP补全计划

code: efzoi.tk @ shleodai

noip2011

D1 选择客栈

这道题是一道大水题,冷静分析一会就会发现我们需要维护最后一个不合法点和前缀和。
维护最后一个不合法点只要边扫描边维护就好了 。但是我一开始想到的是倍增....愚蠢了(毕竟这个过程可以离线)
还有 "不合法点"是>= p的点.....一定要好好区分严格和不严格不等式

D1 Mayan..

这道题是搜索码农题(其实还好), 剪枝我写在注释里了
https://efzoi.tk/submission/8560
注意一点: static函数初始化只有一次, 如要初始化应该每次进入函数都初始化一遍
void func() {static cnt = 0; return ++cnt;}这个函数不会每次都把cnt设为0

上一篇:小tips:node起一个简单服务,打开本地项目或文件浏览


下一篇:Going Home HDU - 1533 费用流