洛谷题解
文章平均质量分 87
在洛谷系统上面做过的一些有趣的算法题,大家一起讨论交流呀!(╹ڡ╹ )
FeverTwice
Stay hungry, stay foolish!
(╹ڡ╹ )
展开
-
Equalizing by Division (easy/hard version)
文章目录题目描述输入描述输出描述输入输出样例一、解题思路二、题解源代码VJudge评判结果洛谷评判结果写在最后题目描述您将得到一个由n个整数组成的数组a。每次操作中您可以选择任何 a[i] 并将其除以2舍入(换句话说,您可以将a[i]变为a[i]/2)。 您可以执行任意(可能为零)次这样的操作。 您的任务是计算在数组中至少获得k个相等数所需的最小操作数。 不要忘记,经过若干次操作后,a[i] = 0总是可能的,因此答案总是存在的。输入描述输入的第一行包含两个整数n和k(1≤k≤n≤2⋅105).原创 2021-05-09 18:15:51 · 273 阅读 · 0 评论 -
P1601 A+B Problem(高精)(洛谷题解) 高精度加法
文章目录题目描述一、高精度加法二、题解1.字符数组置逆2.值得注意的是...3.运行与测试写在最后题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b≤10500a,b \leq 10^{500}a,b≤10500500输出格式输出只有一行,代表a+b的值输入#111输出#12输入#210019099输出#210100一、高精度加法高精度加法的核心思想就是当遇到比较大的数值时,使用数组存储各个位置的数值,temp存储进.原创 2021-04-06 17:08:52 · 4061 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes(洛谷题解)
P1217 [USACO1.5]回文质数 Prime Palindromes(洛谷题解)文章目录P1217 [USACO1.5]回文质数 Prime Palindromes(洛谷题解)一、问题分析二、解决方式1.怎样解决回文数问题?2.考虑质数问题三、代码四、调试与运行结果写在最后题目描述:因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5≤ a<b≤100,000,000)(5 \leq\ a原创 2021-04-05 11:21:12 · 663 阅读 · 0 评论