![](https://img-blog.csdnimg.cn/20210405113508862.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM之路
文章平均质量分 90
在各大OJ上搜集有意思的算法题,供大家一起讨论学习
ヾ(•ω•`)o
FeverTwice
Stay hungry, stay foolish!
(╹ڡ╹ )
展开
-
算法竞赛基础算法以及模板 算法基础2 高精度
文章目录1. 高精度加法源代码模板写在最后1. 高精度加法主要思想是将数字存储在一个数组中,再模拟人工加法,其原理可以参考博主之前写过的文章P1601 A+B Problem(高精)(洛谷题解) 高精度加法注意点i遍历变量记得要从X.size()-1开始遍历,否则会发生下标越界记得在最后一次相加的时候判断有没有剩余的进位判断剩余进位 // 最后如果 t 还有的话 if (t)C.push_back(1);源代码模板#include <iostream>#inc.原创 2021-09-17 22:45:28 · 190 阅读 · 0 评论 -
POJ3984 the maze problem (迷宫问题) [BFS] (set5)
文章目录题目描述输入描述输出描述输入输出样例一、解题思路二、题解源代码VJudge评判结果Reference写在最后题目描述定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入描述一个5 × 5的二维数组.原创 2021-05-23 17:07:46 · 151 阅读 · 0 评论 -
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 · 260 阅读 · 0 评论 -
Olympiad (奥林匹克信息赛) Visual Judge (Set3)
文章目录题目描述输入描述输出描述输入输出样例线索提示一、解题思路二、题解源代码VJudge评判结果写在最后题目描述The recent All-Berland Olympiad in Informatics featured n participants with each scoring a certain amount of points.As the head of the programming committee, you are to determine the set of part.原创 2021-05-02 22:04:23 · 326 阅读 · 0 评论 -
Love Triangle (三角恋) Visual Judge (Set3)
文章目录题目描述输入描述输出描述输入输出样例线索提示一、解题思路二、题解源代码VJudge评判结果写在最后题目描述Love Triangle (三角恋)告诉你每个人喜欢谁,问你这堆人里面有没有三角恋存在输入描述第一行输入一个整数N(2≤ N ≤5000),表示有N个人第二行输入整数F1,F2,F3,⋯ ,FN (1⩽Fi⩽N,Fi≠i)F_1,F_2,F_3, \cdots \,\,,F_N\,\,\left( 1\leqslant F_i\leqslant N,F_i\ne i .原创 2021-05-02 20:53:10 · 376 阅读 · 0 评论 -
Cheat Sheet (小抄) Visual Judge (Set3)
文章目录题目描述输入描述输出描述输入输出样例线索提示一、解题思路二、题解源代码VJudge评判结果参考文献写在最后题目描述Cheat Sheet (小抄)University of Shanghai for Science and Technology starts a course called Film Appreciation of Black Album recently. To be the best “Blackologist” in the university, Setsuna i.原创 2021-05-02 17:34:30 · 312 阅读 · 0 评论 -
Bamboo Leaf Rhapsody (竹叶狂想曲) Visual Judge (Set3)
文章目录题目描述输入描述输出描述输入输出样例线索提示一、解题思路二、题解源代码VJudge评判结果写在最后题目描述Bamboo Leaf Rhapsody (竹叶狂想曲)Do you know who will fulfill people’s wishes on Tanabata?It’s α Lyra and α Aquila.By the way, Earth is 25 light-years away from α Lyra and 16 light-years away from .原创 2021-05-02 16:10:50 · 210 阅读 · 0 评论 -
Solution for Archmage(大法师)Visual Judge (Set 3)
文章目录题目描述输入描述输出描述输入输出样例线索提示一、解题思路观察易得注意点使用模拟?数据类型二、题解源代码VJudge评判结果参考文献写在最后题目描述Archmage(大法师)Archmage (AM for short) is a hero unit in WatercraftⅢ.He has n mana at most and two powerful skills which enable him to show great strength in battle:Use x man.原创 2021-05-02 12:02:04 · 232 阅读 · 0 评论 -
ACM算法比赛常用宏定义、声明定义及其说明
文章目录前言头文件定义以及说明1. #define debug(a) cout<<#a<<"="<前言在算法竞赛中,我们如果能够正确地使用宏定义的代码,能够加快我们的解题速度,与此同时,也能够加强我们所写代码的可读性,在我们测试和调整代码的时候,也可以变得更方便。对于一般的变量定义,我们通常使用宏定义 #define或者类型定义typedef来对诸如long long、unsigned long long等变量类型较长的变量进行定义。下面,我们将针对算法竞赛中常用的一些原创 2021-04-25 00:43:50 · 4920 阅读 · 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 · 3791 阅读 · 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 · 637 阅读 · 0 评论