xuanweiace
xuanweiace
全部文章
未归档
2018暑假 第一周 训练2(1)
2018暑假 第三周 训练1(1)
2018暑假 第三周 训练2(1)
2018暑假 第五周 训练3(1)
bfs(6)
bzoj(2)
Codeforce~(25)
dfs(8)
dfs+剪枝(1)
Dijkstra算法(4)
FZU(1)
HDU(20)
HihoCoder(2)
Java(1)
KMP~(3)
luogu(1)
nyoj(1)
PAT(2)
POJ(11)
Python(1)
QDU_AP协会17级ST2(1)
SPOJ(1)
STL(3)
tarjan算法~~强连通分量(2)
tricks(2)
Trie字典树(2)
ZOJ(6)
三分(1)
二分(8)
二分图(2)
优先队列(2)
优秀模板(1)
分数规划(1)
分治(1)
创新实验室热身赛2(1)
前缀和(1)
剪枝(2)
动态规划(dp)(33)
匈牙利算法(1)
区间问题(2)
单源最短路(2)
单调栈(1)
博弈问题(3)
字符串问题(4)
尺取法(3)
差分数组(1)
并查集(2)
思维(28)
打表(2)
拓扑排序(2)
数学(4)
数论(4)
最小生成树(2)
最短路(2)
最近公共祖先(1)
树的直径(1)
模拟(9)
母函数(1)
水题纪念(45)
牛客网(14)
状态压缩(2)
皮(1)
知识点(7)
线段树(4)
背包问题(1)
蓝桥杯(2)
贪心(17)
随笔(3)
随笔啊(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
xuanweiace的博客
全部文章
/ 未归档
(共607篇)
【nyoj 270】数的分解(统计因子模板)
题干: 数的分解 时间限制: 1000 ms | 内存限制:65535 KB 难度: 1 <dl class="problem-display" style="color:rgb(0&a...
2018-07-12
0
325
可以使用田忌赛马类贪心问题的前提(或说 如何判断题目符合田忌赛马类贪心问题)
前提就是,首先,需要两个数组!!两个数组!!两个数组!!才可以考虑这个! 其次,A和B这两个数组的个数是相同的。也正因为如此,所以从大到小排序或者从小到大排序都可以解出来,因为他们都是一一对应的关系,就是A数组的每一个元素肯定都会(被B数组)用到。 而其他的比如区间问题(https://blog.c...
2018-07-12
0
465
离散化处理 模板
离散化模板: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=100000; int a[maxn]; int b[maxn];...
2018-07-12
0
401
[sicily]【1001】 会议安排(田忌赛马类贪心)
题干: N个会议要同时举行,参会人数分别为A[0], A[1], ...,A[N-1]. 现有M个会议室,会议室可容纳人数分别为B[0], B[1], ...,B[M-1]. 当A[i]<=B[j]时,可以把会议i安排在会议室j,每间会议室最多安排一个会议,每个会议最多只能安排一个会议室. 求...
2018-07-11
0
428
sdut 2074 区间覆盖问题(贪心)
<center style="line-height:18px;background-color:rgb(209,228,228)&...
2018-07-11
0
365
关于时间复杂度(持续更新.....)
数据范围小于100W的(1e6),nlogn是1000w左右,可以卡时。 数据范围小于1000的,勉强可以o(n^2)。 数据范围1000W左右的(1e7),只能考虑o(n)或者o(logn) 数据范围大于1000W的(1e7),只能考虑o(logn)。 平面上有n个点,求出任意两点间距离:O(n...
2018-07-11
0
483
priority_queue(优先队列)的简单构造与用法
priority_queue priority_queue 优先队列,其底层是用堆来实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。 在优先队列中,没有 front() 函数与 back() 函数,而只能通过 top() 函数来访问队首元素(也可称为堆顶元素),也就是...
2018-07-11
0
313
HDU 3785 寻找大富翁(sort排序或优先队列)
题干: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和...
2018-07-11
0
338
51nod 1091 重叠的线段(贪心)
题干: X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的数量N(2 &l...
2018-07-11
0
411
据说200G网盘资料
来源: HACK学习呀 2015cracer入侵入门到精通视频教程 点我查看 trf3 一笔√带过入侵教程 点我查看 ypan 〔复仇者〕新手入门系列(7套) 点我查看 g1tb 菜鸟入...
2018-06-29
1
8289
首页
上一页
52
53
54
55
56
57
58
59
60
61
下一页
末页