题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子，每个人每次可以取1,2,4,8,...2^k2k 颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：好的，你先开始取吧。牛牛心里知道自己是否有必胜策略，但他想来考考你。因为牛牛和牛妹很爱玩这种游戏，所以本题有多组数据。（注：牛牛叫\color{grey}{Alan}Alan，牛妹叫\color{black}{F}\color{red}{rame}Frame.） 输入描述:第一行，输入数据组数T。接下来T行，每行一...

题目描述牛牛正在学习位运算他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。看起来挺简单的，可是牛牛就是不会做。比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1输入描述:第一行，输入一个数T，表示数据组数。第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示a_iai​ 。输出描述:对于每一组数据，你需要输出&的最大值。 题目分析：这种题目很新颖，巨弱的我第一次见，这个&代表按位与，...

题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。 现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。 输入描述:本题有多组数据。输入一个字符串S。输出描述:输出提取出的所有数字，相邻两个数字用一个空格隔开。不包含数字的时候输出空行注意，你输出的数不能含有前导0。 题目分析 首先，这是一道考察字符串的题目，刚开始拿到题目的时候感觉到了一丝熟悉的感觉，我便快速的敲敲敲，一交，测试样例也过了，但是结果却是wa，wa，wa!!!后面得到大...

非常非常玄学的题目！！！ 链接：https://ac.nowcoder.com/acm/contest/6871/F来源：牛客网 题目描述Sparken 和 Cubercsl 喜欢玩游戏。这天他们从 Compute 那里得到了一棵有 n 个点的树（有 n-1 条边的连通图），于是他们决定利用这棵树来进行游戏。 游戏规则是这样的： 两个人轮流从树上选择一条边，对这条边两边所连接的点数较少的一边进行"收获''操作，并获得相同于所收获的点数的分数。在进行"收获''操作之后，对应边的一侧在之后的游戏中不再存在。特别的，如果两边的点数相同，可以任选一边"收获''。如果树上只剩下一个点，那么可以单独对这一...

比较复杂的思维题 题目描述Compute 对于某些特殊的数字有着独特的爱好。 例如，有三个正整数 a, b, c 和某一个目标值 k，如果 \gcd(a,b)=\gcd(b,c)=\gcd(a,c)=kgcd(a,b)=gcd(b,c)=gcd(a,c)=k，并且 a,b,c \neq ka,b,c​ =k ，那么他认为这三个数是一组好数。 其中\gcd(x,y)gcd(x,y)表示整数 x 和 y 的最大公约数。 当然这不够刺激。现在 Compute 想要知道，如果已知三个数的和 n 和目标值 k，是否存在一组 a, b, c 可以让它们是一组好数。输入描述:第一行输入一个整数 T (1\...

比较复杂且细节的模拟题 题目描述在遥远的斯卡布罗集市，有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13 ，一个 H 原子的式量为 1 ，一个 O 原子的式量为 17 。一个有机分子的式量恰为各个原子的式量的总和。 对于有机分子式给出如下定义： 有机分子式只可能包含数字、括号和 C, H, O 三种元素标记； 数字只能出现在元素标记或右括号的右边，代表该元素（或括号内的分子式）重复出现的次数； 数字只可以是不包含前导零的正整数； 如果一个元素右侧没有数字，那么表示该元素只出现一次； 括号内包含非空的有机分子式，但该有机分子式不再嵌套括号。 例如 (H...

题目描述Sabit 爵士是一名高贵的贵族，看遍了人世繁华，他变得热爱异世界文化。 他喜欢在 QQ 群里和他的小伙伴们聊点二次元文化。可经常他们的话有些偏离二次元，这让 Sabit 很苦恼。 我们认为，假如一句话里含有 2 ，那么这句话很二次元。 同时，群里的二次元浓度由二次元话的数量的占比决定。 现在爵士 Sabit 给你看了一眼群里的聊天记录，希望可以知道群里的二次元浓度是多少。输入描述:第一行输入一个整数 T (1\leq T\leq 1001≤T≤100)，表示数据的组数。对于每组数据： 第一行输入一个整数 n (1\leq n\leq 2001≤n≤200)，表示聊天记录的条数。 接下...

bfs/dfs/dijkstra +优先队列 起初看到这个题目我就想着一定是一个bfs的题，后面看大佬们的题解，发现大家都是用的dijkstra算法去做，因为求的是最短路嘛，但是因为这个题目的特殊性，dfs，bfs也可以用来求解最短路径，所以我就想每种方法都用一次 解法一：BFS+优先队列 #include <bits/stdc++.h> using namespace std; const int maxn = 100; char c[maxn][maxn]; int sx, sy, ex, ey, n, m; int d[4][2] = {1, 0, -1, 0, 0, 1, ...

简单签到题 这就是一个简单的签到题，就是要注意一下n的奇偶性求中位数，平均数就直接求解就行，最后再取一个绝对值就是我们需要的答案 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int a[maxn]; int main() { int n, sum; while (~scanf("%d", &n)) { sum = 0; for (int i = 1; i <= n; ++i) { scanf("%...

思维题 刚刚开始拿到这个题目的时候感觉应该会很麻烦，并且一开始的思路就是错的，想到了去建一个最小生成树，那么后序该怎么比较呢，就感觉很烦，后序看了大佬的题解，原来这是一个思维题，首先我们对n-1条边进行赋值操作就让它指向一个对应的值，然后在对后序n-1条边进行判断，题目根本不需要我们建图只需要我们去判断相差几条边，因为边的总数是不变的，所以就是说你每增加一条边就会相应的减少一条边，这是人为的去想的，但是代码只需要求出一共需要修改几条边，所以我们就对剩下的边进行操作，如果给出的这两个点之间没有边，那么说明就要在这个两个点之间连一条边，同时对应的减去一条边，ans是修改的次数，每修改一次就加一个这...

积性函数+欧拉筛+快速幂 PS：第一次遇见这种题目直接傻眼了，不知道这是一个积性函数，这个概念也没听说过，然后去学习了相关知识，不禁被这个题目所折服，这个题目实在太巧妙了。 1.首先做这个题目肯定需要快速幂，下面给出模板 ll fastpow(ll a, ll b) { ll ans = 1; while (b) { if (b & 1) ans = (ans * a) % mod; a = (a * a) % mod; b >>= 1; } return ans...

扩展欧几里得 PS： 算是初次接触数论吧，但是很有意思的是遇到了一个讲解很透彻的博客，几乎把我之前的疑惑都解释清楚了，再次特别感谢那位不知名的博主 1.首先这是一道裸的数论的题目，这个题目有很多地方需要细节处理，第一个就是溢出的问题，因为题目给的数据很大，如果用int去定义的话，两个int变量相乘很可能就会溢出int类型的范围了，（int类型的范围最大是2^31-1，相当于2e9的样子），所以如果担心越界那就用long long去定义变量，那如果非要用int去定义的话，就需要简单的处理一下，我们先让两个变量去相除得到的结果然后再去相乘，这样就解决的越界的问题了 2.题目要求要求最小正整数解，而...

分层最短路与最短路dp 方法一：分层最短路 1.首先我们对这个函数进行分析，发现他是一个周期为3的周期函数，也就是说经过三次迭代就会回到之前的数2.怎么说呢，现在就是有一种怪怪的感觉，代码什么地都能看懂，也都能敲的出来，但是感觉还是没有深刻的理解题目的意思，我去看题解都是说分三层，然后跑一遍dijkstra就行，我觉得分层最短路就是把所有的情况都列出来，然后在这个三层图上进行一次求最短路的过程，与平常不同的是平常的图已经给我们了。而分层图需要我们自己建立，这也是分层图可以用dp思想的原因之一吧，因为有时候我们不能把所有的情况都列出来，所以就在选与不选之间取一个最优值，因为最后到达目的地的时候有...

模拟题 一个很细节的模拟题 刚开始还真没想明白，事后看了大佬的题解才慢慢看懂quq1.首先就是注意输入，因为题目规定了每次输入十个数，多组输入，这里用字符串会稍微麻烦一点点，所以直接在开头先输入一个数，要注意处理到文件末尾，后面再输入9个数 2.因为死肥宅目前的段位是黄金在，段位上面显示是第三个段位，所以我们可以初始化一个变量让他等于3，之后我们遍历数组，只要当前数组的元素为1，且他最大是6（星耀），因为王者段位不可再往上加数了，因为一旦加数，如果掉段的话那就那还是王者，很显然不符合生活逻辑，同理如果是7并且是要大于白银段位的，不然就会越界，处理完这些问题之后，题目就可以解决了 输入细节处处理...