2013年10月_qqspeed

原创 hdu 1806

题目查询某个区间出现最多的数字. 我都不知道是怎么A的 ==!! 有个重要的特征就是输入的数组中 A[I] 然后就是线段树,每个点除了存左右区间,还要存左边的最多,以及右边的最多,以及最左最右的数字,和这个区间的最多,和最多的这个数字. 然后就是区间的合并了 #include #include #include #include inline int i

2013-10-17 17:17:41 1330

原创 uva 12661 - Funny Car Racing

题目求起点到终点的最短路(有向图),每条边会循环着开一段时间,关一段时间.注意:能走一条边的条件时,你能进去,还能在关上以前出来. SPFA,对边操作,建边时直接忽略到cost>a的假设x到y之间有一条边r[i]{x,y,a,b,cost}; 那么: int res=dis[x]%(r[i].a+r[i].b); if(res+r[i].cost ..... .

2013-10-15 22:26:27 1848

原创 uva 12665 - Joking with Fermat's Last Theorem

题目已知x,y(1 直接暴力,不要被10^8次方吓到,因为a,b,c

2013-10-15 22:19:40 1965

原创 hdu 2688

题目看到题目吓了一跳,区间翻转?确实不会,不过读题后,发现不是翻转,是顺移, 区间的每个元素后移一位,最后一个移到最前面. 求区间的 a[i] 至于区间顺移,除了开始和结尾,中间一段的不变,也就是要看a[s+1]到a[e]里比a[s]大的,比a[s]小的,如果比a[s]小,则对正序数贡献+1,大就-1. 注意:数字的范围只有1W,所以树状数组不用300W,会MLE.....

2013-10-15 22:14:57 866

原创 hdu 4328

题目求颜色全为红的矩形周长和颜色全为蓝的矩形周长和颜色交替的矩形周长,输出周长最大值. 类似于hdu1505,求满足条件的最大子矩阵,在处理颜色交替时,判断条件加一个颜色比较就行了. #include #include #include using namespace std; int t,n,m; char s[1002][1002]; int rr[1002][1002]

2013-10-13 16:26:20 898

原创 hdu 4325

题目线段树成段更新,我用了离散化 #include #include #include #include using namespace std; mapm; map::iterator it; int x[100000+1],y[100000+1],q[100000+1]; int li[100000*3+5],k; int t,n,M; struct node { int

2013-10-13 16:21:07 925

原创九度题目1541：二叉树

二叉树的操作,旋转操作就按他给的图来进行吧,需要细心,要把各节点的儿子父亲安排的妥妥的.还有不知道他是一棵还是多棵二叉树... #include #include #include using namespace std; #define N 2010 struct node { int fa,lch,rch,size; void init() {

2013-10-12 22:37:46 894

原创 hdu 3642

题目求长方体相交3次以上的区域的体积枚举相邻的两个z，选出z坐标包括枚举范围的长方体的底面，然后求面积覆盖3次以上的，再来乘以枚举的z之差，最后取和。 #include #include #include #include using namespace std; typedef long long ll; mapx;//用来离散x坐标 mapz;//

2013-10-07 20:49:17 964

原创 hdu 2453

题目在一个n*m的海域里，B类油有限的情况下，从起点到终点的最少操作数（船的损坏最小，其次A类油用的尽量少） ‘#’不能走，其他时候有两种操作方式:1.在空白海域，一次走一格，2.在有一条长度>=d的连续空白海域，可以在消耗B类油的情况下，一次走d格，在暗流中，必须使用这种方式，但一次只能运行一格。然后是不管在何种海域，只要走一格就要消耗一旦为优先队列广搜，优先级：选损坏最小的，如果

2013-10-07 20:42:16 1286

原创 hdu 2451

题目大意：对于首先是，个位的可能是0，1，2，其他位是0,1,2,3, 对于一个有l为的数，第i位（1=4,因为在以后的第j位计算中（j>i），我们不会变1~J-1，也就是不会改变i的值，因为满足条件的数不可能出现>=4的，所以此时我们就可以退出循环，已经找到答案了。 #include #include #include using namespace std;

2013-10-07 20:32:00 752

原创 poj 3279

题目大意：一个m*n的01矩阵，每次点击(x,y),那么她的上下左右以及本身就会0变1，1变0，问把矩阵变成全0的，最小需要点击多少步。想法：枚举第一行的所有可能，对于每种可能找出最优解。 #include #include #include using namespace std; #define INF 300 int dx[]={-1,0,0,0,1

2013-10-02 10:15:17 4164

qqspeed