题目链接： https://ac.nowcoder.com/acm/problem/15173 题面： 给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。 巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。 如果这个数字是个位数的话，那么他就满足条件。  输入 ———— 给一个整数数字n(1<=n<=1e9)。 38 输出 2 说明 38 -> 3 + 8 = 11 -> 1 + 1 = 2  解析： 这是一个非常简单的递归题，输入数据范围也小，出题人很卡哇...

题目链接： https://ac.nowcoder.com/acm/problem/16625 题面描述： 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 链接：https://ac.nowcoder.com/acm/problem...

题目链接： https://ac.nowcoder.com/acm/problem/50999 题面： 给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值 数据可能会出现括号情况，还有可能出现多余括号情况 数据保证不会出现\geq 2^{31}的答案数据保证不会出现 ≥ 2^31 的答案 数据可能会出现负数情况 递归方案解答（完美AC）： #include<iostream> #include<cstring> #include<math.h> #include<algorithm> using n...

题目链接：https://ac.nowcoder.com/acm/problem/17857 题面：     21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病，atm 决定前往海底，消灭这条恶龙。  &nbs...

题目链接：https://ac.nowcoder.com/acm/problem/200190 题面： 牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是 n 行 m 列，第 i 行第 j 列的单元格的权值为ai,j，牛妹可以进行 k 个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为 0 ，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。 牛妹想最大化她的得分，球球你帮帮她吧！ 范围： 1 ≤\leq≤ n,m ≤\leq≤ 15 1 ≤\leq≤ ai,j ≤\leq≤ 1e6 1 ≤\leq≤ k ≤\leq≤ n*m 代码： ...

题目链接：https://ac.nowcoder.com/acm/problem/18979 题目描述： 小a有N个数a1, a2, ..., aN，给出q个询问，每次询问给出区间[L, R]，现在请你找到一个数X，使得 1、0⩽X<231 2、∑i=LRX⊕a[i]\sum^{R}_{i=L}X⊕a[i]∑i=LR​X⊕a[i] 最大,⊕表示异或操作(不懂的请自行百度) 数据范围： 对于30%的数据，n , q ≤ 10 对于60%的数据，n , q ≤ 1000 对于100%的数据，n, q ≤ 105 保证ai < 231 解题思路： X 最大值可以为2147483647， ...

定义： 格雷码（循环二进制单位距离码）是任意两个相邻数的代码只有一位二进制数不同的编码。它与奇偶校验码同属可靠性编码。 简介： 格雷码（Gray code）是由贝尔实验室的Frank Gray在1940年提出，用于在PCM（脉冲编码调变）方法传送讯号时防止出错，并于1953年三月十七日取得美国专利。格雷码是一个数列集合，相邻两数间只有一个位元改变，为无权数码，且格雷码的顺序不是唯一的。 具体说明： Gray Code是一个数列集合 ，每个数使用二进位来表示 ，假设使用n位元来表示每个数好了 ，任两个数之间只有一个位元值不同，例如以下为3位元的Gray Code：000 001 011 010 ...

高精度计算——乘法： 当数据类型开到2的63次方（long long的取值范围：-2^63——2^63-1，大约是-9* 10^18——+9* 10^18-1）都无法装下庞大的数据量时，可以使用数组按位存储，模拟列式乘法来计算。 1.高精度乘高精度（两数相乘） #include<stdio.h> #include<string.h> const int maxn = 1e4+7; int main () { char number1[maxn], number2[maxn]; scanf("%s%s", &number1, &numb...

https://ac.nowcoder.com/acm/problem/20032题目：  一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。 若目标位于爆破正方形的边上，该目标将不会被摧毁。（这是可能的干扰项：注意激光炸弹爆破范围的边界不一定要在整数坐标点上。）  思路：  二维前缀和：f [ i ] [ j ] 表示前 i 行，前 j...

题目：https://ac.nowcoder.com/acm/problem/20241   万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。 现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。 N <= 1e5  思路：只要确定了第一列第一格是否有雷的状态，第一列后面的状态可以根据上一行第二列的状态判定。所以只要判断当第一列第一个有雷情况和无雷情况下方案是否成立（最终可能方...