暑假集训
文章平均质量分 74
SKTMK
长沙理工大学大一新生,acm萌新
展开
-
LCA板子+应用例题
来个板子#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<stack>#include<map>#include<stdio.h>#include<math.h>#include<algorithm>#include<string.h>#include<iom原创 2021-07-21 21:10:40 · 264 阅读 · 0 评论 -
2021年暑训最短路专题题解(待补全)
昨天一天才把DJ&SPFA卷明白,麻了麻了2021年暑训最短路专题Problem A:Til the Cows Come Home题目大意:已知一个有T条边,N个点的无向图,求从点1到点N的最短路(板子题)题解:数据量不大,DJ可以不需要优化,当点的数据超过1e4时最好采用堆优化DJ。AC代码:(堆优化DJ)#include<iostream>#include<string.h>#include<algorithm>#include<ve原创 2021-07-15 10:02:58 · 609 阅读 · 6 评论 -
2021年暑训热身专题
暑训比自己在家学效率真的高了不少,但也确实累了不少21年暑假集训热身专题problem A:Codeforce-127BCanvas Frames题目大意:给你n个木棍,一对长度相同的木棍为一组,两组构成一个四边形,问最多组成多少个。题解:用map判断是否存在“一对”(有一根就加一,凑成一对就归零),sum记录一共出现了多少对,除2即可。AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,a原创 2021-07-13 20:45:42 · 153 阅读 · 2 评论