弓长九日

未归档

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

/ 注册

全部文章 / 未归档（共128篇）

[二分+(优先队列|前缀和)]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

模拟维护多个队列 Easy的队列

1239: Easy的队列时间限制: 2 Sec 内存限制: 128 MB 题目描述 Easy的学生的《数据结构》考试挂掉了，他求着Easy再给他一次机会，Easy出了这么一道题，如果他的学生做出来就给这个学生一次重新考试的机会，题目是这样的：维护一个名为队列的数据结构，支持以下四种操作...

2018-07-31

0 440