暖黑色

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年9月29日

摘要: 非010串 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串,那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串,那么称它为非010串。 求长度为n的非010串的个数。 阅读全文
posted @ 2016-09-29 18:21 暖黑色 阅读(347) 评论(0) 推荐(0) 编辑

摘要: 染色问题 基准时间限制:1 秒 空间限制:10240 KB 分值: 40 一个n(3<=n<=100)个点的完全图,现在给出n,要求将每条边都染上一种颜色k(1<=k<=n),最终使得所有三个点构成的环(C(n,3)个不同的换)上三条边的颜色和在所有颜色中任选三种颜色的组合(C(n,3)种方案)一一 阅读全文
posted @ 2016-09-29 13:44 暖黑色 阅读(342) 评论(0) 推荐(0) 编辑