随笔分类 -  信息学竞赛

精选例题链接
摘要：刮号树 https://www.cnblogs.com/zhuier-xquan/p/11912689.html 拓扑排序 https://www.cnblogs.com/bigsai/p/11489260.html 硬币购物 https://www.luogu.com.cn/problem/sol 阅读全文
posted @ 2020-09-02 09:51 weidan01 阅读(115) 评论(0) 推荐(0)
模板线段树
摘要：模板线段树 来至洛谷网站 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。 接 阅读全文
posted @ 2020-08-24 21:21 weidan01 阅读(149) 评论(0) 推荐(0)
小木棍
摘要：小木棍 原题来自：CERC 1995 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 表示砍过 阅读全文
posted @ 2020-08-24 21:14 weidan01 阅读(162) 评论(0) 推荐(0)
模板单调队列
摘要：单调队列 有一个长为 nn的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], and k = 3k=3。 输入格 阅读全文
posted @ 2020-08-23 06:37 weidan01 阅读(69) 评论(0) 推荐(0)
石子合并（区间状态模板）
摘要：石子合并 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。 输入格式 数据的第 1 行是正整数 N，表示有 N 堆石子。 阅读全文
posted @ 2020-08-21 19:09 weidan01 阅读(101) 评论(0) 推荐(0)
模板数状数组
摘要：树状数组1 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 xxx 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n个用空格分隔的整数，其中第 i个数字表示数列第 i项的初始值。 接下来 m 行每行包含 3 个整数 阅读全文
posted @ 2020-08-20 20:38 weidan01 阅读(65) 评论(0) 推荐(0)
最小生成树模板
摘要：最小生成树模板 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M条无向边。 接下来 M 行每行包含三个整数 Xi​,Yi​,Zi​，表示有一条长度为 Zi​ 的无向边连接结点 Xi​,Yi​。 输出 阅读全文
posted @ 2020-08-20 06:29 weidan01 阅读(50) 评论(0) 推荐(0)