洛谷——刷题好网站

已于 2022-11-02 16:51:15 修改
阅读量5.4k 收藏 5
点赞数 1
CC 4.0 BY-SA版权
文章标签： 算法
于 2022-10-21 22:24:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/du090930/article/details/127454920

首页 - 洛谷 | 计算机科学教育新生态洛谷创办于2013年，致力于为参加noip、noi、acm的选手提供清爽、快捷的编程体验。它拥有在线测题系统、强大的社区、在线学习功能。很多教程内容由各位oiers提供的，内容广泛。无论是初学oi的蒟蒻，还是久经沙场的神犇，均可从中获益，也可以帮助他人，共同进步。是学习noip等竞赛时理想的网站。https://www.luogu.com.cn/

小游戏

生火间

旧版——小黑屋-一人一火堆开始，建立村庄，生产资源....A minimalist text adventurehttps://www.xiaodao0.com/admin/index.html?lang=cn

新版——A Dark Room | 小黑屋游戏汉化版一款经典耐玩的文字冒险游戏https://mklab.eu.org/adarkroom/

名字竞技场——名字竞技场http://deepmess.com/zh/namerena/

猫国建设者——猫国建设者 - Kittens Game - 一款黑暗灵魂增量游戏https://likexia.gitee.io/cat-zh/

你觉得哪个更好？？？

du090930
关注
洛谷刷题记录（入门第一题）
weixin_73170776的博客
12-26 879
大一洛谷刷题记录，从入门难度开始。
洛谷刷题
lonely_pinna的博客
08-20 983
即将要刷的题 背包DP：P4158，U79699，P1284，P1156，UVA11003，P4141，P3188，P4095，P1941，P2252，P1018，P1281,P1854,P1216,P1233,P2308,P1435 树形DP： P1040,P2016,P2018,P1122,P1877,P1273,P3304,P2585,P3360,P4084,P2986,P3177,SP14...
【洛谷】题太难 小白不会，分享【纯小白】的刷题网站，高手慎入！
Gao123456fy的博客
12-11 2706
建议宝子们先把基本的题目刷完，巩固一下自己基础，一步一步走，再去搞一些较难的题目；提前说：该网站为小白刷题，为最基本的语法，为刚入门的新手非常友好；具体的还需要宝子们去实践，最后，希望宝子们一键三连，多多支持！的，并不是不好用，别被标题误导了哦；选择相应的编程就可以学习了；所以，建议宝子们还是要。
[洛谷刷题5]
最新发布
Qymm的博客
05-07 889
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。，并且学会一个爆发技能可以在运动会时使用一次，使用时可以在该次跳跃时的最远距离变为。小明必须先后跳跃到每个检查点上且只能跳跃到检查点上。因为，使用一次“爆发技能”其实和一个额外检查点的效果等同。内的每一个数字进行判断即可，若奇数位为偶数或者偶数位为奇数则返回。在运动会上，小明从数轴的原点开始向正方向立定跳远。时，一定不可以完成这个项目。行，一个整数表示答案。
网站推荐——洛谷
PanDaoxi
11-02 1698
网站推荐——洛谷！
洛谷 刷题
qq_52229072的博客
11-19 946
洛谷刷题
洛谷
Robert_6277的博客
12-08 812
传送门
P1926 小书童——刷题大军 题解
Nisangchen_2010的博客
11-22 411
P1926 小书童——刷题大军 —洛谷 题解
小编闲谈——刷题网站
cz123_的博客
11-27 904
刷题网站
从现在开始记录洛谷cpp刷题源码（2）——算法（模拟与高精度）
Zhenzhen1_的博客
02-08 1350
2025开始准备蓝桥杯，很多刷题笔记直接写在了代码的注释里，但是一个一个文件保存在电脑里太麻烦了，所以将所有我自己已经编译通过的代码放在这个文档里，也当是对自己学习成果的一个记录。我的代码就是按照我自己的思路写的，非常简单也方便我自己理解。如果能够帮助到和我一样没有什么天赋的朋友，当然是更加荣幸之至。这是算法章节第一个——模拟与高精度。主页有上一个章节题目的思路和源码。
【C语言】刷题计划第一期——洛谷编程题目集
shinan_1107的博客
12-09 1260
键盘敲烂，年薪三十万，这些题你确定不进来做一做吗
洛谷_oj题库_洛谷oj网站_洛谷_洛谷题库下载_洛谷OJ_
09-29
这是洛谷OJ题库导出文件，希望大家下载看看
机试备考——刷题攻略
苣篛
06-08 2644
  为了准备保研的机试，在学习完常见算法后，开始了刷题！看了一些大佬的心得分享，总结了一下。   在刷LeetCode的时候还要有一定的策略，比如按标签刷题，分为数组、字符串、链表、双指针、BFS/DFS，二叉树、二分法、分治法、回溯法、数学、栈、堆、队列等按类型集中刷，刷完后做笔记。   按标签刷完后，再补top100中没刷到的题。   接下来我总结了一下我依照上述策略刷题的题目和答案。 ...
信息学编程例题网站——洛谷
SYJAaso的博客
03-24 266
之前我们说到过一些叫我们学编程的网站，但今天我要分享的是一个有着超多例题（包括python，java，C语言，C++，Pascal等等语言）的编程网站：洛谷。当然，我只是分享一下这个博客计算机学编程网站，不会写太多。
洛谷刷题（暴力）
weixin_62452785的博客
09-21 326
洛谷刷题暴力第一次第二次成交
洛谷刷题 - 入门 - 1
Laniakea的博客
02-04 1338
模板 import java.util.*; public class Main(){ public static void main(String[] args) { Scanner input=new Scanner(System.in); } } P1116 车厢重组 题目描述 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180 度，则可以把相邻两节车厢的位置交换，用这种方法
洛谷刷题集——P1002
qq_43069447的博客
04-28 336
题目描述 输入格式 一行四个正整数，分别表示 B 点坐标和马的坐标。 输出格式 一个整数，表示所有的路径条数。 输入输出样例 输入 6 6 3 3 输出 6 说明/提示 对于 100% 的数据，1≤n,m≤20，0≤ 马的坐标 ≤20。 解题思路 使用递推 源代码 import java.util.Scanner; public class Main { public ...
洛谷日常刷题（洛谷官方题单 思路+详解）
m0_61409183的博客
04-26 8884
目录 前言 非官方题单的题 P1141 01迷宫 1-4 递推与递归 P1255 数楼梯 1002 【 NOIP 2002 普及组】过河卒 P1044 [NOIP2003 普及组] 栈 P1028 [NOIP2001 普及组] 数的计算 P1464 Function P1928 外星密码 前言 经过 AcWing 算法基础课的熏陶，算法正式入门，在此记录洛谷刷题记录，此后计划，提高课学习 + 基础课复习 + 提高课看到哪一点，刷哪一点的题。 非官方题单的题 P1141
洛谷刷题:分支与循环
dongxue727504的博客
12-14 510
分支与循环的洛谷题目（3道题）
洛谷——P1746 离开中山路Python
01-07
### 关于洛谷 P1746 离开中山路的 Python 解题思路 对于编号为P1746的题目《离开中山路》，该问题属于图论中的最短路径求解类问题。给定地图上的多个节点以及连接这些节点的道路长度，目标是从起点到终点找到一条总距离最小的路径[^1]。 #### 数据结构的选择 为了高效处理此类问题，可以采用邻接表来表示输入的地图数据。邻接表不仅节省空间而且便于快速访问相连边的信息。此外，在寻找最短路径过程中，优先队列（通常通过堆实现）能够帮助按照当前累计成本从小到大顺序遍历各个顶点[^2]。 #### Dijkstra算法的应用 针对本题特点——即不存在负权边的情况，Dijkstra算法是一个合适的选择。此方法从源结点出发逐步扩展已知区域直至覆盖整个网络；每次从未被收录进来的候选集中挑选具有最低估计代价者作为新的探索中心，并更新其相邻未访问过的邻居们的临时标记值直到抵达目的地为止[^3]。 下面是具体的Python代码实现： ```python import heapq def dijkstra(n, edges, start, end): graph = [[] for _ in range(n)] # 构建加权无向图的邻接列表形式 for u, v, w in edges: graph[u].append((v, w)) graph[v].append((u, w)) dist = [float('inf')] * n # 初始化所有节点的距离为无穷大 prev = [-1] * n # 记录前驱用于重建路径 pq = [(0, start)] # 将起始位置加入优先级队列并设初始距离为零 dist[start] = 0 while pq: d, node = heapq.heappop(pq) if node == end: # 提早终止条件：当到达终点时停止搜索 break if d > dist[node]: # 跳过已经找到了更优解的情形 continue for neighbor, weight in graph[node]: new_dist = d + weight if new_dist < dist[neighbor]: dist[neighbor] = new_dist prev[neighbor] = node heapq.heappush(pq, (new_dist, neighbor)) path = [] curr = end while curr != -1: path.append(curr) curr = prev[curr] return list(reversed(path)), dist[end] if __name__ == "__main__": N = ... # 输入城市数量N M = ... # 道路条数M roads = [...] # 所有道路信息[(A_i,B_i,C_i)...] S, T = ..., ... # 出发点S和目的地点T result_path, min_distance = dijkstra(N, roads, S-1, T-1) # 注意索引调整 print(f"The shortest distance is {min_distance}.") print("The optimal route:", " -> ".join(map(str,[i+1 for i in result_path]))) ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值