bestcoder
文章平均质量分 74
xaphoenix
这个作者很懒,什么都没留下…
展开
-
Bestcoder round#34 解题报告
1001 Go to movies枚举暴力一发就行。#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<set>#include<map>#include<stack>#include<queue>#inclu原创 2016-05-23 23:31:57 · 356 阅读 · 0 评论 -
Bestcoder round#32 解题报告
1001按照题目要求写出cmp函数,sort一下就行了。 #include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>using namespace std;struct node{ int d,y,id;}a[1100000原创 2016-05-18 14:07:28 · 347 阅读 · 0 评论 -
Bestcoder round#31 解题报告
1001我们将x数组排序,利用upper_bound()找到大于x[i]+k的第一个值的下标,求出i到这个下标的开区间的长度,求和即可。#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>using namespace std;type原创 2016-05-18 00:14:33 · 398 阅读 · 0 评论 -
Bestcoder round#33 解题报告
1001简单的进制转换问题。#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>using namespace std;char p[36];int a[310];char s[310];int n,b,l;int main()原创 2016-05-20 00:26:21 · 281 阅读 · 0 评论 -
Bestcoder round#85 解题报告
1001 sum计算下前缀和,看有没有模mm相同的即可。#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<set>#include<map>#include<queue>#include<stack>#inc原创 2016-07-31 15:51:30 · 307 阅读 · 0 评论 -
Bestcoder round#84 解题报告
1001 Aaronson简单模拟#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<set>#include<map>#include<queue>#include<stack>#include<vector原创 2016-08-01 17:52:26 · 375 阅读 · 0 评论 -
2016区域赛前冲刺训练
Codeforces 训练 现在已经完成了:5【Codeforces Round #373】(5/6)Div 2 A Vitya in the Countryside 模拟,分类讨论 Div 2 B Anatoly and Cockroaches 模拟,分类讨论 Div 1 A Efim and Strange Grade 贪心取最靠前的可以进位的数字 Div 1 C Sasha and A原创 2016-09-26 00:24:28 · 1886 阅读 · 0 评论 -
hdu1506 Largest Rectangle in a Histogram (笛卡尔树)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1506标解应该是DP。不过这里可以当做笛卡尔树模板题来做。笛卡尔树的构造方式为:首先我们按照横坐标从左往右进行处理,同时维护一个单调栈,保证栈里的元素高度递增。每次进来一个新的节点时,将栈里比它高的元素都弹出,并将它的左儿子设为最后一个弹出的节点,而且将先弹出的节点设为它之后弹出的那个节点的右儿子即可。为了原创 2017-05-12 09:17:45 · 474 阅读 · 0 评论