![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
暴力出奇迹
暴力算法
unique_pursuit
但行好事,莫问前程!
展开
-
B - Unique Bid Auction(暴力+STL)Codeforces Round #686 (Div. 3)
原题链接; http://codeforces.com/contest/1454/problem/B测试样例input621 132 1 342 2 2 31152 3 2 4 261 1 5 5 4 4output-12412-1题意: 给你一个长度为nnn的数组,你需要在其中找到一个独一无二的数(即该数只出现过一次),若存在,则输出它的下标,若不存在,则输出−1-1−1。若存在多个独一无二的数,输出其中值最小的那个。解题思路: 简单暴力即可。可以用两原创 2020-11-25 13:34:52 · 651 阅读 · 1 评论 -
C. Enlarge GCD(暴力出奇迹)Codeforces Round #511 (Div. 2)
原题链接: https://codeforces.com/problemset/problem/1047/B测试样例Input31 2 4Output1Input46 9 15 30Output2Input31 1 1Output-1NoteIn the first example, the greatest common divisor is 1 in the beginning. You can remove 1 so that the greatest co原创 2020-11-01 20:22:08 · 178 阅读 · 0 评论 -
B - Quasi Binary(暴力贪心)Codeforces Round #300
测试样例Input9Output91 1 1 1 1 1 1 1 1Input32Output310 11 11解题思路: 我们需要构建最少的准二进制数目,必然是要充分利用111。所以我们可以从高位开始贪心(暴力贪心,由于位数很小,时间复杂度很低)取数,构成这样的准二进制数。 即可得出答案。AC代码/**邮箱:unique_powerhouse@qq.com*blog:https://me.csdn.net/hzf0701*注:文章若有任何问题请私信我或评论区留言,谢谢.原创 2020-10-21 12:59:48 · 211 阅读 · 0 评论 -
A. Number of Apartments(暴力出奇迹) Educational Codeforces Round 96 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1430/problem/A测试样例input43067414output2 2 27 5 3-10 0 2题意: 在一栋建筑中可能有333个窗户,555个窗户,777个窗户的公寓。现在给出窗户数,要你输出一个可能的公寓数量。解题思路: 由于nnn很小,直接暴力枚举判断就行,水题。AC代码/**邮箱:unique_powerhouse@qq.com*blog:https://me.csdn.n原创 2020-10-11 19:09:24 · 391 阅读 · 0 评论 -
B. Big Vova(暴力+贪心)Codeforces Round #669 (Div. 2)
原题链接: https://codeforces.com/contest/1407/problems测试样例input722 541 8 2 333 8 9564 25 75 100 50142696 128 88 80 52 752 4 8 16 17output5 28 2 1 39 3 8100 50 25 75 6442128 96 80 88 52 717 2 4 8 16NoteIn the first test case of th原创 2020-09-09 07:45:03 · 506 阅读 · 3 评论 -
D. Boboniu Chats with Du(枚举+思维)Codeforces Round #664 (Div. 2)
原题链接: https://codeforces.com/contest/1395/problem/D题意: 你用过QQ吧,用过QQ就跳过咯?就是你有一堆有趣的快乐因子,然后你要搞怪群主,如果你的快乐因子大于群主的忍耐程度mmm,那么你将会被禁言ddd天,问你在有限的nnn天中,你能达到的最大快乐因子总和。解题思路: 这道题有点水,没错,确实有点水,你不信?听我的思路慢慢道来。我们有一堆快乐因子,有的是小于等于mmm的,有的是大于等于mmm的。这两者一种会被禁言,一种不会被禁言,我们就把它们分成两组。再原创 2020-08-13 11:40:23 · 326 阅读 · 0 评论 -
C. Boats Competition(暴力枚举)Codeforces Round #661 (Div. 3)
原题链接:https://codeforces.com/contest/1399/problem/C题意:有n个参与划船比赛的人,他们都有自己的体重,为了公平,两人一组的体重之和必须和其他团队的体重之和相等,让你找出一个最优的团队总权重s,使得组成的团队数最大。解题思路:我们知道每个人的体重范围是在(1≤wi≤n),也就是说总权重最小是2,最大是2*n,又因为n的范围也很小,这完全可以暴力枚举,我们需要统计每个体重出现的次数,注意是在每次枚举都要这样计算。枚举利用两层for循环即可,一个枚举总权重,一个原创 2020-08-06 09:08:25 · 871 阅读 · 0 评论