炼金术师 题目描述 爱德华以钢之炼金术师之名享誉全国，而今天他要完成弟弟阿尔冯斯提出的一个挑战。 已知爱德华和阿尔冯斯面前各摆了一块无限长的画布，画布上一开始均无任何颜色，且两块画布的最左端下标均设为ni[0,a_{i}]i$种颜色。 在阿尔冯斯使用完 次炼金术后，爱德华也会使用若干次炼金术，每次炼金术他可以选择中的任意一种颜色，以及任意的一个右端点，将该画布的区间染成此次选择的颜色。 规定后面的染色会覆盖前面的染色，比如先将区间染成第种颜色，再将区间染成第33种颜色，则此时区间的颜色是第种颜色。 请问爱德华最少要使用多少次炼金术，才能把他面前的画布变成和阿尔冯斯的画布一样。 输入描述: 第一...

小G的GCD 题目描述 小G刚学习完辗转相除法求GCD，现在他想探究一下辗转相除具体的次数。然后写出了如下代码： long long GCD(long long x, long long y) { if (!y) return 1ll; return GCD(y, x % y) + 1ll; } 现在小G很好奇一个问题，他想求一下maxGCD小G接着写出了以下代码： long long maxGCD(long long n) { long long ans = 0ll; for (long long i = 1; i <= n; i++) ...

传送门题目描述 牛牛内推了好多人去牛客网参加面试，面试总共分四轮，每轮的面试官都会对面试者的发挥进行评分。评分有 A B C D 四种。如果面试者在四轮中有一次发挥被评为 D，或者两次发挥被评为 C，就不会通过面试。如果面试者没有一次被评为 D，并且有三个或以上的 A，则会获得 special offer。其余情况会获得普通 offer。现在告诉你一些面试者的发挥，请你算一算，他们的面试结果分别是什么。 输入描述: 第一行输入一个 T，代表面试者的个数。接下来有 T 行，每行都有一个长度为 4 的字符串，每个位置的字符分别代表面试者每一轮的发挥。 输出描述: 输出 T 行，分别表示...

小编的思路： 第一种：直接暴力枚举他们取石子的过程 惨遭超时 然后小编就开始想啊：他们取石子的赢得那方是不是有必胜策略呢？ 于是我们就把取石子的过程输出来看： 偶对了，取石子的过程是这样的： 还自带水印的%%% 看到这里，想必大家一定明白了————————我们来写一个对拍 对拍的过程中，小编发现了：除了1,是小阳赢，其他的都是小石赢了 别问我怎么知道的 我们对拍的代码： dalao勿喷 #include <bits/stdc++.h> using namespace std; #define MAXN 1000000005 bool flag[MAXN]; int main(...