horbivores

未归档

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

/ 注册

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

JDNzMvwJSW

2019-07-19

0 461

牛客小白月赛15-H-分块/主席树/技巧二分

题目题目意思很简单，方法很多，就做个解法集合。 1.分块：分块也是挺好写的。（写的少，出了好多细节问题）刚开始想每块用个map维护的，然后超内存了，还是老老实实用vector。坑点，l,r的大小不一定。顺便分享一个stl函数，equal_range()，返回有序容器中valu对应的区间，返...

2019-06-15

0 690

求一个区间内小于某个数的数量-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

牛客网--送外卖

链接：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

小乐乐打游戏---bfs，曼哈顿距离

链接：https://ac.nowcoder.com/acm/problem/21561 来源：牛客网题目描述小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现...

2019-04-19

0 605

牛客网--bfs--逃脱--切比雪夫距离

链接：https://ac.nowcoder.com/acm/problem/14548 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述这是mengxiang000和Tab...

2019-04-19

0 520

L2-4 图着色问题（25 分)

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整...

2019-03-25

0 746

nyoj1491-救救riba2534（树状数组+离散化）

题目地址（萌新第一篇博客，有不对请指正！！）题目描述: riba2534不小心穿越到了异世界，他必须从异世界出来，但是异世界有一个大魔王，非得让riba2534回答出他的问题才让他回到地球，问题是这样的：大魔王用魔法变出来了n座大山，并且告诉你这n座大山的高度，现在他想问你，对于...

2019-03-17

0 522