洛谷题专题

B2024 输出浮点数 洛谷题单

首选需要进行了解的就是%a.bf所代表的含义就行了,直接莽了,没啥解释的笑脸🙄 在 Python 中,%a.bf 中的参数 a 和 b 是用来格式化浮点数的输出的,具体含义如下: a 表示总输出宽度,包括小数点、符号和小数部分的长度。 b 表示小数部分的精度,即小数点后保留几位数字。 一些注意事项包括: 1.如果小数部分的长度小于 b,那么会在小数部分补足 0。 2.如果整数部分的长度

Manacher算法学习笔记(洛谷题单 Part 5.3 Manacher)

0.随便说说 字符串学的太差了,每次字符串算法都是学完了就忘,正好上场 c f d i v 1 B cfdiv1B cfdiv1B考了一个 M a n a c h e r Manacher Manacher,就先复习它了。 1.一些概念 子串 ( s u b s t r i n g ) (substring) (substring):一个字符串中的任意一段连续的字符串称为子串。 回文串:从左

啊丢的刷题记录手册(洛谷题单排序篇)

1.洛谷题P1923 求第k小的数  题目描述 输入 n(1≤n<5000000 且 n 为奇数)个数字ai​(1≤ai​<109),输出这些数字的第 k 小的数。最小的数是第 0 小。 请尽量不要使用 nth_element 来写本题,因为本题的重点在于练习分治算法。 输入格式 无 输出格式 无 输入输出样例 输入 : 5 14 3 2 1 5 输出 :

【洛谷题单】——【入门2】分支结构(全)

P2433【深基1-2】小学数学 N 合一 问题一 直接输出即可 问题二 数学问题,注意输出格式:中间使用空格分开 问题三 数学问题,注意输出格式:每个数字一行 问题四 注意点是保留6位有效数字而不是保留6为小数,本题只需要保留3位小数 问题五 数学问题 问题六 sqrt()函数是用来开根号的,使用前需要加头文件:#include< cm

洛谷题单【算法1-7】搜索

P1135 奇怪的电梯 一开始以为深搜肯定没问题,从a点出发,衍生出一个二叉树,遍历所有情况就好了,但是会重复,所以加了一个vis防止重复,但是只拿了64pts,因为有可能某个点并不是最短被到达的,但是已经被标记上了vis,所以如果要遍历这一个整个合法的最短二叉树,应该要用BFS。 DFS的话因为是一直在搜,所以加一个dis数组,更新每个点的最短次数。 #include <bits/stdc

洛谷题单--线性表

P3156 【深基15.例1】询问学号 链接 : 【深基15.例1】询问学号 - 洛谷 直接输入,然后输出a[i]即可; 代码 :  #include<iostream>#include<cstring>#include<algorithm>#include<vector>using namespace std;int main(){int n, q ; cin >> n >>

洛谷题单题解【动态规划1】

蒟蒻记忆力有限,写个题解存下做题思路。欢迎指正错误! 目录 普及-P1216数字三角形P1048 采药# [NOIP2005 普及组] 采药题目描述解题思路AC代码 P1115 最大子段和题目描述解题思路AC代码 P1802 5倍经验日题目描述解题思路AC代码 P1002 过河卒题目描述解题思路AC代码 P1049 装箱问题题目描述解题思路AC代码 P1616 疯狂的采药题目描述解题思路AC

【洛谷题单---函数与结构体题解】

1.【P5735 【深基7.例1】距离函数】   【题解】 #include <iostream>#include <iomanip>#include <cmath>using namespace std;double x1, x2, y, y2,x3,y3;double m(double x1, double y1, double x2, double y2,double

C语言,洛谷题:你的飞碟在这

文中要把字母A对应到1,Z对应到26,这时候就要用上ASCII表了。A对应的ASCII码值是65,要让A对应1,只要将A减去64,后面的字母也是一样的只要减去64,就能对应其26字母中的顺序。 要存储字符串对应的每个元素的数字的乘积,可以先创建一个字符数组,再用循环的方式进行储存乘积。循环的次数要根据字符串的长度来决定,要用strlen求出两个字符数组的长度,当作各自的循环次数。 每次存

C语言,洛谷题:你的飞碟在这

文中要把字母A对应到1,Z对应到26,这时候就要用上ASCII表了。A对应的ASCII码值是65,要让A对应1,只要将A减去64,后面的字母也是一样的只要减去64,就能对应其26字母中的顺序。 要存储字符串对应的每个元素的数字的乘积,可以先创建一个字符数组,再用循环的方式进行储存乘积。循环的次数要根据字符串的长度来决定,要用strlen求出两个字符数组的长度,当作各自的循环次数。 每次存