弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

[二分+(优先队列|前缀和)]Producing Snow CodeForces - 948C

题干给定长度n(n<=1e5)，第一行v[i]表示表示第i堆雪的体积，第二行t[i]表示第1~i天的雪将要消融的体积，一堆雪如果消融到体积为0则消失，求每天消融的雪的体积。首先是优先队列的….. #include <iostream> #include <cstdio...

2018-08-16

0 464

[二分+(优先队列|前缀和)]Producing Snow CodeForces - 948C

题干给定长度n(n<=1e5)，第一行v[i]表示表示第i堆雪的体积，第二行t[i]表示第1~i天的雪将要消融的体积，一堆雪如果消融到体积为0则消失，求每天消融的雪的体积。首先是优先队列的….. #include <iostream> #include <cstdio...

2018-08-16

0 444

[stl内的二分]Stairs and Elevators CodeForces - 967C

题意：n*m的楼房，cl个楼梯，ce个电梯，除了电梯的最大速度是v外，其他速度都是1。给出q次询问，回答(x1, y1)到(x2, y2)，最少需要多少时间？顺序输入（有小到大）；简短的。。。。。 #include <iostream> #include <cstdio&...

2018-08-16

0 487

[stl内的二分]Stairs and Elevators CodeForces - 967C

题意：n*m的楼房，cl个楼梯，ce个电梯，除了电梯的最大速度是v外，其他速度都是1。给出q次询问，回答(x1, y1)到(x2, y2)，最少需要多少时间？顺序输入（有小到大）；简短的。。。。。 #include <iostream> #include <cstdio&...

2018-08-16

0 349

[状压DP+壮压运算符理解]Traveling by Stagecoach POJ - 2686 2018年小白月赛4 D-郊区春游

少量位运算使用理解第 i 位为从右往左从0开始数如果要设置 n 的第 i 位为1，n=（n|（1<<i）；如果要设置 n 的第 i 位为0，n=（n &（~（1<<i））； & 按位与如果...

2018-08-08

0 437

[状压DP+壮压运算符理解]Traveling by Stagecoach POJ - 2686 2018年小白月赛4 D-郊区春游

少量位运算使用理解第 i 位为从右往左从0开始数如果要设置 n 的第 i 位为1，n=（n|（1<<i）；如果要设置 n 的第 i 位为0，n=（n &（~（1<<i））； & 按位与如果...

2018-08-08

0 669

[STL+输入输出挂]数据流中的算法 - 众数 51Nod - 1786

数据流统计功能上线后，为51nod提升用户体验做出了很大的贡献。但是新问题随之而来，夹克老爷还想知道在一个窗口内，访问次数最多用户（即窗口内的众数）。如果有多个众数，取用户ID最小的一个。（窗口的意思是一个固定长度的区间！）（因为数据流是实时的、在线的，所以不允许使用离线算法^_^） Inp...

2018-08-02

0 527

[STL+输入输出挂]数据流中的算法 - 众数 51Nod - 1786

数据流统计功能上线后，为51nod提升用户体验做出了很大的贡献。但是新问题随之而来，夹克老爷还想知道在一个窗口内，访问次数最多用户（即窗口内的众数）。如果有多个众数，取用户ID最小的一个。（窗口的意思是一个固定长度的区间！）（因为数据流是实时的、在线的，所以不允许使用离线算法^_^） Inp...

2018-08-02

0 595

[线段树]Can you answer these queries? HDU - 4027

A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea...

2018-08-02

0 424

[线段树]Can you answer these queries? HDU - 4027

A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea...

2018-08-02

0 388