qq_51668179的博客

Highest Price in Supply Chain

Acute Stroke

插入或堆排序

很多时候会考察对质数的求解以及使用，以下给出在大范围内快速求质数的一个求解模板。

Codeforces 295A. Greg and Array

PAT甲级真题

Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is guaranteed that a path exists for any request.Input Speci

KMP算法下面是我写的一个kmp查找类#include "bits/stdc++.h"using namespace std;class Kmp{public: Kmp(string t) : t(t){} // 利用模式串进行初始化 // 找到第一次出现的位置, x ： 查找起始点 int find(int x, string s) { next = GetNext(s); int i = 0;

KMP算法#include "bits/stdc++.h"using namespace std;void getPrefixtable(int next[], string s) { int i = 0; next[0] = 0; for(int j = 1; j < s.size(); j++) { // i - 1 和 j - 1 的前部分以及匹配好，我们只需要处理当前部分 // 匹配不上，就得往前找匹配j - 1的部分

L2-4 大众情人 (25 分)人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2

L2-3 龙龙送外卖 (25 分)龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是

建二叉树代码中的dfs(node* root) 函数我们只需要改变输出的位置就可以实现三种遍历序列的打印紧接上篇，代码内容几乎相同，给出先序 + 中序建立二叉树下面展示 代码。#include "bits/stdc++.h"using namespace std;const int N = 100;int pre[N];int rev[N];struct node{ node* lchild; node* rchild; int val;};int p;node* buil

紧急救援L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号

结构体自定义排序规则一般用于自定义排序或者是priority_queue时使用#include "bits/stdc++.h"using namespace std;struct Point{ int x; int y; bool operator >(const Point &p) const { return x > p.x; }};int main(){ Point a = {1, 2}, b = {2, 3}; if(a > b){