第三周 线段树入门

文章目录内容概括涉及算法线段树 区间更新 查询ZOJ1610 线段树+延迟更新 区间更新+区间查询(延迟标记)(简单)HDU4027 线段树 唯一修改(区间开根) 暴力区间单点更新+区间查询HDU1540 线段树应用 单点更新+区间最值查询HDU3974 dfs序+线段树 区间更新+单点查询HD...

2018-10-14 17:06:06

阅读数 41

评论数 0

第二周总结

内容概括 涉及算法 题数 相关算法 模拟 洛谷OJ P1538 迎春舞会之数字舞蹈 01分数规划 牛客网暑期ACM多校训练营(第五场) A 思维 牛客网暑期ACM多校训练营(第五场) J 概率论 枚举 unsigned 牛客网暑期...

2018-08-05 20:47:09

阅读数 207

评论数 0

大素数判定法

kuangbin聚聚的模板 #include<stdio.h> #include<string.h> #include<stdlib.h> #include&a...

2018-07-31 19:08:21

阅读数 199

评论数 0

快速排序

#include <cstdio> #include <algorithm> using namespace std; int a[100005]; void quick_sort(int left,int r...

2018-07-31 18:58:42

阅读数 52

评论数 0

第一周总结

内容概括 涉及算法 题数 相关算法 贪心,模拟,(优先队列,set) HDU6299 Balanced Sequence HDU6301 Distinct Values HDU6308 Time Zone 内容概括 涉及算法 贪心,模拟 题数 1 ...

2018-07-30 15:40:46

阅读数 103

评论数 1

Mike and Chocolate Thieves CodeForces - 689C二分 枚举

SOURSE&NAME Mike and Chocolate Thieves CodeForces - 689C http://codeforces.com/problemset/problem/689/C Sample Input 8 10 Sampl...

2018-03-11 18:31:51

阅读数 65

评论数 0

对称博弈

SOURSE&NAME Warrior and Archer CodeForces - 594A http://codeforces.com/problemset/problem/594/A Sample Input 6 0 1 3 7 15...

2018-03-11 18:23:33

阅读数 76

评论数 0

牛客网 遇见 数学

题目描述 A和B在同一条路上,他们之间的距离为 k 米。A现在想见到B,所以A开车以 x km/h的速度朝着B的方向行驶,同时B也以 y km/h的速度朝着A的方向走去。A的车有 n 个档位,每个档位有不同的速度。现在假设A开车去见B,求他最快和最慢在几秒后能见到B。 输入描述: 一开始一行...

2017-11-11 09:58:46

阅读数 355

评论数 0

zzuli 2173 数学

题目大意.n个人报数从左报到右再从右报到左 知道所有人都报到k的倍数思路找规律发现 k*a-(2*n-2)*b = c 要求c取到1到n所有数 这就要求gcd(k,2*n-2)==1 否则取不到#include<cstdio> #include<cstring> #inc...

2017-08-22 17:05:13

阅读数 170

评论数 0

zzuli 2174 dfs

题目大意问是否能把一串数字分解成两串长度相等且完全一样的数字 能 输出 竟然还有这种操作否则输出 没有这种操作思路再开两个数组 dfs 难点在于dfs的实现#include<cstdio> #include<cstring> #include<algorit...

2017-08-22 15:45:47

阅读数 237

评论数 0

zzuli 2176 lcs

题目大意给两个字符串 要求写出第三个字符串 要求 : 1,这两个字符串市第三个字符串的子序列 2,在满足1的条件下第三个字符串的长度最短 求满足1,2的方案数思路最长公共子序列变形 设dp[i][j] 表示1串前i个字符和2串前j个字符可以得到的满足题意的长度 sum[i][j] 表示方案...

2017-08-22 14:56:38

阅读数 174

评论数 0

zzuli 2177

Description平时大家都爱吃零食,但是大家知道吗?这些零食中大多数都是垃圾食品,它对我们身体的危害是很严重的。 最近,赵老师在进教室时常常闻到一股怪味,觉得有同学在吃垃圾食品,老师就开始查,果然,有个同学在吃辣条。于是,赵老师在班上举行了一次讨论会,要大家就“垃圾食品危害健康”这问题发表...

2017-08-22 14:27:55

阅读数 175

评论数 0

poj2828 Buy Tickets 线段树应用

DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year...

2017-08-19 21:28:45

阅读数 134

评论数 0

poj3468 A Simple Problem with Integers 线段树 更新延迟

DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to e...

2017-08-19 20:49:31

阅读数 139

评论数 0

hdu1698 Just a Hook 线段树更新延迟标记

DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecut...

2017-08-19 20:47:20

阅读数 180

评论数 0

hdu2795 Billboard 线段树应用

DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is th...

2017-08-19 20:38:43

阅读数 187

评论数 0

hdu1556 Color the ball 树状数组

DescriptionN个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜...

2017-08-19 20:32:05

阅读数 141

评论数 0

hdu1754 I Hate It 线段树模板

Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结...

2017-08-19 19:48:22

阅读数 132

评论数 0

敌兵布阵 树状数组模板

DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工...

2017-08-19 19:45:37

阅读数 199

评论数 0

Matrix Power Series

直接暴力不行 因为每项底数都是A 可以用结合律 可以找到递推式 如果k是奇数 那么dfs(k) = dfs(k-1)+A^k 否则 dfs(k) = dfs(k/2)+A^k*(dfs(k/2))//先把dfs(k/2)算出来再带进去主要是 初始化一开始写成void函数的形式导致初始化失败...

2017-08-16 22:23:12

阅读数 147

评论数 0

提示
确定要删除当前文章?
取消 删除