mpzleon的博客

单调队列的应用Description　　烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续m个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。Input　　第

题目大意给定nn个物品，每个物品价值为viv_i,代价为wiw_i。 可以以任意的顺序选择任意数量的物品，但在选择编号为ii的物品后，剩下物品的价值都会减少wiw_i。 要求最大化选择商品的价值之和。输入格式第一行包含两个整数nn。 之后n行每行包含两个整数vi,wi。v_i,w_i。输出格式一行，最大化选择商品的价值之和。数据范围n≤5000,vi,wi≤105。n\leq5000,\qua

Description鸡腿是CZYZ的著名DS，但是不想追妹子的DS不是好GFS，所以鸡腿想通过表白来达到他追到妹子的目的！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿找到了妹子，所以现在你必须帮助鸡腿安排表白来实现故事的结局 ！ 鸡腿想到了一个很高（sha）明（bi）的做法，那就是去找人来组成表白队伍来增强气势 ！鸡腿有很多好基友来帮忙，鸡腿数了数一共有NN个人。但是鸡腿觉得大家排成两队来比较好

Description某日mhy12345在教同学们写helloworld，要求同学们用程序输出一个给定长度的字符串，然而发现有些人输出了一些“危险”的东西，所以mhy12345想知道对于任意长度 n \ n\ 的小写字母字符串，不包含危险串的字符串个数Input多组数据，以 EOF \ EOF\ 结束。对于每组数据，第一行一个数 n\ n，表示字符串的长度，第二行一个字符串 str \ str\

DescriptionYJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定选一棵树，每条边边权为 1 \ 1\ ，选一对点 s \ s\ 和 t \ t\ ，从 s \ s\ 开始随机游走，走到t就停下，看看要走多长时间。但是在走了 10000