Codeforces Round #705 (Div. 2) 1493题解AB/C. K-beautiful Strings/D. GCD of an Array/E. Enormous XOR

Codeforces Round #705 (Div. 2) 1493题解

A. Anti-knapsack

A题传送门

题意：

给我们一个n，一个k(n,k<=1000)，需要我们得到一个集合，集合的元素全部小于n，并且任意子集相加不等于k，而且这个集合元素相加尽可能大。

题解：

贪心。

1.若k<n，则{x|k<x<=n,x∈Z} 都满足
2.考虑小于k的那些元素中，我们希望取到最多的元素，那么只能取一半，并且是最大的那一半，例如k=7时，那么可以取4，5，6；如果k=8，那么可以取4，5，6，7

代码如下：

#include<bits/stdc++.h> //poj不支持
#define IOS ios::sync_with_stdio(false)
using namespace std;
typedef long long ll;
typedef double ld;

template <typename T>
inline void read(T &x)//快读
{
   
    x=0;
    int flag=1;char ch=getchar();
    while(48>ch || ch>57) {
   if(ch==45) flag=-1; ch=getchar();}
    while(48<=ch && ch<=57) x=x*10+ch-48,ch=getchar();
    x*=flag;
}
template <typename T>
inline void print(T x)//快输
{
   
    if(x<0) putchar(45),x=-x;
    if(x>9) print(x/10);
    putchar(x%10+48);
}
int main()
{
   
    IOS;
    int t;cin>>t;
    while(t--){
   
        int n,k;cin>>n>>k;
        cout<<n-k+k/2<<'\n';
        for(int i=n;i>=(k+1)/2;i--){
   
            if(i!=k)
                cout<<i<<" ";
        }
        cout<<'\n';
    }
    return 0;
}

B. Planet Lapituletti

B题传送门

题意：

某个星球上的时间和我们地球类似，但是每天有h个小时，每小时有m分钟（1<=h,m<=100）。当前时间为HH:MM，这时候有一面镜子，问从HH:MM开始往后，当镜子里的时间合理时，即镜子里的时间满足0<=H<h && 0<=M<m时，真实时间是多少，以HH:MM格式输出。

题解：

枚举

首先我们需要知道有哪些数字映射到镜子里之后是合理的数字，根据题目描述，可以知道有，0，1，2，5，8这五个。
直接从HH:MM开始向后枚举，判断时间是否合理。check一下当前时间合理并且映射时间也合理。check1，代表当前时间满足映射之后也合理，即每个数字只能是上0,1,2,5,8五个，check2判断时间是否是0<=H<h && 0<=M<m。

代码如下：

#include<bits/stdc++.h> //poj不支持
#define IOS ios::sync_with_stdio(false)
using namespace std;
typedef long long ll;
typedef double ld;

template <typename T>
inline void read(T &x)//快读
{
   
    x=0;
    int flag=1;char ch=getchar();
    while(48>ch || ch>57) {
   if(ch==45) flag=-1; ch=getchar();}
    while(48<=ch && ch<=57) x=x*10+ch-48,ch=getchar();
    x*=flag;
}
template <typename T>
inline void print(T x)//快输
{
   
    if(x<0<