码迷,mamicode.com
首页 >  
搜索关键字:day2    ( 747个结果
二模 (2) day2
第一题:题目描述:在一个长方形框子里,最多有 N(0≤N≤6)个相异的点。在其中任何~个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 N 个点上放置油滴,才能使放置完毕后所有油滴占据的总面积最大呢...
分类:其他好文   时间:2014-09-12 23:20:14    阅读次数:296
Day2:T4求逆序对(树状数组+归并排序)
T4: 求逆序对A[I]为前缀和推导 (A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*I设B[]=A[]-M*();B[J]>=B[I]也就是求逆序对;求逆序对的方法主要有两种: 归并排序; 树状数组;这里两种方法都学习一下:1.之前对于树...
分类:其他好文   时间:2014-09-09 11:56:48    阅读次数:262
Day2:T4用树状数组求逆序对
T4: 用树状数组求逆序对A[I]为前缀和推导 (A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*IB[J]>=B[I]之后就是求逆序对的事情了然后这里学一下用树状数组的方法原理是:树状数组是用来求区间和的是吧就是按权值的区间统计那么可以BI...
分类:其他好文   时间:2014-09-07 12:09:35    阅读次数:251
Day2:T1搜索 T2最小生成树 T3数论
T1:广搜+判断矩形注:在广搜的时候,记录下边界的坐标,然后枚举一遍过去,如果搜到"."就是牛群,否则就是房间T2:正解,最小生成树骗分,记录下他爸爸就可以了T3:数学题
分类:其他好文   时间:2014-09-07 10:59:04    阅读次数:222
二模Day2题解
小明搬家题目描述小明要搬家了,大家都来帮忙。小明现在住在第N楼,总共K个人要把X个大箱子搬上N楼。最开始X个箱子都在1楼,但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了,于是总结出了提高效率的方法。大家的速度都是每分钟上(或下)一层楼。所有向上走的人手中都拿一个箱子,所有...
分类:其他好文   时间:2014-09-06 15:59:53    阅读次数:249
二模 (1)day2
第一题:题目大意:N层楼,K个人,M个箱子在1楼,给出K个人的初始状态(在第几楼,正在向上走还是向下走,向上走的人手里已经有箱子),每次移动一层楼,求把所有箱子(手里拿着的不算在M里)全部搬到顶楼的最少时间。K≤500000,M≤10^9解题过程:1.首先想到可以二分时间t,然后判断在时间t里能否搬...
分类:其他好文   时间:2014-09-06 14:51:33    阅读次数:252
写一段方便的SQL 循环查每一天的数据
declare @recd int,@i int,@a int,@count int,@day1 date,@day2 date,@days intset @recd=0set @i=0set @a=0set @day1='2014-8-24'set @day2='2014-8-25'set @da...
分类:数据库   时间:2014-09-05 16:02:51    阅读次数:319
一模 (6) day2
第一题:题目大意:求最长公共上升子序列(LICS);解题过程:1.一开始想到模仿求最长公共子序列的方法,F[i][j]表示A串前i个,B串前j个的最长公共子序列,很明显当A[i]!=B[j]时,F[i][j]=max (F[i-1][j] , F[i][j-1]);当A[i] =B[j]的时候,由于...
分类:其他好文   时间:2014-08-28 22:35:46    阅读次数:384
一模 (5) day2
第一题:题目大意:使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少?n=n;2.考虑到ln(x)/ln(2)+1是单调增的,所以只要二分x就可以快速求解。第二题:题目大意:给出n个有序队列,求出所有数中最小的m个。n,m<=10 000解题过程:1.这题也是NOI导刊看到过的。。写一个小...
分类:其他好文   时间:2014-08-27 18:24:38    阅读次数:251
一模 (4) day2
第一题:题目大意:二进制数 n mod m 的结果是多少? n 的长度(二进制数的位数)<=200 000; m 的长度(二进制数的位数)<=20。解题过程:1.我的算法是直接高精度模拟,但是数据坑爹地有前导0,有前导0的4个点都WA了。。高精度除法的编程复杂度确实有点。2.标程算法要简单的多,考虑...
分类:其他好文   时间:2014-08-24 23:28:43    阅读次数:323
747条   上一页 1 ... 71 72 73 74 75 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!