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)
未归档(607)
树的直径(1)
模拟(9)
母函数(1)
水题纪念(45)
牛客网(14)
状态压缩(2)
皮(1)
知识点(7)
线段树(4)
背包问题(1)
蓝桥杯(2)
贪心(17)
随笔(3)
随笔啊(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
xuanweiace的博客
全部文章
(共943篇)
NYOJ-14 会场安排问题(经典贪心,区间完全不覆盖模板)
附另一:此类问题选题总结:https://blog.csdn.net/qq_41289920/article/details/81001357 题干: 会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,...
2018-07-12
0
481
cf#401(Div. 2)B. Game of Credit Card(田忌赛马类贪心)
题干: After the fourth season Sherlock and Moriary have realized the whole foolishness of the battle between them and decided to continue their competi...
创新实验室热身赛2
2018-07-12
0
344
离散化处理 模板
离散化模板: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=100000; int a[maxn]; int b[maxn];...
2018-07-12
0
400
高端又易学的vbs表白程序了解一下
第一个、 打开txt文件,复制以下代码粘贴进去(可以修改中文部分,其它代码不要动!)。保存并关闭txt文件。 msgbox("做我女朋友好吗?") msgbox("房产证上写你名字") msgbox("保大") msgbox("我...
2018-07-11
0
425
[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
HDU - 2037 今年暑假不AC 等选题汇总 (贪心 区间完全不覆盖问题模板)
题干: “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好...
2018-07-11
0
474
sdut 2074 区间覆盖问题(贪心)
<center style="line-height:18px;background-color:rgb(209,228,228)&...
2018-07-11
0
364
关于时间复杂度(持续更新.....)
数据范围小于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
482
priority_queue(优先队列)的简单构造与用法
priority_queue priority_queue 优先队列,其底层是用堆来实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。 在优先队列中,没有 front() 函数与 back() 函数,而只能通过 top() 函数来访问队首元素(也可称为堆顶元素),也就是...
2018-07-11
0
312
HDU 3785 寻找大富翁(sort排序或优先队列)
题干: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和...
2018-07-11
0
338
首页
上一页
86
87
88
89
90
91
92
93
94
95
下一页
末页