关于OJ的知识,你知道几个?

1. OJ是什么

OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。
原本我们检测程序的正确性,都需要给别人看或是一个一个输入,有了OJ,我们就可以省去繁琐的步骤,只需轻轻一点,1秒就可以出结果,是不是非常方便

2. OJ的各种提示

在提交时,我们会发现OJ会给我们各种提示,那么它们是什么意思呢?一起来看一看吧:

2.1 CE

C E ( C o m p i l e E r r o r ) CE(Compile Error) CE(CompileError): 无法编译您的源代码,点击链接查看编译器的输出。
如下这一段代码,我们将头文件打错了( u o s t r e a m uostream uostream),所以会造成编译错误。

#include <uostream>
using namespace std;
int main(){
	cout << "Hello, world!\n";
	return 0;
}

2.2 PA

P A ( P a r t i a l A c c e p t e d ) PA(Partial Accepted) PA(PartialAccepted) : 加油!您提交的代码通过了部分测试点,请考虑其他可能性。
如下这一段代码,我们没有考虑全部情况( a a a b b b可能是大于 i n t int int范围的正整数,所以要使用 l o n g l o n g long long longlong),所以只通过了部分测试点。

#include<bits/stdc++.h>
using namespace std;
signed main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int a, b;
    cin >> a >> b;
    cout << a + b;
    return 0;
}

2.3 AC

A c c e p t e d Accepted Accepted : 恭喜! 您的解题方法是正确的。

2.4 WA

W r o n g A n s w e r Wrong Answer WrongAnswer : 您的程序输出结果与判题程序的答案不符。
如下这一段代码,我们输出错误(应该输出 H e l l o , Hello, Hello, w o r l d ! world! world!),所以造成了答案错误。

#include<bits/stdc++.h>
using namespace std;
signed main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    cout << "hello, world!";
    return 0;
}

2.5 RE

R u n t i m e E r r o r Runtime Error RuntimeError : 您的程序异常终止,可能的原因是:段错误,被零除或用非0的代码退出程序。

2.6 TLE

T i m e L i m i t E x c e e d e d Time Limit Exceeded TimeLimitExceeded : 您的程序运行时间已超出题目限制。
这可能时使用过多循环导致的,如下这段代码,我们可以进行优化。

#include <bits/stdc++.h>
using namespace std;
signed main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        if (i % 2 == 0){
            continue;
        }else{
            cout << i << " ";
        }
    }
    return 0;
}
#include <bits/stdc++.h>
using namespace std;
signed main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    for (int i = 1; i <= n; i += 2)
    {
        cout << i << " ";
    }
    return 0;
}

2.7 MLE

M e m o r y L i m i t E x c e e d e d Memory Limit Exceeded MemoryLimitExceeded : 您的程序实际使用的内存已超出题目限制。
这可能是我们数组的空间开的过大导致的。

3. 国内外的OJ推荐

好的OJ也必不可少,下面给大家推荐几个OJ。

3.1 洛谷

洛谷可谓经典中的经典,大家应该都听说过。
在这里插入图片描述在这里插入图片描述

3.2 CodeForces

CodeForces是很老的OJ,有海量题库和高质量的比赛,就是英文较多(洛谷的Remote Judge实在是不太好用)。

3.3 AtCoder

日本OJ,还是不错的。

3.4 AcWing

国内经典OJ,也很不错。

3.5 LukeLabs

国内新型OJ,比较小众,但是题目质量还是可以的。
在这里插入图片描述
在这里插入图片描述

4. 结语

今天的内容就到这里啦,三连必回qwq!

### 航电 OJ '一个人的旅行' 的解题分析 航电 OJ 上关于“一个人的旅行”的问题通常涉及图论中的最短路径算法,尤其是动态规划或者广度优先搜索(BFS)的应用。以下是对此类问题的一般解析: #### 1. **题目背景** 该类型的题目一般描述为:在一个无向加权图中,起点和终点固定,求从起点到终点的最小花费或最少步数。可能还会附加一些约束条件,比如经过某些特定节点。 此类问题的核心在于如何高效地计算最优路径以及处理额外的限制条件[^1]。 #### 2. **核心算法** 针对此问题的主要解决方法可以分为两类: - 如果边权重均为正数且不需要考虑复杂的状态转移,则可以直接应用 Dijkstra 算法。 - 若存在负权边或其他特殊状态需求,则需采用 Bellman-Ford 或 SPFA(Shortest Path Faster Algorithm),甚至结合记忆化搜索实现更复杂的 DP 方案。 下面给出基于Dijkstra的基础版本伪代码作为参考: ```python import heapq def dijkstra(graph, start): dist = {node: float('inf') for node in graph} dist[start] = 0 pq = [(0, start)] # priority queue while pq: current_distance, u = heapq.heappop(pq) if current_distance > dist[u]: continue for v, weight in graph[u].items(): distance = current_distance + weight if distance < dist[v]: dist[v] = distance heapq.heappush(pq, (distance, v)) return dist ``` 上述代码实现了单源最短路径查找功能,在实际运用过程中可根据具体场景调整输入形式与输出结果[^4]。 #### 3. **特殊情况处理** 当遇到带有访问次数限制或者其他独特规则的情况时,单纯依靠传统最短路算法难以胜任,这时就需要引入多维数组记录不同状态下各点的距离信息,并通过队列迭代更新这些数据直至找到目标位置为止[^3]。 例如某变种要求至少两次到达目的地才算成功完成旅程,则可以在原有基础上增加维度表示当前处于第几次抵达;每次扩展新结点前先判断是否满足重复进入前提再决定是否加入待探索列表之中。 --- ### 总结 综上所述,“一个人的旅行”这类题目主要考察选手对于基础图论知识掌握程度的同时也测试其灵活应对各种变形的能力。熟练掌握几种经典模型及其改进版有助于快速定位并解决问题[^2]。
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值