把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给你一张$n*m$的棋盘,问你一匹马在两个点中是否存在一条经过黑白格子数目相等的路径。 阅读全文
posted @ 2019-03-07 22:21 TheLostWeak 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 给你一个边集的子集,问你这可不可能是这张图的最小边覆盖。 阅读全文
posted @ 2019-03-07 22:03 TheLostWeak 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 有$n$种宝藏,每种各两个。让你依次获得$1\sim n$号宝藏,然后依次获得剩余的$n\sim1$号宝藏,求最少步数。 阅读全文
posted @ 2019-03-07 21:53 TheLostWeak 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 求出有多少个长度为$n$的排列满足对于奇数位$a_{i-1} 阅读全文
posted @ 2019-03-07 21:43 TheLostWeak 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 有一个$n*m$的矩形,先让你用$C$种颜色给它染色。每个格子可染色可不染色,但要求每行每列至少有一个小方格被染色,且每种颜色至少出现一次。求方案数。 阅读全文
posted @ 2019-03-07 16:50 TheLostWeak 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 已知主队每秒进球概率为$p$,客队每秒进球概率为$q$,求主队进球数大于客队的概率。 阅读全文
posted @ 2019-03-07 16:18 TheLostWeak 阅读(564) 评论(4) 推荐(1) 编辑
摘要: 让你维护一个字符串,有插入字符串、删除区间、反转区间和输出单个字符操作。 阅读全文
posted @ 2019-03-07 15:35 TheLostWeak 阅读(274) 评论(0) 推荐(0) 编辑