liuzich的博客

题目描述另一天，一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着，遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙，这不就是最近有名的恶人PM6么！吓得立刻扭头就想跑。PM6：“小火汁，站住！我不吃你（谁叫你是保护动物）。我这有一道简单题，如果你答对了，我就给你吃鱼肉，如果你答错了，就免费帮我充游戏币！”企鹅：“(:3J∠)（默默摘掉围巾）”PM6：“我给你一个文本串 S ，再给你两个串A、B，你要将文本串中的 A 都转换成 B ，转换后的字符不再参与转换，输出最终的文本串。”求求你救救企鹅！输入

题目描述怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有 N 张糖纸，第 i 张糖纸颜色为 Ci ，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。输入描述:第一行一个正整数 N ，表示共有 N 张糖纸。第二行共有 N 个正整数，第 i 个正整数表示第 i 张糖纸的颜色 Ci对于20%的数据：1<=N<=100对于40%的数据：1<=N<=1000对于100%的

题目描述公司举办团建活动，许多人在一起玩一个纸牌游戏。规则如下：总共有 n 个人，每个人初始有 n 张牌。每一轮从第一个人开始轮流操作，第 i 个人每次操作必须选择 min(people−1,ai)min(people-1,a_i)min(people−1,ai) 个不同的人，分别从他们手中拿走一张牌。其中people 为游戏现存人数，手上没有牌的人立即被淘汰出局。大家希望有尽可能多的人出局，游戏无限的进行下去，问最终游戏中最少还有几个人没有出局。注意：不能从自己手中拿牌输入描述:第一行输入一个数

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

题目描述神秘的使徒袭击了第三新东京市，少男少女们驾驶着决战兵器EVA守护着人类的和平。牛可乐是NERV特务机关的指挥官，他必须时刻了解牛牛/牛妹/牛能三人的战斗状态。现在牛可乐获得了这三位EVA驾驶员的战斗力之积，在保证三位驾驶员战斗力均为正实数的情况下，请你帮助牛可乐计算这三位驾驶员的战斗力之和最低是多少？输入描述:一个正整数nnn，表示三位驾驶员的战斗力之积，n≤109n \leq 10^9n≤109。输出描述:输出三位驾驶员最低的战斗力之和，保留3位小数。示例1输入1输出3

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

链接：https://ac.nowcoder.com/acm/contest/6885/A来源：牛客网题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。输入描述:本题有多组数据。输入一个字符串S。输出描述:输出提取出的所有数字，相邻两个数字用一个空格隔开。不包含数字的时候输

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

题目描述​ 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量​ 注意:每瓶药水只能用一次输入描述:一行，四个整数 N,a,b,c输出描述:一行，一个整数w，表示最多能使得怪兽扣减多少血量示例1输入100 20 15 0输出32备注:5≤N≤109，0≤a,b,c≤100暴力+排序代码：#include

题目描述牛妹是一个喜欢公因子的女孩子。定义 n 个整数 a1,a2,…,ana_1, a_2, \ldots, a_na1​,a2​,…,an​ 的 gcd⁡\gcdgcd 为最大的正整数 p 满足对于所有 1≤i≤n1\le i\le n1≤i≤n，p 整除 aia_iai​。牛妹有一个长度为 n 的整数序列 a1,a2,…,ana_1, a_2, \ldots , a_na1​,a2​,…,an​。她希望能求出一个非负整数 x，使得 a1+x,a2+x,…,an+xa_1 + x, a_2 + x

题目描述牛妹是一个喜欢完全平方数的女孩子。牛妹每次看到一个数 x，都想求出离 x 最近的完全平方数 y。每次手算太麻烦，所以牛妹希望你能写个程序帮她解决这个问题。形式化地讲，你需要求出一个正整数 y，满足 y 可以表示成 a*a（a 是正整数），使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。输入描述:一行，一个整数 x (1≤x≤1012)x\ (1\le x\le 10^{12})x (1≤x≤1012)，表示牛妹询问的数。输出描述:一行，一个整数 y，表示离 x 最近的完全平

题目描述众所周知，牛牛是个数学玩家，那么他自然是喜欢几何的。但是牛牛的同学牛可乐却不以为然。牛牛很生气，抛出了珍藏多年的几何题。牛可乐貌似不会，这下尴尬了，为了不丢掉面子，他请来了即将ak的你，希望你能帮他算出阴影部分的面积。(外层是一个正方形，图既是轴对称又是中心对称，对于图中的四条弧线，是以正方形每条边的中点为圆心，直径为边长的半圆弧)输入描述:多组输入。每组输入一个整数n(1≤n≤107)，表示正方形的边长。输出描述:每组输出一行表示阴影部分的面积，答案请保留小数点后六位。输入1

链接：https://ac.nowcoder.com/acm/contest/6012/A来源：牛客网题目描述本题输入量较大，请尽量不要使用cin等较慢的输入方式有一天先辈邀请后辈到家里吃面包喝红茶，先辈家里有 n 个大小为 1 的面包和 m 个大小为 2 的面包，先辈要求后辈把所有面包吃完。后辈每吃一块面包，就会积累等同面包大小的饱腹值，当后辈的饱腹值 > k 时，就会因为吃太撑没力气昏倒。后辈可以选择喝一次红茶消除当前所有的饱腹值，但是红茶被先辈下了药，所以后辈想在不昏倒的情况下，喝红茶

链接：https://ac.nowcoder.com/acm/contest/5389/B来源：牛客网题目描述纸上写了 n 个数字，牛牛在之前改动了几个数字，他忘了他具体改了些数字了。但是他记得动之前这些数字的和是 ≥m 的，求他最少改动几个数字。注意：这些数字在改之前和改之后均在 0 ~ 9 之间，且为整数。输入描述:第一行给出 n,m第二行给出 n 个 0 ~ 9 的整数...

链接：https://ac.nowcoder.com/acm/contest/5389/C来源：牛客网题目描述牛牛即将要参加考试，他学会了填答题卡。可惜他竖着的答题卡填成了横着的 :好奇的他想知道对于 n 道题，每道题 n 个选项的答题卡 ( n * n 的矩阵 )，满足横答题卡和竖答题卡图形一致的方案数有多少种。注：每道题只能选择一个选项，即 n * n 的矩阵中只能涂黑 n 个空。...

链接：https://ac.nowcoder.com/acm/contest/5389/A来源：牛客网题目描述牛牛今天学习了求导，对函数 f(x) 求导记作 f(x)’已知 (xn)′=n×xn−1(x^n)’=n\times x^{n-1}(xn)′=n×xn−1，同理可得 (xn−1)′=(n−1)×xn−2(x^{n-1})’=(n-1)\times x^{n-2}(xn−1)′=(...