- 博客(3)
- 收藏
- 关注
RSS订阅
原创 Noip常用模板复习
Noip的时间越来越近了，作为一只蒟蒻，复习的方法当然是写模板咯（雾），准备好了吗，赶紧抄家伙上啊！最小生成树KruskalKruskal适用于处理稀疏图，将边从小到大排序，加边过程用并查集辅助完成此处以洛谷P3366为例，并查集路径压缩是对Kruskal最基本的优化#include<iostream&a
2018-11-11 21:35:43
415
1
原创 最大连续和
【题目描述】给你一个长度为 n 的整数序列{A1,A2…,An}要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。【输入格式】第一行为两个整数 n,m；第二行为n个用空格分开的整数序列，每个数的绝对值都小于1000.【输出格式】仅一个整数，表示连续长度不超过m的最大子序列和。【输入样例】6 41 -3 5 1 -2 3【输出样例】7【数据范围】对于 ...
2018-11-04 00:02:24
883
原创 小K的疑惑
链接：https://ac.nowcoder.com/acm/contest/216/C来源：牛客网【题目描述】众所周知，小K是一只连NOIP2018初赛都没有过的蒟蒻，所以小K很擅长dfs序+分块树，但是本题与dfs序+分块树无关。小K现在心态爆炸了，因为小K被一道简单的数据结构题给卡住了，希望请你来解决它，但是小K又不想太麻烦你，于是将题面进行了简化（其实是出题人懒得写题面了23333...
2018-11-02 22:57:50
1050
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人