暴力枚举
deebcjrb
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #666 (Div. 2) B Power Sequence(思维+暴力)
http://codeforces.com/contest/1397/problem/B 题目大意:给定给一个长度为n的序列a,以下标0为开始.定义一个序列是牛逼的,当且仅当序列a里的元素满足ai=cii.其中c为某个任意整数,只要有一个c满足即可(即c不是指定的,存在一个c满足即可).现在可以任意重排整个序列,并用1的代价使序列里任意一个元素的值增加一或减少一,问把整个序列变成一个牛逼的序列最少需要多少的代价. 思路: 第一步题目给定了一个重排的操作,显然因为一个牛逼的序列一定是一个上升的序列(除了c=1原创 2020-08-31 22:58:22 · 136 阅读 · 0 评论 -
【每日一题】8月11日题目精讲—矩阵消除游戏
https://ac.nowcoder.com/acm/problem/200190 作者:西西莉 链接:https://ac.nowcoder.com/discuss/472302 来源:牛客网 首先,我们很容易得到,先选哪一行(列),后选哪一行(列),只要选的一样是不影响结果的,这个我相信大家都能看出来啦…… 第二,如果只按行选,或者只按列选,贪心妥妥的(把合最大的几行加起来就ok啦)。 第三,也是本题第一个问题:如果只按列选或者只按行选没有交叉就一定是最大值吗? ——没有交叉只能保证选的数字最.原创 2020-08-25 20:38:22 · 162 阅读 · 0 评论 -
Codeforces Round #661 (Div. 3) C. Boats Competition
http://codeforces.com/problemset/problem/1399/C 双指针,枚举2-2*n。 #include<iostream> #include<string> #include<math.h> #include<algorithm> typedef long long ll; ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } ll lcm(ll a, ll b)原创 2020-08-10 19:48:41 · 125 阅读 · 0 评论 -
月月查华华的手机 【每日一题】4月2日题目精讲 枚举优化
https://ac.nowcoder.com/acm/problem/23053 这就是个简单的枚举优化,不要认为有多么的复杂高深(学算法最忌讳自己吓唬自己,你怕了就已经输了)。 我们可以观察,比如主串(华华的昵称)是abcdefgh子串(小姐姐的昵称)是 aez,那么当 a 匹配上了之后,再去枚举主串中的 bcd 其实是没有意义的,如果我们能做到在 a 之后跳到 a 后面第一个 e ...原创 2020-04-18 12:21:42 · 163 阅读 · 0 评论 -
EXTENDED LIGHTS OUT(暴力)poj1222
In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is pressed, that butto...原创 2020-01-17 20:55:08 · 131 阅读 · 0 评论 -
Intense Heat(前缀和+暴力)
The heat during the last few days has been really intense. Scientists from all over the Berland study how the temperatures and weather change, and they claim that this summer is abnormally hot. But an...原创 2020-01-14 16:18:42 · 336 阅读 · 0 评论 -
H星人社交网络(模拟||暴力)
Handbook是H星人的一家社交网络。Handbook中共有N名用户,其中第i名用户的年龄是Ai。 根据H星人的文化传统,用户i不会给用户j发送好友请求当且仅当: 1. Aj < 1/8 * Ai + 8 或者 2. Aj > 8 * Ai + 8 或者 3. Ai < 88888 且 Aj > 88888 其他情况用户i都会给用户j发送好友请求...原创 2020-01-12 14:21:16 · 287 阅读 · 0 评论 -
Remove the Substring (easy version) Codeforces Round #579 (Div. 3) D1
原题目: The only difference between easy and hard versions is the length of the string. You are given a string ss and a string tt , both consisting only of lowercase Latin letters. It is guaranteed tha...原创 2019-08-14 19:52:48 · 178 阅读 · 0 评论