![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【暴力】
WangMeow
这个作者很懒,什么都没留下…
展开
-
[Codeforces-Gym](101606A)Alien Sunset ---- 暴力枚举
题目链接做法:这道题目难的不是算法,而是题意的理解。 题意是说,银行中有很多种个居住点,每个居住点的一天的周期是不同的,而且日升和日落的时间也是不同的。 有一个叫“居住点时钟”的钟,从0开始计时,问经过多小时后,这些个居住点都处在黑夜中。如果经过的时间超过居住点中最大周期的1825倍,还无法找到某一时刻,那么输出impossible。 因为n 最大才为 20,最大的居住点周期也是10...原创 2018-08-28 20:18:57 · 307 阅读 · 0 评论 -
[UPC](5065)Assigning Frequencies ---- 暴力DFS★
题目链接Hint:ICPC 2017 Japan Tsukuba题意:有n个卫星,要给它们分配频率。有p个关系,表示卫星u和卫星v是相邻的。要求相邻的卫星不可以有相同的频率。频率一共具有三种。做法:给每个卫星试着分配频率i,如果当前卫星与它相邻的卫星频率不同,则分配这个频率,如果是不相邻的卫星,也可以分配这个频率。暴力搜一遍即可。#include<bits/stdc++.h...原创 2018-08-28 21:55:02 · 166 阅读 · 0 评论 -
【ACM-ICPC 2018 徐州赛区网络预赛】F题 Features Track ---- STL应用(暴力)
题目链接做法:使用STL map+pair 暴力模拟即可,注意避免同一帧有相同特征的情况代码:#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)#define pb(x) push_back(x)#define sz(...原创 2018-09-11 14:12:06 · 103 阅读 · 0 评论 -
[UPC](7136)Team Match ---- 暴力枚举
题目链接Hint: 2018广西省赛 做法:我们应该思考什么时候才是配置队伍的一个最优策略。依据公式3 * x + 2 * y + 1 * z ,我们可以看出x这个人的权值最大,为了使得尽可能多的3人队伍满足条件。即能力最大的和能力最小的。这样相当于在一个区间mid = (l+r)/2 这样一个均衡的状态就是好的。所以我们依据这样枚举就是最优解。#include<bits/s...原创 2018-09-05 15:39:50 · 133 阅读 · 0 评论 -
【ACM-ICPC 2018 沈阳赛区网络预赛】K题 Supreme Number ---- 打表
题目链接题意:定义一个数为"Supreme Number"当且仅当 这个数本身是素数以及它数位组成的子序列也是素数 比如:17 1,7, 17都是素数所以 17满足题意 现在给你一个N,让你输出不超过N 的最大 "Supreme Number"做法:首先,由子序列也是素数就确保了答案里面不存在重复的数位,比如373 所以最大的范围就是1e8,因为1~9 9个数嘛~...原创 2018-09-08 18:38:01 · 271 阅读 · 0 评论 -
【ACM-ICPC 2018 北京赛区网络预赛】B题Tomb Raider ---- 状态压缩+思维★
题目传送门题意:找出这n个串的最长公共子序列,我们把每个串都看成环,子序列可以从环中找出。 其中要保证公共子序列的字典序最小。 比如: abcdefkedajceu 其中他们的公共子序列是 acd 做法:每个串的长度最多不超过8,最多10组数据,显然我们可以通过状态压缩枚举子集找到所有的子串。 由于每个串是环状的,所以我们把串加倍,模拟成环,枚举第一个串s1所有...原创 2018-09-22 19:53:28 · 450 阅读 · 0 评论 -
[UVALive](7908)World Cup ---- 枚举子集(暴力)
题目传送门做法: 模拟赛时6重循环暴力过了,但是听了听超霸的三进制枚举子集,感觉有些意思,就写了写,其中中间代码比较糙,没有优化,无脑写的。AC代码:#include&lt;bits/stdc++.h&gt;using namespace std;#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0...原创 2018-10-22 17:14:36 · 148 阅读 · 0 评论