- 博客(6)
- 收藏
- 关注
原创 树直径,并查集,超级源点,瓶颈树
树直径各点最远距离问题实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度输入输出输入文件包含多组测试数据。对于每组测试数据,第一行一个整数N (N<=10000),接下来有N-1行,每一行两个数,对于第i行的两个数,...
2020-03-28 17:30:44 223
原创 单调栈队列,前缀和与差分,尺取法
单调栈最大矩形题目给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。输入输出输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= h...
2020-03-27 21:24:03 325
原创 贪心问题,二分
贪心问题DDL的恐惧问题ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。(每道题只需要一天完成)所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。输入输出输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=10...
2020-03-25 13:13:01 224
原创 分裂
A有一个圆环,圆环有26字母按顺序循环排列。起始点为A,每次只能顺时针或逆时针移动一格。有一个字符串,问移动到所有字符需要几步。按照给出字符串顺序。输入:一串字符输出:最少步数分析枚举所有字符。设当前字符为c,从当前字符到下一个字符new有两个方向,移动步数分别为|c-new|和26-|c-new|,取最小值。代码#include<iostream>#include&l...
2020-03-14 19:15:10 229
原创 选数,区间选点(覆盖)
**选数问题输入T,将有T轮选数。给出三个数n,K,S,表示接下来一行有n个数输入,要求从中选出K个数的和等于S。输出有几种方法分析本题采用DFS。思考第一个问题——如何转化为我们熟悉的DFS问题。将步数K和总和S转化为坐标。DFS开始时,(第一步,和为零)=(1,0),结束时(第K+1步,和为S)=(k+1,S),即从(1,0)到(K+1,S)。注意定义中的第一步和第K+1步表示将要...
2020-03-13 19:15:26 473
原创 倒水问题
第二次作业东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。请你编一个程序,写出东东找到妹纸的最短路线。输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。输出若干行,表示从左上角到右下角的最短路径依次经过的坐标。数据保证有唯一解。...
2020-03-08 21:06:00 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人