枚举
mr_zj_
这个作者很懒,什么都没留下…
展开
-
牛客网 contest4784 A膜法记录(dfs,状态压缩)
题目链接:https://ac.nowcoder.com/acm/contest/4784/A 方案: 1. 注意到行数较少,可以遍历所有行是否执行攻击的情况,然后每种情况判断是否列攻击次数大于剩下的含敌人的列数。 2. 时间复杂度(题面的第二种情况数据应该没开大最大,否则就时间就爆了)。 3. 遍历的时候可以用dfs递归,也可用循环,循环的时候因为本质可以看做是枚举n位01串,所以可以用...原创 2020-03-23 17:23:03 · 178 阅读 · 0 评论 -
hdu 5908 Abelian Period (枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5908 100000n≤100000 首先长度i必需满足n%i==0,这样才能将字符串分成整数份。n #include #include using namespace std; #define FOR(i,k,n) for(int i=k;i<n;i++) #define FORR(原创 2016-10-02 18:08:31 · 262 阅读 · 0 评论 -
Codeforces Round #401 (Div. 2) C - Alyona and Spreadsheet
题目链接:http://codeforces.com/contest/777/problem/C 题意:给出一个n*m的矩阵,进行k次询问,问从l行到r行是否存在至少一列满足非递减。 解法一:暴力。独立地对每一列遍历,计算每一个元素最远可以非递减到哪。然后对每一行的所有列取最大,得到每一行最远可以非递减到哪。这样预处理之后,即可O(1)回答询问。 复杂度:O(n*m),有常系数。 #inc原创 2017-02-28 18:50:30 · 170 阅读 · 0 评论