acwing_云算法

ACM/ICP...

笔记(6) 蓝桥杯冲刺刷题(1) 题解(7)

/ 注册

全部文章 / ACM/ICPC/蓝桥杯（共19篇）

ACM图论-----最短路模板合集（Dijkstra算法&Floyd算法&SPFA算法）

文章目录邻接表存储 - 无权图的单源最短路算法（C++描述） Dijkstra算法：单源最短路（未使用堆优化） Dijkstra算法：单源最短路（使用堆优化） Floyd算法：多源最短路 SPFA算法：可以求负权图邻接表存储 - 无权图的单...

2020-08-08

1 1082

算法：最小生成树模板（Prim算法+Kruskal算法）

算法：最小生成树模板（Prim算法+Kruskal算法）板子题参见：https://www.luogu.com.cn/problem/P3366 Prim算法 #include<bits/stdc++.h> using namespace std; struct Edge{ ...

2020-08-08

0 502

如何获取数组的第一、第二大值

如何获取数组的第一、第二大值 int x=0,y=0; y=max(y,dis[u]); if(y>x) swap(x,y);

2020-08-08

0 337

HDU 4864 Task 贪心+二分

Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose...

2020-08-08

0 504

POJ-2785 4 Values whose Sum is 0（二分+双指针）

POJ-2785 4 Values whose Sum is 0 在学习二分法的时候，偶然看到一道非常不错的题目，可以对今后的思维有一定启发~ 题目描述： 4 Values whose Sum is 0 Time Limit: 15000MS Mem...

2020-08-08

2 932

Newcoder 14301 K-th Number（二分+尺取）

Newcoder 14301 K-th Number（二分）题目描述 Alice are given an array A[1…N] with N numbers. Now Alice want to build an array B by a parameter K as following...

2020-08-08

0 414

POJ-3784 Running Median（对顶堆动态维护中位数）

POJ-3784 Running Median（对顶堆动态维护中位数） For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-ind...

2020-08-08

0 748

今天看到的一句特别振奋人心的话，借此鼓励自己~

算法竞赛并不是适合所有的人，需要坚持，坚持，再坚持，半途而废的人很多很多；入门不需要太深的数学能力，毕竟我们是工科生，并非理科生；入门的话，数理化没什么大碍；但是，想要一直深入走下去，走向ICPC——数学能力十分重要、数学专业的学生优势更大；走着走着，你会发现你的对手可能就是双一流大学的、信息学竞赛...

2020-08-08

0 579

NC18884 食物链（并查集+拆点+数理逻辑）

NC18884 食物链（并查集+拆点+数理逻辑）题目传送门题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构...

2020-08-08

0 423