![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020HZNU寒假ACM训练
文章平均质量分 89
-Avril-
这个作者很懒,什么都没留下…
展开
-
2021-1-31 最小生成樹入門
A - 畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N行对应村庄间道路的成本,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间道路的成本(也是正整数)。为简单起见,村庄从原创 2021-01-31 21:24:10 · 238 阅读 · 1 评论 -
2021-1-30最短路入门
首先贴一篇文章 讲的特别好最短路的三种算法(Floyd、Dijkstra、SPFA)A-最短路在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示原创 2021-01-30 20:26:47 · 163 阅读 · 0 评论 -
2021-1-27 dp入门
A - Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequence Z = <z1, z2, …, zk> is a subsequence of X if there exists a strict原创 2021-01-28 20:24:56 · 126 阅读 · 0 评论 -
2021-1-26 贪心入门
A - Express Mail TakingBesides on the traditional classes,Baby Volcano also needs to learn how to take the express mails.Usually express mails are stored in cabinets. In Baby Volcano’s school,there are n cabinets in a row,numbered by 1 to n. The distance原创 2021-01-27 23:09:19 · 805 阅读 · 0 评论 -
2021-1-25 线段树
A——例题1(求最大子段和)You are given a sequence A[1], A[2], …, A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows:Query(x,y) = Max { a[i]+a[i+1]+…+a[j] ; x ≤ i ≤ j ≤ y }.Given M queries, your program must output the results of these queries原创 2021-01-25 22:51:38 · 144 阅读 · 0 评论 -
2021-01-23 搜索入门
#include<iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;int l,r,c;char map[35][35][35];//存储每个坐标的内容 int direction[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,原创 2021-01-23 18:26:17 · 169 阅读 · 0 评论 -
2021-1-22 二分
F—— 4 Values whose Sum is 0The SUMproblem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the following, we assume that all lists h原创 2021-01-22 16:12:49 · 204 阅读 · 0 评论 -
2021-1-20 vector、map、queue、set整理(补
文章目录一、容器vector二、容器map1.map简介2.map的功能3.使用map4.mapde构造函数5.插入元素6.删除于清空元素7.map的大小8.map的基本操作三、队列queue四、栈stack总结一、容器vectorvector用法详解二、容器map1.map简介map是stl的一个关联容器,它提供一对一的hash。第一个可以称为关键字(key),每个关键字只能在map中出现一次;第二个可能称为该关键字的值(value)。2.map的功能自动建立key-value的对原创 2021-01-21 18:45:51 · 142 阅读 · 0 评论 -
2021-1-21 并查集
2020-1-21 并查集How Many Answers Are Wrong(带权并查集)TT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write down a原创 2021-01-21 17:32:13 · 148 阅读 · 0 评论