Description Input 第一行为两个空格隔开的正整数n, m,表示旅行的城市数与旅行所花的月数.接下来n行,其中第 i行包含两个空格隔开的整数Ai和Bi,Ai表示他第i个去的城市编号.Bi为0或1;如果Bi=0则表示城市Ai没有小L想去的景点,如果Bi=1则表示城市Ai有小L想去的景点,Ai两两不同且有1<=Ai<=N,即{Ai}为1,2....N的一个排列.例如{2,1,3,4...N}N<=500000,M<=200000 Output t仅包括一行,包含m个空格隔…

Description   Input 第 一行为两个空格隔开的正整数n, m,表示旅行的城市数与旅行所花的月数.接下来n行,其中第 i行包含两个空格隔开的整数Ai和Bi,Ai表示他第i个去的城市编号.Bi为0或1;如果 Bi=0则表示城市Ai没有小L想去的景点,如果Bi=1则表示城市Ai有小L想去的景点, Ai两两不同且有1<=Ai<=N,即{Ai}为1,2....N的一个排列. 例如{2,1,3,4...N} N<=500000,M<=200000 Output t仅包括一行,…

浅谈队列:https://www.cnblogs.com/AKMer/p/10314965.html 题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3141 很好的一道单调队列题-- 先把\(0\)变成\(-1\),然后\(sum_i\)表示\([i,n]\)的后缀和. 首先考虑子段和最大值最小是多少. 首先,答案最小不会小于\(\lceil \frac{|sum_1|}{m}\rceil\) 其次,假设相邻的\(1\)或\(-1\…

题目描述 Description 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨. 股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N.在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M为正整数.并且这些参数满足M(K-1) 小T忘记了这K天每天的具体股价了,他现在想知道这K天的股价有多少种可能.输入描述 Input Description输入文件只有一行用空格隔开的四个数:N.K.M.P.对P的说明参…

题目描述 Description 经过千辛万苦小 A 得到了一块切糕,切糕的形状是长方体,小 A 打算拦腰将切糕切成两半分给小 B.出于美观考虑,小 A 希望切面能尽量光滑且和谐.于是她找到你,希望你能帮她找出最好的切割方案.  出于简便考虑,我们将切糕视作一个长 P.宽 Q.高 R 的长方体点阵.我们将位于第 z层中第 x 行.第 y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤R)的点称为(x,y,z),它有一个非负的不和谐值 v(x,y,z).一个合法的切面满足以下两个条件:  1. 与每个…

题目描述 Description 沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛.此次联赛共N只队伍参加,比赛规则如下: (1) 每两支球队之间踢一场比赛. (2) 若平局,两支球队各得1分. (3) 否则胜利的球队得3分,败者不得分. 尽管非常遗憾没有观赏到精彩的比赛,但沫沫通过新闻知道了每支球队的最后总得分,然后聪明的她想计算出中多少种可能的比赛情况. 但沫沫发现当球队较多时,计算工作量将非常大,所以这个任务就交给你了.请你计算出可能的比赛过程的数目,由于答案可能很大,…

题目描述 Description 最近在生物实验室工作的小 T 遇到了大麻烦. 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为 a*b*c,a.b.c均为正整数.为了实验的方便,它被划分为 a*b*c 个单位立方体区域,每个单位立方体尺寸为 1*1*1.用(i,j,k)标识一个单位立方体,1≤i≤a,1≤j≤b,1≤k≤c.这个实验皿已经很久没有人用了,现在,小 T 被导师要求将其中一些单位立方体区域进行消毒操作(每个区域可以被重复消毒).而由于严格的实验要求,他被要求使用一种特…

1143: [CTSC2008]祭祀river Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1878  Solved: 937[Submit][Status][Discuss] Description 在遥远的东方,有一个神秘的民族,自称Y族.他们世代居住在水面上,奉龙王为神.每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动.我们可以把Y族居住地水系看成一个由岔口和河道组成的网络.每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动.…

一道欺负我智商的题... 本来想打单调队列优化dp的,结果看到算法标签就点了此题 洛谷题面 首先你要理解题意,蒟蒻理解了好久.它就是说,给你一个由1和-1组成的数列,让你分成m段,并让这m段区间和最大值最小,还要求多种方案时字典序最小. 我也不知道大佬怎么做的,反正我不会高斯消元... 哦,对了,如果输入的是0,表示他不喜欢则那一位为-1. 设总和为S.区间和最小值为ans.后缀和为sum[],后缀中0的个数为cnt[]. 为什么是后缀,往后看... 首先考虑特殊情况: 全是1 显然答案为ans…

题面 洛谷 题解 勘误:新的休息点a需要满足的条件2为那一部分小于等于ans 代码 \(100pts\) #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> using namespace std; inline int gi() { register int…