NOIP - 随笔分类 - 幽遇

摘要：Testlib——最强出题辅助工具库阅读全文

posted @ 2022-05-06 20:49 幽遇阅读(365) 评论(0) 推荐(0)

摘要：排序算法为竞赛中最常用的算法之一，我们可以利用 C++自带的库函数进行排序。头文件&函数调用格式使用排序算法必须包含 #include<algorithm> 头文件自带排序算法的一般形式为：【排序区间，左闭右开，即取左不取右】 sort(arr+m,arr+n); //将数组 arr 的下标为阅读全文

posted @ 2022-04-29 15:11 幽遇阅读(1376) 评论(0) 推荐(0)

自定义快读 read

摘要：一、读自然数 //A、普通青年版 #include <cstdio> using namespace std; inline long long read() { register int x=0; register char ch=getchar(); while(ch<'0'||ch>'9') 阅读全文

posted @ 2022-04-21 16:20 幽遇阅读(94) 评论(0) 推荐(0)

深入理解floyd算法【用动态规划思路】

摘要：先上floyd算法的代码，本质上是动态规划问题本质就是DP含有动态规划的思想，满足重叠子问题和最优子结构dis[k][i][j]=min(dis[k-1][i][j],dis[k-1][i][k]+dis[k-1][k][j]);我们可以发现他其实是由前k-1的状态来推出第k个点的状态之后你就会发现阅读全文

posted @ 2022-04-18 16:52 幽遇阅读(176) 评论(0) 推荐(0)

HUSTOJ中Special Judge题目的处理方法

摘要：HUSTOJ中Special Judge题目的处理方法主要步骤有： 1、在题目后台编辑页面启用该选项，如图1所示。图1 2、编制data.in、data.out、spj.cc（或spj.c）。3、编译出spj，设执行权限，连同2中的三个文件一起上传至服务器。编制完spj.cc后，将这些文件上传阅读全文

posted @ 2022-04-18 16:14 幽遇阅读(705) 评论(0) 推荐(0)

Bellman-Ford算法思路详解及SPFA算法简介

摘要：一、Bellman-Ford算法：首先科普一下，Bellman-Ford算法是由发明者Richard Bellman(理查德.贝尔曼, 动态规划的提出者)和Lester Ford命名的，可以处理路径权值为负数时的单源最短路径问题。【Dijkstra算法的贪心思路无法处理负权边】算法核心：Bell 阅读全文

posted @ 2022-04-18 16:10 幽遇阅读(1258) 评论(0) 推荐(0)

C++ pair用法【详解】

摘要：pair 默认对first升序，当first相同时对second升序；类模板：template <class T1, class T2> struct pair 参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T 阅读全文

posted @ 2022-03-07 16:52 幽遇阅读(1787) 评论(0) 推荐(0)

C++中的STL中map用法简介

摘要：C++中的STL中map用法详解（详细内容参考） Map是STL的一个关联容器，定义方式：map <key,value> mp; 【相当于下标更灵活的数组，其中key为相当于下标，是可以比较大小的类型（不必像普通数组一样下标连续），value可以是任何类型，包含自定义类型】它提供一对一（其中第一个阅读全文

posted @ 2021-10-08 15:26 幽遇阅读(345) 评论(0) 推荐(0)

随笔分类 - NOIP