二分法
Datrilla
C语言拷贝人才
展开
-
1010. Radix (25)
进制不唯一:当N1 和N2 都只有一位数时。他的值由他自己决定,与进制无关,但是此时大于它的都可以是它的进制,是否相等看N1=?=N2 进制唯一:当N1和N2两位或以上时,他的值与进制有关,当其中一个确定,当相等时,另一个对应的进制唯一 anX^n+an-1*X^n-1+……+a1X^1+a0X^0=anY^n+an-1*Y^n-1+……+a1Y^1+a0Y^0 n=0时 , a0X^0=a0Y^0 n>0时,an(X^n-Y^n)+an-1*(X^n-1-Y^n-1)+……+a1(X-Y)+a0原创 2015-07-21 00:06:53 · 1197 阅读 · 1 评论 -
1085. Perfect Sequence (25)
N个数 p 接着无序的N个数 我们要先把它排好序,然后根据要求,从最小的开始,看看当前*p>=max的max能到哪里,最长多少个;输出最长的个数 下面两个代码,就一个地方不一样,一个超时了一个没有超时。AC的在二分查找那里用的是指针,而另一个超时的不是指针。简单的说,AC传过去如果改变了回来的被改变的。而超时的,改变的和原来的没有关系。本来觉得二分查找也不用改变,就用了,结果就超时了,还以为我的二分是多么的不协调。 还要注意一点,当前*p会超过int,如果全部设为int 会一个测试点结果错误原创 2015-08-17 20:37:18 · 1376 阅读 · 0 评论 -
1095. Cars on Campus (30)
输入 N个车辆进出记录 K个要查询的时间点 N行 车牌 时间(00:00:00~23:59:59) 进in/出out …… K行 查询的时间(对应输出这个时间点停车场的车辆数。这个时间点如果正好有车有操作,那么车辆数是操作后的 【进+1/出-1/无0】) …… 最后给出一天中累计停放的时间最长的车牌号(多个按字母序输出) 并输出这个最长时间 PS:由于K行的查询是按时间顺序进行的,那么可以直接从头搜到尾。也可以用统计放到数组里面再用二分法,测试出来的时间差不多,内存有点区别。但是如果全部用ci原创 2015-08-19 15:56:15 · 1572 阅读 · 0 评论 -
1039. Course List for Student (25)
用map和vector 充当数组邻接表的最后一个测试点运行超时,然后就用大数组了;还看到另一个通过数据范围和课程编号的Hash的,这个就直接贴别人的了,其实还有的没有完全理解好,那个id应该是默认开始为零吧,等有时间重新弄弄看,没有初始化总觉得乖乖的,那个异或48的好像是通过ASCII码直接取,相当于char-‘0’;。三个都在后面 2015-8-6 19:57理顺了Hash的原创 2015-08-06 20:01:51 · 627 阅读 · 0 评论