随笔分类 - 数据结构-单调队列/栈
    
    
    
    1
    
    
    
摘要:仙人掌,dp,单调队列
        阅读全文
                
摘要:巧妙的dp,差分约束,单调队列
        阅读全文
                
摘要:斜率优化,单调栈
        阅读全文
                
摘要:P3629 [APIO2010]巡逻 题目描述 在一个地区中有 n 个村庄,编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全,巡警车每天要到
        阅读全文
                
摘要:P1070 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有$n$个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这$n$个机器人工厂编号为$1 n$,因为马路是环形的,所以第$n$个机器人工厂和第$1$个机器人工
        阅读全文
                
摘要:P2317 [HNOI2005]星际贸易 题目描述 输入输出格式 输入格式: 输出格式: 如果可以找到这样的方案,那么输出文件output.txt中包含两个整数X和Y。X表示贸易额,Y表示净利润并且两个数字之间用一个空格隔开。如果不能完成这次星际贸易,那么输出文件output.txt中包含 “Poo
        阅读全文
                
摘要:P1823 音乐会的等待 题目描述 $N$个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人$A$和$B$,如果他们是相邻或他们之间没有人比$A$或$B$高,那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式
        阅读全文
                
摘要:P2491 消防 题目描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(ziS_4$(或$S_3$),即产生了新的直径,不成立,得证。 由以上可知,黄链上的点到外面最远的一个点的距离为 $Dis=min\{E(A_i,D_1),E(A_i,D_
        阅读全文
                
    
    
    
    1
    
    
    
	
 浙公网安备 33010602011771号
浙公网安备 33010602011771号