horbivores

分类

anti-sg(1) 动态规划(3) 天梯赛-20分(2) 开始补题(2) 未归档(10) 树状数组(1) 算法(4) 线性基(1) 线段树(2) 题解(3)

/ 注册

全部文章（共29篇）

牛客小白月赛15-j-外挂-线段树

原题地址第一眼看过去线段树，然后不会。看了题解，好简单。。一时间还真的没有看出那个公式。补题的时侯也wa了好多次，以为是精度问题。嗯。。是我太蠢了，主要就是维护一个区间和与平方区间和。 #include<bits/stdc++.h> using namespace std; ty...

2019-06-15

0 465

求一个区间内小于某个数的数量-HDU-4417

HDU-4417：http://acm.hdu.edu.cn/showproblem.php?pid=4417 主席树裸题 #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; int a[N], cnt, ...

2019-06-13

0 677

POJ-2104 区间第k大-主席树板子

原题地址主席树是可持久化的线段树，每加入一个节点都建一棵线段树，但是不需要建立一棵完整的树，因为更新一个点只会影响log（n）个节点。不变的节点建立一个联系就可以。先来个经典题存个板子。以后再来填坑。。 #include<algorithm> #include<iostream...

2019-06-13

0 453

牛客网-序列-莫队

题目前几天学了下大名鼎鼎的莫队算法，精辟，也是挺暴力的一种算法，这题就当留个板子吧 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e4+5; LL a[N], Ans...

2019-06-12

0 472

HDU-3949-线性基

题目线性基是学线性代数上出现的概念，没想到那么有用。把一个集合弄成一个极大线性无关子集，就能把他所能表示的数都能存起来。求第k小我也不会证。。就当先存个板子吧 #include<bits/stdc++.h> using namespace std; typedef long long...

2019-06-12

0 456

Monkey and Banana HDU - 1069(dp)

原题地址：点击一道简单的dp题，求最长的递减子序列，不过得先排个序，先给出运算符重载的代码 struct node { int x,y,z; bool operator < (const node & a)const { if(x != a.x) return x ...

2019-05-12

0 508

nyoj 52-无聊的小明(Floyd判圈法）

原题地址：http://nyoj.top/problem/52 这几天无意中看到的Floyd判圈法实在是好用，用于判断在于给定规则下是否会出现循环，这题是判断是否是按周期出现的，如果还不了解差别看下面的例子 10 3 分别是 10 100 0 0 0~~ 这种就不是周期出现的。再来说说这种算法吧，...

2019-05-09

0 620

小a排序

一道思维题，要使区间内每个数都是连续的，即这个区间的最大值与最小值之差等于区间的长度。 #include<iostream> using namespace std; const int N = 1e5+1; int a[N], b[N]; int main() { ios::sy...

2019-04-23

0 347

小a与星际探索

原题地址点击来自于牛客的寒假算法训练营，发现题目还挺好的，先把一些能做的补掉！思路：先简单的判断下能不能到达，如果不能直接输出-1就可以，若可以的话先记录下可以经过哪些地方。然后使用dp转移所能到达的值，最大的值其实就是（1 << 12）-1， (p最大是3000)。看了下别人的...

2019-04-23

0 676

牛客网--送外卖

链接：https://ac.nowcoder.com/acm/problem/13224 来源：牛客网题目描述 n 个小区排成一列，编号为从 0 到 n-1 。一开始，美团外卖员在第0号小区，目标为位于第 n-1 个小区的配送站。给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-...

2019-04-19

0 1337