cychester

随笔分类 -  枚举

BZOJ 1799 - [AHOI2009]self 同类分布 - 枚举 数位DP
摘要:Description 找出$[L, R]$ 区间内有多少数, 各位数字和 能整除原数 Solution 枚举每个可能的数字和, 进行数位DP即可 , 水爆 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #de 阅读全文

posted @ 2018-09-15 08:17 cychester 阅读(181) 评论(0) 推荐(0)

Luogu 1764 翻转游戏 - 枚举 + 搜索
摘要:题目描述 kkke在一个n*n的棋盘上进行一个翻转游戏。棋盘的每个格子上都放有一个棋子,每个棋子有2个面,一面是黑色的,另一面是白色的。初始的时候,棋盘上的棋子有的黑色向上,有的白色向上。现在kkke想通过最少次数的翻转,使得棋盘上所有的棋子都是同一个颜色向上的(即全是黑色向上的,或全是白色向上的) 阅读全文

posted @ 2018-08-14 23:06 cychester 阅读(310) 评论(0) 推荐(0)

导航