摘要：描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信 阅读全文

摘要：测评：https://www.luogu.com.cn/problem/P3467 N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 阅读全文

摘要：题意： 一排数，找到一个区间，使得该区间内　所有数之和乘以该区间内的最小数　最大，输出该最大值和区间左右端点。 Sample Input Sample Output 冉了我好久的一道单调栈的题，毕竟我也是刚入门。 注意的一点：ans初值要赋为-1，如果默认赋为0，当我们的数据最大值为0时就无法操作 阅读全文

摘要：题意： 一排牛，从前往后，高的牛可以看到后面比它矮的牛，但如果出现比它高的牛，他就看不到后面的牛了（就像是被座山挡住了后面的视线），求每头牛可以看到牛的总和。 输入： 第一行N为牛的数量 后面N行为牛1~N的高度 输出： 每头牛可以看到牛的总和 Sample Input Sample Output 阅读全文