首页
学习
活动
专区
圈层
工具
发布

图论(洛谷刷题)

前言: 若刚入门图论,想做基础图论题,请移步:CSDN 题单: P3386 【模板】二分图最大匹配 https://www.luogu.com.cn/problem/P3386 交替路: 从未匹配点出发...Dijkstra,只能用SPFA,但是通常求最短路最好用Dijkstra,因为SPFA经常被卡,例如你可以做这两个题目: ......~( ̄▽ ̄)~* 【模板】单源最短路径(弱化版) - 洛谷 【...模板】单源最短路径(标准版) - 洛谷 你会发现SPFA的代码可以过弱化版,但是过标准版会有一堆TLE(我会在后面公布这两题的答案ฅʕ•̫͡•ʔฅ) P3371 【模板】单源最短路径(弱化版)...【模板】单源最短路径(弱化版) - 洛谷 SPFA写法 //SPFA //该代码是可以判断负环的SPFA,且采用vector存边 #include #include 题可用Dij,也可用SPFA,该题SPFA可以: 单源最短路径(标准版) 【模板】单源最短路径(标准版) - 洛谷 该题只能Dij,若为SPFA: 综上所述:最好用Dij算法求单源最短路径,但若有负边权

54600

【洛谷题单】--分支结构(一)

个人主页:@草莓熊Lotso 作者简介:C++研发方向学习者 个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》 ⭐️人生格言:生活是默默的坚持,毅力是永久的享受...前言:在上篇博客中,我们结束了顺序结构的题单,在这篇博客中博主将会继续分享洛谷题单中的分支结构部分。还是提醒一下,大家最好是有一定的C++的基础再看,这样效果比较好。...,x); return 0; } 题目解析: 根据题目给出的不同条件对应的输出要求进行输出就可以了 5.洛谷团队系统 题目链接:P5713 【深基3.例5】洛谷团队系统 - 洛谷...<<"Overweight"; return 0; } 题目解析: 根据bmi的计算方法列出式子,通过题目给的范围进行判断输出对应答案,还需要注意一下题目输出的要求 往期回顾: 【洛谷题单...】--顺序结构(一) 【洛谷题单】--顺序结构(二) 结语:本篇文章就到此结束了,分支结构题单中的题目都不会很难,刚从C转到C++的朋友们也可以很快上手。

20810
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【洛谷题单】--分支结构(二)

    个人主页:@草莓熊Lotso 作者简介:C++研发方向学习者 个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》 ⭐️人生格言:生活是默默的坚持,毅力是永久的享受...前言:在上篇博客中,我们学习了分支结构题单中的前半部分题,在这篇博客中博主将会继续分享分支结构题单。还是提醒一下,大家最好是有一定的C++的基础再看,这样效果比较好。...目录 1.三位数排序 2.月份天数 3.不高兴的津津 4.买铅笔 5.三角形分类 6.小玉家的电费 1.三位数排序 题目链接:P5715 【深基3.例8】三位数排序 - 洛谷 题目描述...setprecision(1)<<ans; return 0; } 题目解析: 根据题目条件,三种档位计算出最终结果并输出就可以了,没有啥很难的地方,操作起来很简单的 往期回顾: 【洛谷题单...】--顺序结构(一) 【洛谷题单】--顺序结构(二) 【洛谷题单】--分支结构(一) 结语:本篇文章就到此结束了,分支结构题单中的题目都不会很难,刚从C转到C++的朋友们也可以很快上手。

    17910

    【洛谷题单】--顺序结构(二)

    个人主页:@草莓熊Lotso 作者简介:C++研发方向学习者 个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》 ⭐️人生格言:生活是默默的坚持,毅力是永久的享受...前言:继上篇博客之后,博主将在这一篇中继续为大家分享洛谷题单-顺序结构的后面一部分。还是提醒一下,大家最好是有一定的C++的基础再看,这样效果比较好。那么废话不多说,我们来看看这次选择的题目吧 1....字母转换 题目链接:P5704 【深基2.例6】字母转换 - 洛谷 题目描述: 输入输出样例: 代码演示: #include using namespace std...; return 0; } 题目解析: 利用toupper这个字符函数实现小写字母转换成大写,再剩下的就很简单了 2.数字反转 题目链接:P5705 【深基2.例7】数字反转 - 洛谷...--C语言基础编程题(十) 【手把手带你刷好题】--C语言基础编程题(十一) 【手把手带你刷好题】--C语言基础编程题(十二) 【洛谷题单】--顺序结构(一) 结语:本篇文章就到此结束了,顺序结构题单中的题目都不会很难

    35310

    【洛谷题单】--顺序结构(一)

    前言:在前面我们的C语言基础编程题都是在牛客网上刷的,然后LeetCode也是接触过了。最近博主准备备战蓝桥杯,所有在用洛谷和蓝桥官网刷一些题。...发现了一个洛谷自己的题单,还是很有意思的,我想从中挑选出部分题目给大家分享一下,有需要的话可以看一下,这里就不单开一个新专栏了,直接放在C语言刷题集中吧,不过博主在洛谷的题单刷题中主要会用C++去解决这些问题...那么废话不多说,这篇博客中节选了洛谷顺序结构题单中的下列5道打勾的题目。 1. Hello,World! 题目链接:B2002 Hello,World!...,非常的基础 往期回顾: 【手把手带你刷好题】--C语言基础编程题(九) 【手把手带你刷好题】--C语言基础编程题(十) 【手把手带你刷好题】--C语言基础编程题(十一) 【手把手带你刷好题】--C语言基础编程题...(十二) 结语:本篇文章就到此结束了,由于是顺序结构题单中的前面几题,都不会很难,刚从C转到C++的朋友们也可以很快上手,这里提醒一下,大家如果是想打竞赛的话,洛谷这个软件我还是比较推荐的但是针对面试和其它类型题目会更推荐

    31210

    【洛谷题单】--分支结构(三)

    个人主页:@草莓熊Lotso 作者简介:C++研发方向学习者 个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》 ⭐️人生格言:生活是默默的坚持,毅力是永久的享受...前言:在上篇博客中,我们学习了分支结构题单中的中半部分题,在这篇博客中博主将会继续分享分支结构题单。还是提醒一下,大家最好是有一定的C++的基础再看,这样效果比较好。...1.小鱼的航程(改进版) 题目链接:P1424 小鱼的航程(改进版) - 洛谷 题目描述: 输入输出样例: 代码演示: #include using namespace...通过 scanf 读取 ISBN 字符串,提取前 9 位数字转成数组 a ,按规则(首位乘 1 、次位乘 2 …… 第 9 位乘 9 求和取模 11 )计算识别码,与输入的识别码对比 往期回顾: 【洛谷题单...】--顺序结构(一) 【洛谷题单】--顺序结构(二) 【洛谷题单】--分支结构(一) 【洛谷题单】--分支结构(二) 结语:本篇文章就到此结束了,分支结构题单中的题目都不会很难,刚从C转到C++的朋友们也可以很快上手

    30510

    洛谷刷题:P1009 阶乘之和

    前言: 分享一题最近刷到的一个综合性较高的题,将高精度乘法和高精度加法都结合了起来 该题我用的是二维数组,我认为的一种适合新手的写法 关于高精度,我有以下文章,适合没有接触过高精度或者想复习高精度的读者...该文章包含高精度加法、减法、乘法、除法: 高精度原理介绍及代码实现_高精度代码-CSDN博客 题目: P1009 [NOIP1998 普及组] 阶乘之和 题目链接: [NOIP1998 普及组] 阶乘之和 - 洛谷...题目分析: 该题的关键词有两个: 1、阶乘 2、和 再看一下该题的数据范围: 1≤ n ≤50 n最大可以取到50,除非python,C++这样子的计算是吃不消的,这样子要用到高精度 题目解法

    26610

    入洛谷刷题第一天

    ——瓦雷里《海滨墓园》 洛谷我关注很久了,题目也非常适合正在学习c语言或者其他语言的学生,里面也已经分好了难易程度,所以注册账号之后只需跟着从易到难的题目集走,相信你会有很大的收获。...下面列了我今天刷的洛谷题之一: 题目描述 班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角,而班主任给小玉的钱是a元b角,小玉想知道,她最多能买多少只签字笔呢。...当我们一开始看到这个题时,我们是否会先注意到那个钱的问题,它存在着转换。而我当时想了两个方案,第一个就是直接用元和元、角和角来算,第二个便是把元换成角再去计算。

    68040

    【洛谷刷题】用C语言和C++做一些入门题,练习洛谷IDE模式:分支机构(一)

    个人主页:艾莉丝努力练剑 ❄专栏传送门:《C语言》、《数据结构与算法》、C语言刷题12天IO强训、LeetCode代码强化刷题、洛谷刷题、C/C++基础知识知识强化补充、C/C++干货分享&学习过程记录...学习方向:C/C++方向 ⭐️人生格言:为天地立心,为生民立命,为往圣继绝学,为万世开太平 前言:本文主要用C语言和C++跟大家做一下洛谷的一些入门题,主要是分支机构的部分。...,x); return 0; } 这道题也是一道老生常谈的经典题目,我们根据题目给出的条件写就没有问题了。...5 洛谷团队系统 题目链接:P5713 【深基3.例5】洛谷团队系统 题目描述: 代码演示: 写法(1): #define _CRT_SECURE_NO_WARNINGS 1 #include题我们只要知道BMI的几个结点值:18.5、24就可以了。

    1.1K10

    爬虫闯关网站基础题

    网站:http://glidedsky.com 今天先开始基础题,注册进去就看到了 题目: 计算网页上所有数字的和 ?...点进去待爬取的网站,发现全是数字,,,这个第一题确实简单,没啥讲的,直接 request 请求就行了,当然必须得 cookie 以及请求头还是必须得,别忘了。 ?...第二题:同样题,请求1000次 这是经过分页的,请求需要翻页,直接请求一页简单,但如果请求1000页,实现是一方面,怎么更快是更需要思考的,要不然写的爬虫也没啥用了。 ? ?...这个题思路都是一样的,还是上面的写的代码,只需要将 URL 重新拼接,再去做请求,总共需要循环1000次,直接 while true 就行不过这样的话速度太慢了,可以试着自己优化一下,加线程或者直接使用协程...第三题:IP屏蔽1和2 还是求和,不过这次封禁ip,每个ip只能访问一次,这个题就有点恶心了,只能去找代理ip了。是比较麻烦的。下一篇再讲。 ?

    79940

    SQL 学习最强刷题网站!

    今天给大家上点干货,推荐一款之前一直在用的SQL刷题网站—牛客的SQL题库。...很多人都知道牛客有面经,但是还不知道有SQL,其实牛客的SQL题目已经有大概500题了,题目内容、产品、讨论区氛围,可以说是国内做的最好的网站之一。...内容上它主要包含了针对数据分析师、大数据的快速入门、进阶、面试真题、最近又新上了 《SQL必知必会》配套题单以及针对技术的面试经典题。 大家春招或者备战秋招期间,一定要多刷题保持手感!...如短视频的数据场景、用户增长数据场景、在线教育场景等,每一题的难度系数都是拉满,大家有兴趣可以自行感受。...刷题路径就是牛客PC端-题库-SQL篇,题目页的表格样式,比较直观。他们自测输出也是表格样式,从返回结果处就能看出哪里有问题! 另外,牛客的题是不收费的!!

    2K30

    算法至强、至卷刷题网站!

    今天给大家上点干货,推荐一款一直在用的Java刷题网站—牛客的Java题库。 牛客上有各个大厂的面经,包罗万丈;题目内容、产品、讨论区氛围,可以说是国内做的最好的网站之一。...大家春招或者备战秋招期间,一定要多刷题保持手感! 01 题目多,好上手 Java经过这么多年的发展,又因为是开源的原因,所以Java的生态包含非常广泛;再加上疫情,以及各大厂裁员。...多花点时间在牛客上刷题;也不失为一个出路。 02 题目质量高 、题解多 牛客的题目早些时候质量不是很高,但是现在已经是国内最大的Java题库了和题解社区了。...刷题路径就是牛客PC端-题库-Java篇,题目页的表格样式,比较直观。他们自测输出也是表格样式,从返回结果处就能看出哪里有问题! 另外,牛客的题是不收费的!!

    62110

    推荐大家几个算法刷题网站

    今天勾玉就分享给大家我私藏的几个学习算法的网站,除了大家知名的leetcode还有一些名不经传但是非常有帮助的网站。...地址:https://leetcode-cn.com 但是网站内容太多太多,算法题足足数千道,很多题目的题型还是重复的,新手根本没时间刷这么多题,时间上也不允许,所以刷哪些题就是重中之重。...公众号后台回复“算法刷题指南”即可获取链接: LeetcodeWang 这是一个个人博主的刷题笔记,也是我珍藏的一个网站。...刷的也是力扣的题,但是博主对每道题都给出了最优解,还有自己的解释,可以提高刷题效率,页面排版也很美观,不过题量不是很全,只有数百道,适合想速刷的朋友。...地址:https://github.com/azl397985856/leetcode 神器:codeTop 这是一个很实用的网站,如果你有志于大厂,那么这个网站应该是不能错过的,他把大厂经常考的算法题收集

    4.6K21
    领券