要本人洛谷账号？＜----戳这儿就对了

原创已于 2022-09-04 18:43:59 修改 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-09-04 18:15:30 首次发布

洛谷用户_Nordia47将在其博客上分享编程经验和技术心得，关注者可获取最新的算法解析与解决之道。

本人（沾花把玖）洛谷账号：_Nordia47

网址：_Nordia47 的个人中心 - 洛谷

洛谷博客地址：_Nordia47 的博客 - 洛谷博客

（接下来会有些文章在我的洛谷博客上发布，小伙伴们可以持续关注哦~）

有疑问请私信，谢谢！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

沾花把玖

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

洛谷小游戏大全（用洛谷的人都得知道）

小天狼星_布莱克的博客

08-01

6万+

洛谷小游戏大全（用洛谷的人都得知道）

HN-SDFZ 信息组CSP-S 模拟题②自我解析

zll的专属blog

08-09

1083

这次测试为2025-8-9SDFZ模拟赛。此次测试难度较难。题目面条的日记世纪以外狗是啥呀枢纽最长距离块的计数难度适中较易较难难难难编号普及-入门+普及普及+/提高提高提高+注：题目描述将会简写，具体题目请在洛谷上输入题目编号查看。（洛谷账号：zhaotianle[绿勾]，欢迎关注！^-^ 昨天博主的文章似乎没有什么人关注，那我们这样，从评论/建议中选出一位幸运的粉丝，将采取他/她的建议。也希望大家多多支持！

1 条评论您还未登录，请先登录后发表或查看评论

谷歌账号共享：提升效率与便利的数字解决方案

LoveAdAlan的博客

07-22

2984

谷歌账号共享为个人和团队提供了极大的便利，能够提升工作效率和协作效果。通过合理的共享设置，用户可以在享受谷歌提供的多种服务的同时，确保数据的安全性。了解谷歌账号共享的具体操作和常见问题，将帮助用户更好地管理和利用这一数字工具。

洛谷新手入门教程

最新发布

Clare0613的博客

10-01

925

洛谷（Luogu）是国内知名的算法竞赛和编程学习平台，提供题库、比赛、题解、社区等功能，适合从新手到高阶选手的训练。

自己的账号

rstyduifudg的博客

04-17

316

这是我的洛谷账号(一周进来更新一次，有事除外)目前过的题还算少的。最后更新时间(2025/4/17 20:30)UVA(这个做了题就更新)

洛谷创建账号教程，教学

Jjshshdhhw的博客

11-01

3435

洛谷如何创建账号

好久没写博客了，最近刚创了个洛谷账号，P1002有意思啊，过河卒

bafang9249的博客

04-08

306

洛谷P1002 题面就不贴了吧，第一眼看直接是暴力深搜。结果直接T了然后看了一下，考虑了时间复杂度太高了，还有也没有很有效的剪枝。贴一下我的dfs #include <iostream> using namespace std; int n, m, a, b; int dir1[8] = { 1,1,2,2,-1,-1,-2,...

【万题详解】洛谷P1238 走迷宫

喷火龙廖的博客

02-08

1746

有一个 m×n 格的迷宫(表示有 m 行、n 列)，其中有可走的也有不可走的，如果用 1表示可以走，0表示不可以走，文件读入这 m×n 个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用 −1 表示无路）。优先顺序：左上右下。输入格式。

竞赛数论与字符串相关练习（免费）

04-30

本人自己出的练习，涵盖数论与字符串的部分知识，可以尝试做做，相信各位做了以后，会得到一定的练习，题目会不定期的做出更新，敬请各位持续关注，同时也请关注本人的洛谷账号（如果你关注了，本人一定互关）和优快云...

题解：P1121 环状最大两段子段和_动态规划dp_算法竞赛_C++函数模板

YLCHUP的博客

07-18

1081

P1121的题解，详细讲解动规思路+解题过程，思路清晰、连贯、易懂。更有彩蛋“函数模板的函数传参”放送！快来看ヾ(•ω•`)o

C++算法与数据结构精讲及练习题解析

提供的洛谷账号信息可能用于以下几个方面： 1. 互动交流：学习者可以使用该账号在洛谷平台上与其他学习者或教师交流。 2. 题目提交：用于提交练习题的代码，进行在线评测。 3. 跟踪进度：教师或学习者本人可以使用...

我的账号（洛谷）

lxy202107_101213的博客

08-13

247

lxy202107 的个人中心 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

C++洛谷号码(字符与数字间的转换)

Fred_hpu_的博客

02-11

797

数字是数字，字符是字符。数字1不等于字符1。数字1就是我们常说的1，他转换为字符1的方法是加上48或者+‘0’；字符1某种意义上不是1，它对应的是ASCII码中的49，所以字符1转换为数字计算时需要减去48或者-‘0’。（ASCII码中48对应的是０） #include <iostream> #include <cstring> using namespace std; int main() { char s[777],c; cin>>s; int he

洛谷红名+AC150祭

weixin_30535043的博客

04-13

622

emmmm没什么想说的，随便放个图吧23333（逃~ 转载于:https://www.cnblogs.com/lijilai-oi/p/10702976.html

洛谷P4187 [USACO18JAN]Stamp Painting

Ajwallet

06-05

390

数论+dp和简单的前缀和优化

[NOIP] [线段树] NOIP2012Day2 借教室（classroom）

HeRaNO@HSAHRBNU

05-27

2124

题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nn天的借教室信息，其中第ii天学校有rir_i个教室可供租借。共有mm份订单，每份订单用三个正整数描述，分别为dj,s

第一个账号，再见第二个账号，洛谷我来了

mwssx的博客

06-23

267

我要换一个账号名字还是叫猫武士水星，一星期后这个账号会注销。

洛谷使用指南

喷火龙廖的博客

02-08

6471

详细看——这样就对了！！！当显示以上页面时表示进入了注册页面。当注册好后就可以登陆了。当显示以上页面时表示进入了登录页面。

vjudge如何绑定洛谷||洛谷绑定vjudge

热门推荐

qq_491078787的博客

01-25

1万+

1、luogu.com.cn注册登录2、按F12 3、按照如图所示，依次找到Application 4、Storage下面的Cookies 5、双击然后复制_uid和_client_id【我用的是Chrome浏览器】6、再转到vjudge页面，随便找一个洛谷的题目，点击title进去7、点击左上角submit8、点击Account旁边的update输入刚查询到的两个在洛谷页面查到的uid和clientid，点击confirm确认，显示出绑定账号即可

洛谷p1102 a-b 数对

06-28

### 解法概述洛谷 P1102 A-B 数对问题的核心是：给定一个整数数组和一个目标差值 `C`，我们需要找出所有满足 `A - B == C` 的不同数对 `(A, B)` 的数量。由于数据规模较大，暴力解法（双重循环）会超时，因此需要更高效的解决方案。 #### 二分查找优化首先将数组排序，这样可以利用二分查找来加速查找过程。对于每个元素 `B`，寻找是否存在满足条件的 `A = B + C`。使用标准库中的 `lower_bound` 和 `upper_bound` 函数可以快速确定满足条件的 `A` 的范围，从而统计出符合条件的数对个数。这种方法的时间复杂度为 `O(n log n)`，其中 `n` 是数组长度 [^2]。 ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n; long long c; cin >> n >> c; vector<long long> arr(n); for (int i = 0; i < n; ++i) { cin >> arr[i]; } sort(arr.begin(), arr.end()); long long count = 0; for (int i = 0; i < n; ++i) { long long target = arr[i] + c; auto left = lower_bound(arr.begin(), arr.end(), target); auto right = upper_bound(arr.begin(), arr.end(), target); count += (right - left); } cout << count << endl; return 0; } ``` #### 哈希表计数另一种方法是使用哈希表（如 `unordered_map`），预先统计每个数字出现的次数。遍历数组时，对于每个元素 `B`，检查 `A = B + C` 是否存在于哈希表中，并累加对应的出现次数。这种方法的时间复杂度为 `O(n)`，因为每次操作都是常数时间 [^1]。 ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n; long long c; cin >> n >> c; unordered_map<long long, int> freq; vector<long long> arr(n); for (int i = 0; i < n; ++i) { cin >> arr[i]; freq[arr[i]]++; } long long count = 0; for (int i = 0; i < n; ++i) { long long target = arr[i] + c; if (freq.count(target)) { count += freq[target]; } } cout << count << endl; return 0; } ``` #### 双指针技巧双指针方法适用于已排序的数组。通过维护两个指针 `r1` 和 `r2`，分别指向当前可能满足条件的 `A` 值范围的上下界，可以在一次遍历中完成统计。这种方法的时间复杂度主要由排序决定，即 `O(n log n)` [^4]。 ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n; long long c; cin >> n >> c; vector<long long> a(n + 1); for (int i = 1; i <= n; ++i) { cin >> a[i]; } sort(a.begin() + 1, a.end()); long long cnt = 0; int r1 = 1, r2 = 1; for (int i = 1; i <= n; ++i) { while (r1 <= n && a[r1] - a[i] <= c) r1++; while (r2 <= n && a[r2] - a[i] < c) r2++; cnt += r1 - r2; } cout << cnt << endl; return 0; } ``` ### 总结 - **二分查找** 方法适合于有序数组，能够高效地找到满足条件的数对。 - **哈希表计数** 方法在空间换时间方面表现优异，适用于未排序数组。 - **双指针技巧** 在排序后可以高效地处理问题，但实现较为复杂。每种方法都有其适用场景，选择合适的算法可以显著提升程序性能。