WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

题目链接做法：这道题目难的不是算法，而是题意的理解。 题意是说，银行中有很多种个居住点，每个居住点的一天的周期是不同的，而且日升和日落的时间也是不同的。 有一个叫“居住点时钟”的钟，从0开始计时，问经过多小时后，这些个居住点都处在黑夜中。如果经过的时间超过居住点中最大周期的1825倍，还无法找到某一时刻，那么输出impossible。 因为n 最大才为 20，最大的居住点周期也是10...

题目链接Hint：ICPC 2017 Japan Tsukuba题意：有n个卫星，要给它们分配频率。有p个关系，表示卫星u和卫星v是相邻的。要求相邻的卫星不可以有相同的频率。频率一共具有三种。做法：给每个卫星试着分配频率i，如果当前卫星与它相邻的卫星频率不同，则分配这个频率，如果是不相邻的卫星，也可以分配这个频率。暴力搜一遍即可。#include<bits/stdc++.h...

题目链接做法：使用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(...

题目链接Hint: 2018广西省赛 做法：我们应该思考什么时候才是配置队伍的一个最优策略。依据公式3 * x + 2 * y + 1 * z ，我们可以看出x这个人的权值最大，为了使得尽可能多的3人队伍满足条件。即能力最大的和能力最小的。这样相当于在一个区间mid = (l+r)/2 这样一个均衡的状态就是好的。所以我们依据这样枚举就是最优解。#include<bits/s...

题目链接题意：定义一个数为"Supreme Number"当且仅当 这个数本身是素数以及它数位组成的子序列也是素数 比如：17      1,7, 17都是素数所以 17满足题意 现在给你一个N，让你输出不超过N 的最大 "Supreme Number"做法：首先，由子序列也是素数就确保了答案里面不存在重复的数位，比如373 所以最大的范围就是1e8，因为1~9   9个数嘛~...

题目传送门题意：找出这n个串的最长公共子序列，我们把每个串都看成环，子序列可以从环中找出。 其中要保证公共子序列的字典序最小。 比如： abcdefkedajceu 其中他们的公共子序列是 acd 做法：每个串的长度最多不超过8，最多10组数据，显然我们可以通过状态压缩枚举子集找到所有的子串。 由于每个串是环状的，所以我们把串加倍，模拟成环，枚举第一个串s1所有...

题目传送门做法： 模拟赛时6重循环暴力过了，但是听了听超霸的三进制枚举子集，感觉有些意思，就写了写，其中中间代码比较糙，没有优化，无脑写的。AC代码：#include<bits/stdc++.h>using namespace std;#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0...