上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 73 下一页
该文被密码保护。 阅读全文
posted @ 2018-08-07 20:27 Zinn 阅读(3) 评论(0) 推荐(0)
摘要: 题目:https://jzoj.net/senior/#main/show/1003 n^2 的话递推就可以啦。 代码如下: 阅读全文
posted @ 2018-08-05 21:42 Zinn 阅读(182) 评论(0) 推荐(0)
摘要: 题目:https://jzoj.net/senior/#main/show/1667 首先,一行、一列最多只有 2 个炮; 所以记录一下之前有多少行有 0/1/2 个炮,转移即可; 注意取模!小心在某处爆 int 。 代码如下: 阅读全文
posted @ 2018-08-05 21:24 Zinn 阅读(202) 评论(0) 推荐(0)
摘要: 题目:https://www.luogu.org/problemnew/show/P2055 二分图匹配; 注意要连边的话对方必须有床! 代码如下: 阅读全文
posted @ 2018-08-04 19:53 Zinn 阅读(178) 评论(0) 推荐(0)
摘要: 题目:https://www.luogu.org/problemnew/show/P3398 树链剖分一下,路径就变成线段树上的几个区间; 两条路径相交就是线段树上有区间相交,所以在相应位置打个标记,查询有无标记即可; 一开始是打1的标记,查询后就减去,查询 sum 是否为 0 即可; 然而这样写却 阅读全文
posted @ 2018-08-04 19:12 Zinn 阅读(174) 评论(0) 推荐(0)
摘要: 题目:https://www.luogu.org/problemnew/show/P1083 当初不会线段树的时候做这道题...对差分什么不太熟练,一直没A,放在那儿不管... 现在去看,线段树就直接秒了; 不过要注意一下基本的细节囧... 但本题 n 的范围比较微妙,正常线段树会 T 一个点(不过 阅读全文
posted @ 2018-08-04 18:04 Zinn 阅读(263) 评论(0) 推荐(0)
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3895 看了博客:https://blog.csdn.net/popoqqq/article/details/43989101 因为只是找有无必胜策略,所以可以搜索求解; 注意记忆化数组不必清空 阅读全文
posted @ 2018-08-02 10:50 Zinn 阅读(207) 评论(0) 推荐(0)
摘要: 题目:https://www.luogu.org/problemnew/show/P1312 还是不擅长这种题,所以参考了一下TJ; 其实也很好搜,按字典序,先搜右移,再搜左移; 不交换相同颜色的两个格子,因为浪费; 左移就不交换了,避免重复,只有左边为空时左移; 写个处理下落的 fall 函数,再 阅读全文
posted @ 2018-08-01 20:05 Zinn 阅读(197) 评论(0) 推荐(0)
摘要: 题目:https://www.luogu.org/problemnew/show/P1498 大约一年前该做的题...现在来填一下坑; 然而不怎么会模拟!还滚去看TJ了; 就是翻倍复制; \ 这个符号原来如此神奇!好像有什么功能,所以打两个(\\)才代表这个字符本身。 代码如下: 阅读全文
posted @ 2018-08-01 17:02 Zinn 阅读(196) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-01 16:30 Zinn 阅读(4) 评论(0) 推荐(0)
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 73 下一页