![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
努力变成大白的小白
书读得不多,想得太多
展开
-
2019牛客暑期多校训练营(第十场)F Popping Balloons【枚举】【STL】
题目链接:https://ac.nowcoder.com/acm/contest/890/F 题目大意:给定nnn个气球的坐标,你可以射击6枪,规则是:横纵各三枪,横(纵)三枪中相邻两枪的距离为rrr,问最多射击气球数。 思路:分别对横纵坐标暴力枚举三枪的值,然后排序一下,枚举横纵坐标前六个值最大去重计算一下就可以得出答案。 AC代码: #include<bits/stdc++.h> ...原创 2019-08-18 17:46:03 · 106 阅读 · 0 评论 -
Codeforces Testing Round #3 B. Pairs of Numbers【dfs】【枚举】
题目链接:https://codeforc.es/problemset/problem/134/B 题目大意:假定我们有一个数对(a,b)(a,b)(a,b),我们可以得到下一个新的数对(a+b,b)(a+b,b)(a+b,b)或者(a,a+b)(a,a+b)(a,a+b),初始数对为(1,1)(1,1)(1,1),问要得到一个数对中要有一个值为nnn,至少需要多少次操作。 思路:nnn的范围只是...原创 2019-08-28 13:16:36 · 243 阅读 · 0 评论