枚举
卧室踩被
The weakest OIer
展开
-
8.18 B组 T3 欠扁的 CD
题目大意:有n个数,选出k个数,使得这k个数的最大公约数 * k最大解题思路:从大到小枚举一个数i,然后枚举i的倍数,如果在n个数中有k个或以上的i的倍数,i*k就是答案Accepted code:Accepted\ code:Accepted code:#include<cstdio>#include<algorithm>using namespace std;int n, k, maxn;int a[500005];int main(原创 2020-08-18 15:42:57 · 118 阅读 · 0 评论 -
JZOJ 6288. 旋转子段 【排序】【枚举】
题目大意:解题思路:根据题意得:当a[i]=ia[i]=ia[i]=i时iii是固定点我们设翻转区间为[L,R][L,R][L,R],如果不满足翻转后L,RL,RL,R都成为固定点那么我们将区间缩小为[L+1,R−1][L+1,R-1][L+1,R−1]一定是更优的且当a[L]+R=a[R]+La[L]+R=a[R]+La[L]+R=a[R]+L时[L,R][L,R][L,R]翻转后L、...原创 2019-08-10 07:46:03 · 213 阅读 · 0 评论 -
JZ Day11 T1 序列
题目大意:Fiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数的为Ai,Aj,Ak(i&lt;j&lt;k), Fiugou希望k尽量小;当k相等时,满足j尽量小;当k,j均相等时,满足i尽量小。但是这个序列中的数可能会发生变化。所以Fiugou给出了M个操作,形式如下:1 x y...原创 2019-01-30 21:15:14 · 161 阅读 · 0 评论 -
JZOJ Day 2-A组-T1-贿赂
议会里有$N$个议员,每个议员有两个属性:级别和忠诚值。现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以$100$。议员们有着奇怪的癖好:他们都喜欢吃糖。你带了$K$个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠诚值增加$10$。贿赂要在投票开始前完成。(注意任意议员的忠诚值不可能大于$100$)投票之后,如果议案没有通过,你就会很暴力地把投了反对票的所有议员暗杀掉。假设你要暗杀的议员集合是$S$,那么原创 2019-01-19 20:24:29 · 144 阅读 · 0 评论 -
10.24 TRAVEL
题目解题思路:枚举lll,用spfa求出最大的rrr我们发现会超时又发现lll一定是某一条边得lll所以我们将所有边按照l排序再枚举所有lll,枚举同事求出rrr判断是否是最优解Accepted code:#include<queue>#include<cstdio>#include<cstring>#include<iostrea...原创 2018-11-01 11:58:48 · 149 阅读 · 0 评论 -
Strange Towers of Hanoi
题目大意:求出N盘四柱Hanoi最优解解题思路:考虑三柱Hanoi d[n]表示N个盘子三柱的最优解 推出公式 d[n]=(d[n−1]<<1)+1d[n]=(d[n−1]<<1)+1d[n]=(d[n-1]f[n]=min(f[n],2∗f[i]+d[n−i])f[n]=min(f[n],2∗f[i]+d[n−i])f[n]=min(f[n],2*f[i...原创 2018-08-13 10:39:11 · 171 阅读 · 0 评论 -
防晒霜
题目大意:有C头牛,L种防晒霜,每种防晒霜可以固定阳光对于某头涂了这种防晒霜的牛的强度。第i种防晒霜又有cover[i]个。每头牛有一个被晒得上限和下限,问有几头牛不会被晒伤并且强度大于下限解题思路:贪心 按照每头牛的被晒下限从大到小给牛排序 按照每一种防晒霜的作用从大到小给防晒霜排序 枚举每一头牛,枚举每一种防晒霜,用一次数量减一次。 也就是说防晒霜能用最大就用最大并且给...原创 2018-08-14 16:34:21 · 234 阅读 · 0 评论 -
2018.3.24模拟赛——(2)求和
题目大意:解题思路:暴力枚举。源程序:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int sum,maxn,n,a[100001];void work(int x,int y){ int xy=y,yx=x; ...原创 2018-03-28 15:48:17 · 308 阅读 · 0 评论 -
2018.3.31——(4)句子
题目大意:解题思路:dp+枚举 转移方程:f[i]=min(f[i],f[i−len[j]]+w);转移方程:f[i]=min(f[i],f[i−len[j]]+w);转移方程:f[i]=min(f[i],f[i-len[j]]+w); w就是价值 在加密句子中寻找一段能够以当前单词转化,然后求出价值 最后dp找min源程序:#include<iostre...原创 2018-03-31 16:11:38 · 167 阅读 · 0 评论 -
2018.3.31——(3)比萨
题目大意:有T个调味料,有N种限制,限制给出Z个调味料编号,表示这Z种调味料不能同时加入比萨中(一种也算)。解题思路:暴枚 用一个数组表示 1为使用,0为不用 然后每次判断 比如说 T为 6 N为 5 第1个限制 1 1 第2个限制 2 4 2 第3个限制 3 3 2 6 第4个限制 1 5 第5个限制 3 3 4 6 搜索数组变化为: 0 0 0 0 0 ...原创 2018-03-31 12:04:38 · 305 阅读 · 0 评论 -
2018.4.7模拟赛——(5)序列
题目大意: 解题思路:枚举+dp f(i,j) 表示 当k * j≤n 时 f(i+1,k * j)有多少种源程序:#include<cstdio>#define inf 1000000007using namespace std;int ans,f[2001][2001],n,m;int main(){ //freopen("sequ...原创 2018-04-07 15:37:50 · 184 阅读 · 0 评论 -
2018.4.7模拟赛——(4)猜数
题目大意: 解题思路:枚举+暴模 如果是N则不等号方向相反,有等号变没等号,没等号变有等号。然后枚举数字,每次判断是否符合要求。源程序:#include<cstdio>#include<string>using namespace std;int n,sum,ans,x[100001],o[100001];char c[10000...原创 2018-04-07 15:20:43 · 237 阅读 · 0 评论 -
2018.4.7模拟赛——(3)字符串
题目大意:寻找含有”bear”这个子串的所有子串的个数解题思路:直接枚举+暴模源程序:#include<cstdio>#include<string>#include<iostream>using namespace std;string s;int ans;bool pos(int i){ if (s[i]...原创 2018-04-07 15:16:56 · 171 阅读 · 0 评论 -
2018.4.7模拟赛——(1)K好数
题目大意:当一个数的每一位的数字小于K时,这个数是一个”K好数” 输入n与K,输出1到n的K好数的个数解题思路:枚举暴模 枚举每一个数字,判断是否为K好数源程序:#include<cstdio>using namespace std;int n,m,ans;bool flag(int u){ while (u>0) ...原创 2018-04-07 15:10:48 · 485 阅读 · 0 评论 -
2018.3.10 模拟赛——(2)给出字符串
题目大意:给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠,比如:ababa aba视为出现两次解题思路:数据较小,字符串长度≤100。 所以,枚举就可以过 首先枚举子串,然后在字符串里找子串(注意不能用pos,因为子串可以重叠)。找子串的过程也是枚举(方法比较low)var s,s1,s2:string; ...原创 2018-03-17 16:14:32 · 289 阅读 · 0 评论