玲珑杯
关注
分享
扫一扫
aozil_yang
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
玲珑杯 1100 萌萌哒的第五题 （KMP+DP）
题意：给你n 和m ，告诉你一个长度为m 的串，要求你构造一个长度为n 的串，使得长度为n 的串不包含长度为m 的串，求长度为n 的串的数量。思路：两种思路：先倒着想：所有串的数量是26^n.减去包含长度为m 的串的数量即可。令dp[i][j] 表示构造长度为n 的串第i 位，已经得到了长度为m 的串的第j 位的数量。那么枚举第i位的字符是什么，然后原创 2017-03-04 21:11:54 · 518 阅读 · 0 评论 -
玲珑杯 1101 - 萌萌哒的第六题 （树状数组+贪心）
题意：告诉你一个n 多边形，告诉你了n 个点的颜色（颜色只有三种RGB），并且告诉你n-3 条边，问你输入的数据是否满足以下条件：相邻的点的颜色各不相同，恰好把多边形分成多个三角形，并且三角形的三个点的颜色不相同。思路：颜色的话好说：先判断相邻的点颜色是否相同。然后在判断三角形的颜色，如果n-3条边互不相交的话，那么一定能恰好分成若干个三角形。假设互不相交的话，那么直接原创 2017-03-04 22:19:00 · 422 阅读 · 0 评论