摘要:
给你一张$n*m$的棋盘,问你一匹马在两个点中是否存在一条经过黑白格子数目相等的路径。 阅读全文
摘要:
给你一个边集的子集,问你这可不可能是这张图的最小边覆盖。 阅读全文
摘要:
有$n$种宝藏,每种各两个。让你依次获得$1\sim n$号宝藏,然后依次获得剩余的$n\sim1$号宝藏,求最少步数。 阅读全文
摘要:
求出有多少个长度为$n$的排列满足对于奇数位$a_{i-1} 阅读全文
摘要:
有一个$n*m$的矩形,先让你用$C$种颜色给它染色。每个格子可染色可不染色,但要求每行每列至少有一个小方格被染色,且每种颜色至少出现一次。求方案数。 阅读全文
摘要:
已知主队每秒进球概率为$p$,客队每秒进球概率为$q$,求主队进球数大于客队的概率。 阅读全文
摘要:
让你维护一个字符串,有插入字符串、删除区间、反转区间和输出单个字符操作。 阅读全文