枚举暴力
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
POJ 1753 Flip Game(枚举)
poj 1328 题目大意在4*4的黑白棋盘上,每个格子初始一个一个黑白值,在反转一个棋子的值的同时会使上下左右的棋子颜色也反转。问最少需要反转多少次使得所有棋子的颜色都一样。 分析 注意到如果一个位置前后反转过两次是没有意义的,也就是说每个棋子最多反转一次。并且反转的顺序也是对结果没有影响的。那么这道题就变成了一个枚举了,每个格子有反转和不反转两种状态,16个格子就是2的16次方个状态。 代码原创 2016-08-10 20:54:31 · 485 阅读 · 0 评论 -
CF 828C String Reconstruction(暴力)
题目大意 给你一个字符串中的一些信息:某些字串和这些字串的位置,同一个字串可以出现很多次,输出原字符串 分析 我的做法是用f[i]f[i]记录以ii开头的最长的子串,这样只需要线性扫一遍就行了 代码 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<cstdlib> #include<qu原创 2017-09-04 16:05:34 · 1897 阅读 · 0 评论