![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
Sqwlly
有自己热爱的东西,真好。
展开
-
CodeForces - 908C (暴力枚举)
C. New Year and Curlingtime limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard outputCarol is currently curling.She has n disks each with ra...原创 2018-03-08 17:03:04 · 314 阅读 · 0 评论 -
ZOJ 4062 Plants vs. Zombies(二分+贪心) 2018ACM-ICPC青岛现场赛E
Plants vs. Zombies题解:首先肯定可以想到走过去再回来是肯定浪费步数的,最多的只能是相邻的两个植物来回,大致就呈一个ZZZ字形走过,最后要注意最后一步停在哪里。其次最大化最小值,二分即可。(深深吐槽%\%%,2000ms2000ms2000ms刚好卡过233333323333332333333,然后再交就tletletle,最后改成ceilceilceil才稳的)代码#inc...原创 2018-11-08 22:56:40 · 672 阅读 · 0 评论 -
洛谷P1369 矩形(二维前缀和+枚举)
P1369 矩形题解:做一个二维点数前缀和,然后枚举左上角和右下角即可。用枚举的一个矩形减去内部的最大矩形就是边上的点数。#include<bits/stdc++.h>using namespace std;int G[303][303];int love(int a,int b,int c,int d) //(a,b)为左上角,(c,d)为右下角{ if(a ...原创 2018-11-11 20:54:00 · 426 阅读 · 1 评论 -
Educational Codeforces Round 53 (Rated for Div. 2) C(二分)
C. Vasya and Robot题解:考虑去根据左端点二分答案即可。代码#include<bits/stdc++.h>using namespace std;const int N = 200100;int U[N],R[N],L[N],D[N];int n,x,y,sx,sy;bool ok(int s,int t){ int ret = t - s + 1,...原创 2018-10-27 00:43:30 · 115 阅读 · 0 评论 -
洛谷P1083 借教室(二分+差分)
借教室题解:看到多次区间操作,立刻想到差分,然后二分查询订单即可。时间复杂度O(nlog(n))O(nlog(n))O(nlog(n))。代码#include<bits/stdc++.h>using namespace std;const int N = 1e6+10;int n,m,num[N],ret[N];struct node{ int v,l,r;}a[...原创 2018-10-22 00:23:13 · 204 阅读 · 0 评论 -
洛谷P1577 切绳子(二分枚举)
P1577 切绳子题解:因为精度问题,所以我们将其转换成整数,然后二分枚举KKK条绳子的最长长度。只要注意当枚举长度为000的时候break掉就可以了。代码#include&lt;bits/stdc++.h&gt;using namespace std;int n,k;double a[10010];bool ok(int len){ int ret = 0; ...原创 2018-09-30 17:09:57 · 750 阅读 · 0 评论 -
洛谷P1824 进击的奶牛(二分枚举)
P1824 进击的奶牛题解:二分枚举最大的最近距离。关键在于check函数的写法,首先可以确定第一个栏可以放一个牛,然后根据枚举的距离来判断是否能放ccc头牛,如果可以就继续增大距离,否则就减小距离。代码#include<bits/stdc++.h>using namespace std;int a[100010],n,c;bool ok(int d){ int now...原创 2018-09-30 16:45:28 · 783 阅读 · 0 评论 -
POJ1753 Flip Game(暴力枚举)
Flip Game题解:因为数据只有4⋅44\cdot 44⋅4,dfsdfsdfs暴力枚举每种情况即可。翻硬币次数最多不会超过161616次,因为翻两次相当于没有翻。代码#include<iostream>using namespace std;bool a[6][6];bool check(){ char pre = a[0][0]; for(int i = ...原创 2018-10-14 23:39:09 · 264 阅读 · 0 评论 -
HDU5128The E-pang Palace(计算几何暴力枚举)
The E-pang Palace题解:预处理出所有矩形,然后枚举满足情况的两两矩形即可。因为是矩形,所以我们只需要存对角的两个点即可。就是要注意嵌套也是满足的。代码#include<bits/stdc++.h>using namespace std;struct Point{ int x,y; Point() {} Point(int _x,int _y) { x...原创 2018-10-14 23:01:59 · 154 阅读 · 0 评论 -
牛客国庆集训派对Day5 G 贵族用户(枚举)
贵族用户题意:一件衣服可以由kkk种材料合成,第iii种材料数量为cic_ici价格为did_idi个钻石。有mmm档vipvipvip等级,当vipvipvip等级为iii时,优惠为pip_ipi,所以材料价格变为⌈di(1−p)⌉\lceil d_i(1-p)\rceil⌈di(1−p)⌉。问合成衣服最少需要冲多少钻石。题解:枚举每一档vipvipvip即可。代码#includ...原创 2018-10-08 00:12:48 · 152 阅读 · 0 评论 -
HDU5661 Claris and XOR(异或贪心)
Claris and XOR题解:考虑异或的性质,肯定是尽量让x和y满足以下两种情况:xxx第iii位为111,yyy第iii位为000xxx第iii位为000,yyy第iii位为111但是要考虑第三种种情况,以上两种情况都满足不了时,第iii位同时为111,此时我们应该也算上,不然对于判断后面低位的时候会有影响。因此我们直接考虑枚举二进制位即可。至于判断的时候,我们去看在x+(1&...原创 2018-10-14 13:47:52 · 220 阅读 · 0 评论 -
洛谷P1419 寻找段落(二分+单调队列)
P1419 寻找段落题解:题中需要我们去求一个最大的长度在[S,T][S,T][S,T]之间的连续子序列平均值。即x=∑i=LRaiR−L+1(S≤R−L+1≤T)x = \frac{\sum_{i=L}^R a_i}{R-L+1} (S\leq R-L+1\leq T) x=R−L+1∑i=LRai(S≤R−L+1≤T)∑i=LRai=x⋅(R−L+1)\sum_{i=L}^R a_...原创 2018-10-01 12:26:52 · 346 阅读 · 0 评论 -
洛谷P2678 跳石头(二分枚举)
P2678 跳石头题解:二分枚举答最长的最短跳跃距离。本题关键在于checkcheckcheck函数怎么写。我们可以这样想,如果当前石头与上一块石头的距离小于枚举的答案,那么说明当前石头需要被移走,依次反复,如果到达终点的时候所移走的石头不超过MMM块,那么说明当前枚举的答案可行,但是需要继续增加距离,因为可能还不是最长的,否则就减小距离。代码#include<bits/stdc++....原创 2018-10-01 09:24:41 · 663 阅读 · 0 评论 -
BAPC 2014 Preliminary A
Choosing Ice Cream问题分析求一个最小的ii\,i\,满足kimodn=0kimodn=0k^{i}\:mod\:n = 0 因为数据最大只有1e91e9\,1e9\,,所以我们用快速幂,每次最多枚举29次就够了。#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;...原创 2018-07-07 22:33:24 · 313 阅读 · 0 评论 -
牛客练习赛13 B题 幸运数字Ⅱ
幸运数字Ⅱ时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + ne...原创 2018-03-17 13:54:31 · 392 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)D Knapsack Cryptosystem(折半搜索)
Knapsack Cryptosystem题意:给出一个序列{ai}\{a_i\}{ai}和一个指定的子集和sss,输出子集(用01表示)。题解:问题就在于aia_iai的值最大有2×10172\times 10^{17}2×1017,0<s<9×10180<s < 9\times 10^{18}0<s<9×1018,因此...原创 2019-08-15 22:10:05 · 178 阅读 · 0 评论