- 博客(34)
- 收藏
- 关注
RSS订阅原创 得分显示-牛客
那么x的整数位肯定是a[1]（数组从1开始）并且x的范围是[a[1],a[1]+1)（左闭右开）那就是需要在这个范围里面找了，那就是一个浮点数二分的题了。题目要求的是找到最大的一个正实数x。
2024-01-05 23:22:43
357
原创 牛客小白月赛79 C: mex和gcd的乘积
如果mex>=2那么gcd里面一定会有gcd(0,1)=1，那么gcd就一定为1。此时的最大值就是整个数组的最大的mex。如果数组a里面包含0但不包含1，那么mex=1，gcd最大值就是数组a里面0旁边元素的最大值。如果数组a里面不包含0，那么mex=0，则ans=0。gcd里面的元素越多，gcd的值就会越小。mex和gcd的乘积。
2023-10-24 00:57:35
174
原创 Codeforces Round 904 D
由上面分析可以知道，需要找到存储数据的最左边和最右边的线段，并且分别得到它们的右端点和左端点，那么就需要对线段进行排序，set就可以对里面的元素进行排序，但是由数据可以找到，可能会出现相同的数据，set只会保留一个相同的数据，这样就会麻烦。multiset 则可以避免这个问题，它也会对里面的元素进行自动排序，并且里面允许存在相同的元素，这个就完美的适用于上述操作。判断是否存在不相交的线段对，只需要判断最左边的线段的右端点r，跟最右边的左端点l进行比较。如果r<l则证明存在，反之则不存在。
2023-10-23 23:20:06
55
原创 Coderforces Round 904 B
按照上面分析的可以知道，操作次数只和0的位置有关，那么就可以定义一共数组来记录0移动到它应该到达位置的步骤（倒数第一个0应该跑到倒数第一个位置上，倒数第二个0应该跑到倒数第二个位置上…那么根据这种思路我们就可以知道，让这个数能够被2^i整除的操作步骤就等于把从后往前数的第i个0移到从后数第i个位置上面的步数。对于每个测试用例，对于每个1≤i≤n，输出要执行的最小操作次数，以使该数字可被2i整除，或输出-1（如果不可能）。每个测试用例的第一行包含一个整数 n (1≤n≤105) - 数字的二进制表示的长度。
2023-10-23 19:48:16
50
原创 Codeforces Round 905(div3) E
-测试用例的数量。每个测试用例的第一行包含一个整数（1≤10）-数组a的大小。每个测试用例的第二行包含7n个整数a1,a2,…,a(1≤a,≤10)。保证所有测试用例n的总和不超过2-105。在一个操作中，您可以执行以下操作： · 选择1≤i≤n的索引，,b,，如果b,≤bi+1，则所有1≤i
2023-10-23 18:11:35
100
原创 「KDOI-06-J」翻转与反转
对于第1个变换（前i个数交换次序），可以发现，第i位在进行第一次操作时向前移动了i-1位，而第二次操作时向后移动i位，第三次又向前移动了i-1位，那么就可以推出来，操作两次共往后移动1位，如果有剩余（即需要操作奇数次），那么就再往前移动了i-1位就可以了。洛谷：https://www.luogu.com.cn/problem/P9741?对于第2个变换（数值翻转），操作为奇数次时，这一位上会发生变换，反之操作偶数次时，这一位上不会变换。「KDOI-06-J」翻转与反转。
2023-10-15 14:42:16
291
原创 求最大公约数
链接：https://ac.nowcoder.com/acm/contest/60300/D。用递归方法求两个数 m 和 n 的最大公约数。输入二个数，即 m 和 n 的值。
2023-06-22 21:52:56
41
原创 倒序数（牛客）
链接：https://ac.nowcoder.com/acm/contest/60300/C。用递归算法写程序，输入一个非负整数，输出这个数的倒序数。
2023-06-22 21:50:45
284
原创 十进制转换成八进制
链接：https://ac.nowcoder.com/acm/contest/60300/B。用递归算法，把任一给定的十进制正整数转换成八进制数输出。输出一个正整数，表示转换之后的八进制的数。输入一个正整数，表示需要转换的十进制数。
2023-06-22 21:49:36
264
原创 天使的起誓
宣誓仪式是每位天使各自表述自己的使命，她们的发言稿被放在 n 个呈圆形排列的宝盒中。她们各自手 上都有一个数字，代表她们自己的发言稿所在的盒子是从１号盒子开始按顺时针方向的第几个。例如：有 ７个盒子，那么如果 TENSHI 手上的数字为 9，那么她的发言稿所在盒子就是第 2 个。可是有一位天使找了好久都 找不到她的发言稿，原来她手上的数字 M 非常大，她转了好久都找不到她想找的宝盒?链接：https://ac.nowcoder.com/acm/contest/59758/G。把所求宝盒的编号输出。
2023-06-10 09:31:55
84
原创 Hanoi双塔问题
给定 A、B、C 三根足够长的细柱，在 A 柱上放有 2 n 个中间有孔的圆盘，共有n 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n =3 的情形）。任务：设 An 为2 n 个圆盘完成上述任务所需的最少移动次数，对于输入的 n ，输出 An。链接：https://ac.nowcoder.com/acm/contest/59758/H。输入为一个正整数n ，表示在 A 柱上放有 2 n 个圆盘。（2）A、B、C 三根细柱上的圆盘都要保持上小下大的顺序；
2023-06-10 09:29:51
51
原创 回文数
写一个程序，给定一个N（2<=N<=10或N=16）进制数M（100位之内），求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!链接：https://ac.nowcoder.com/acm/contest/59758/I?例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。进制N>10时，使用大写’A’字母表示10，'B’表示11,…若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
2023-06-10 09:29:34
99
原创 A/B除法高精度
求 A/B 的高精度值。计算 A/B 的精确值，设 A，B 是以一般整数输入，计算结果精确到小数后 20 位（若不足 20 位，末尾不用补 0）。链接：https://ac.nowcoder.com/acm/contest/59758/E?【输入样例 1】 4 3 【输出样例 1】 4/3=1.33333333333333333333。【输入样例 2】 6 5 【输出样例 2】 6/5=1.2。
2023-06-10 09:29:09
291
1
原创 阿汤的疑惑
阿汤同学最近刚学数论，他发现数论实在是太有趣了，于是他想让你也感受一下数论的乐趣。现在他给你一个正整数 N 和一个正整数 M，要求你用 N 对 M 进行取余操作，即 N % M，记余数为 S。但是他发现这样好像并不能让你感受到数论的乐趣，于是他想让你在N 对 M 取余操作的基础上再求出这个余数 S 能分解出多少个不同质因数。质因数：质因数在数论里是指能整除给定正整数的质数，质数就是只能整除 1 和本身的数，定义 2 是最小的质数。输入包含多组数据，第一行一个整数 T 代表数据组数。从标准输入读入数据。
2023-06-10 09:28:52
28
原创 大整数的因子
相邻两个数之间用单个空格隔开；若存在满足 c%k == 0 的k。，从小到大输出所有这样的k。，现给出长度最大为30。，则输出"none"。位的十进制非负整数c。
2023-06-07 22:23:32
209
原创 计算2的N次方
32任意给定一个正整数N(N<=100)，计算2的n次方的值。任意给定一个正整数N(N<=100)，计算2的n次方的值。输出2的N次方的值。输出2的N次方的值。
2023-06-07 22:22:48
463
原创 大整数加法
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。求两个不超过200位的非负整数的和。
2023-06-07 22:22:37
30
原创 昆虫繁殖
对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x。科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。个月以后，共有成虫多少对？过z个月以后，共有成虫对数。
2023-06-06 23:13:53
127
原创 统计数字
某次科研调查时得到了n个自然数，每个数均不超过 1500000000（1.5*109 ）。已知不相同的数不超过。10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。m 为 n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。输出文件 count.out 包含 m 行（第 1 行是整数 n，表示自然数的个数。第 2~n+1 行每行一个自然数。
2023-06-02 23:56:54
25
原创 士兵站队问题
兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。第1 行是士兵数n，1≤n≤10000。接下来n 行是士兵的初始位置，每行2 个整数x 和y，-10000≤x，在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。计算使所有士兵排成一行需要的最少移动步数。计算使所有士兵排成一行需要的最少移动步数。
2023-06-02 23:56:32
113
原创 输油管道问题
第1 行是油井数n，1≤n≤10000。接下来n 行是油井的位置，每行2个整数x和y，-10000≤x,y≤10000。如果给定n口油井的位置，即它们的x 坐标（东。西向）和y 坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总。某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。第1 行中的数是油井到主管道之间的输油管道最小长度总和。证明可在规定时间内确定主管道的最优位置。
2023-06-02 23:56:04
262
原创 旅游规划
输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中间用空格分开，数字均为整数且不超过500。有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。在一行里输出路径的长度和收费总额，数字间以空格分隔，输出结尾不能有多余空格。
2023-05-23 22:05:27
127
1
原创 列出连通集
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。按照"{ v1v2vk}"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。
2023-05-23 22:04:30
45
1
原创 7-12 最长对称子串
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。7-12 最长对称子串。
2023-05-19 13:54:42
65
原创 7-8 查验身份证
首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2023-05-19 13:52:58
60
1
原创 7-1 N个数求和
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
2023-05-19 13:50:36
133
原创 快速幂算法
对于指数每次除2，那么相应的底数就需要扩大2倍。那么如果指数是奇数的话怎么办，那就需要再找一个变量存起来‘多’的数。对于计算机来说，任何的数字都是转变成二进制来进行计算的，那直接使用位运算时间会变得更低。此时的时间复杂度相较于最简单的代码来说已经降低了很多了，但是还能够更加简便。它是一个可以将时间复杂度O(n）变成O(logn)的一种算法；
2023-05-14 00:36:24
39
2
原创 华华教月月做数学（快速幂+快速乘------模版题）
因为a,b,p范围都很大，并且需要求a^b，很容易想到使用快速幂。又因为a的值很大，这个时候就需要用到快速乘了。用到的知识点：快速幂、快速乘。
2023-05-13 00:12:20
45
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人