- 博客(9)
- 收藏
- 关注
原创 hdu 1828 求矩形并的周长
昨天学完了矩形的并求面积,是看看小HH的博客做的。。大概对扫描线有一个初步的了解,今天果断学习求矩形的并的周长,哎,明显费劲很多,但本菜坚决没有看大牛的代码,果断自己独立完成,而且1A。。。。预处理不说了,和求矩形并的面积是一样的,只不过要把左右边也要存储在一个数组中,然后排序离散化。。略。重点说以下线段树部分,先说处理横向线段。对每一条线段做查询和更新操作,查询就是求新线段中未覆盖部分,更新
2012-10-31 16:40:03 891
原创 acm第一赛季总结
天津站过去了一星期,酱油了一个铜牌,第一赛季就这样了,还算不错。。。。zhr说:大一是初步阶段,关键在大二。。。。是呀,这一年真的很关键很关键。。。大一这一年,首先是从菜鸟级的oier到入门级acmer的角色转变,这个角色转变,还是灰常迷茫的。。尽管本人在oi中没打过铁,拿过一些小荣誉,可是和博大精深的ACM竞赛相比,就显得极其微不足道,想当年oi,自己可是连poj都不带刷的。。。更甭说神
2012-10-30 15:05:08 796
原创 划分树模板
话说本周日就要本人的第一场现场赛了,求RP。。。刚刚把划分树的模板题搞掂了,从了解划分树的原理,到阅读神牛的模板,再到自己写模板,还是不轻松的。。。http://blog.csdn.net/zxy_snow/article/details/6681086这位MM的解释还是灰常清楚地,原理在这我就不多说了,下面帖我的代码,其实大同小异。。#include #include #
2012-10-18 20:14:40 2568
原创 hdu 3530 单调队列dp
这么一个破题折腾了我两天,还能说神马。。。烂的不能再烂了。。。。应该说我刚开始想的还是基本正确的,但“基本”是不能容忍的。。。就是记录两个单调队列,一个单调不递减,另一个单调不递增。记录从后往前数的最大值和最小值,枚举以i为最后一个元素的符合题目要求的序列。当两个队头的差大于k时,这说明需要调整,增大最小值或减小最大值,缩短区间。至于我犯得两个错误,在这里就不说明了。然后就是确定区间长度,代码
2012-10-13 16:55:38 1001
原创 hdu 3333 离散化+离线操作
若不是题中的数看错了导致舒数组开小造成的RE,就是1A呀,话说最近总是犯这种错误,难道要换眼镜?一看肯定是线段树,求区间内不同的数的和,由于这些数要不同,可能不是连续的,所以要离线处理。。将访问操作按照末端节点排序。。然后再把A数组离散化即可。#include #include #define ss(a) scanf("%d",&a)#define cl(a) memset
2012-10-07 10:41:53 1018
原创 2012杭州网赛-1008
这道题要是用线段树(树状数组)的话,也是可以的,不过就是麻烦些。发现p在不断变化,果断想到离线算法。但是发现还是不会,后来看了解题报告才知道,不仅发现要把query中按照高度排序,而且a也要排序。。。。然后将a数组插到不同的集合中,集合就是题目中的询问,该集合中所有的元素都要#include #include using namespace std;#define clea
2012-10-06 16:37:22 522
原创 hdu 4045 组合数学
题目大概意思就是说有n个机器,每天选择r个机器,这任意r个机器编号差不能分两部分做,第一部分是把n个机器选择成r个机器。。但编号差不超过k如何处理?第二部分一看就是裸的斯特灵数。。两部分结果相乘为最后答案。下面说第一部分,假设每个机器的编号差就是k,这样会出现一个空档,空当数为e=n-(r-1)*k-1,然后把这个空档分配到不同的区域中,r台机器有(r+1)个区域。。。根据插板法的公式
2012-10-06 16:32:14 1587
原创 hdu 3944 组合数学
哎,之前组合数学简直是弱的不能再差了。。从这道题中学到好多。。。这题题意很简单,就是找一条如题意所说的路径,使数的总和最小,然后结果模一个素数。。要想找最小的方案,贪心即可,这里略掉。当k>n/2时,k=k-n/2,这样答案不会变。所以方案是SUM=n-k+C(n,k)+C(n-1,k-1)+...+C(n-k+1,0)。在由公式C(n,k)=C(n-1,k-1)+C(n-1,k)化简成SUM
2012-10-04 21:48:46 1016
原创 hdu 4335多校4数论
这题拿来以后以为是个神题.....T T后来看了结题报告,说这是简单题,报告上说啥我没有理解。后来又看了看其他的东西,发现我有一个公式不知道,这个公式详见:http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9A^x=A^(x%phi(p)+phi(p)(mod p)...其中,x>=phi(m)这样就可以通过公式求解,当
2012-10-03 15:20:50 948
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人