肖先生~

题解

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1)

/ 注册

全部文章 / 题解（共99篇）

牛牛排队来自专栏

题目描述下课了，牛牛要去食堂吃饭，他们学校的食堂有很多个门，而且整个建筑物是圆形的。只不过要去吃饭的人很多，在里面吃饭的人也很多，所以大家都在门口外面排队等待吃饭。所以牛牛采取了这样的一个策略：刚开始时，牛牛在第一个门口，如果这个门口有人在排队，那么他选择花费1分钟时间走到下一个门口，如果没有人的话...

2020-08-20

2 753

石头、剪刀、布I 来自专栏

题目描述牛牛为了让牛妹崇拜他，决定和牛妹进行石头剪刀布游戏。当然，普通的石头剪刀布根本吸引不到牛妹，也无法展现牛牛高超的能力，所以牛牛想起了他在一本漫画中看到的规则，游戏规则如下：两个人进行石头剪刀布大战，开始时会发给每个人n张牌，然后两人进行n次剪刀石头布大战，每一次两人分别选择自己的n张牌中的一...

2020-08-20

0 1217

牛妹爱数列来自专栏

题目描述牛妹正在玩一个数列他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：1.单点修改：将位置x上的数翻转（0变1,1变0）；2.前缀修改：将位置1~x上的数翻转（每个数都0变1,1变0）。他现在想要最小化翻转次数，使得数列上的所有数都变为0。输入描述:第一行，输入一个数n...

2020-08-15

0 610

牛牛爱博弈来自专栏

题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子，每个人每次可以取1,2,4,8,...2^k2k 颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：好的，你先开始取...

2020-08-15

0 901

牛牛爱位运算来自专栏

题目描述牛牛正在学习位运算他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。看起来挺简单的，可是牛牛就是不会做。比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&...

2020-08-15

0 696

牛牛爱字符串来自专栏

题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。输入描述:本题有多组数据。输入一个字符...

2020-08-15

1 808

游戏来自专栏

非常非常玄学的题目！！！链接：https://ac.nowcoder.com/acm/contest/6871/F来源：牛客网题目描述Sparken 和 Cubercsl 喜欢玩游戏。这天他们从 Compute 那里得到了一棵有 n 个点的树（有 n-1 条边的连通图），于是他们决定利用这棵树来...

2020-08-12

0 749

同源来自专栏

比较复杂的思维题题目描述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...

2020-08-12

0 1125

分子来自专栏

比较复杂且细节的模拟题题目描述在遥远的斯卡布罗集市，有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13 ，一个 H 原子的式量为 1 ，一个 O 原子的式量为 17 。一个有机分子的式量恰为各个原子的式量的总和。对于有机分子式给出如下定义：有机分子式...

2020-08-12

0 610

爵士来自专栏

题目描述Sabit 爵士是一名高贵的贵族，看遍了人世繁华，他变得热爱异世界文化。他喜欢在 QQ 群里和他的小伙伴们聊点二次元文化。可经常他们的话有些偏离二次元，这让 Sabit 很苦恼。我们认为，假如一句话里含有 2 ，那么这句话很二次元。同时，群里的二次元浓度由二次元话的数量的占比决定。现...

2020-08-11

0 602