摘要:
聪明的质监员 先胡乱打了个二分,1~w二分直接和上一个ans 比较如果小的话往左跑,大的话往右跑。 然后总感觉不对,发现这么搞是错的因为和s相比要得最优解就需使值尽量接近所以求出来的turnans假如大于s往左反之往右。 然后超时显然挨个枚举的时间复杂度太高为log2n*m*l所以想到删去一个循环而 阅读全文
摘要:
考试 .....打了个搜索60分 下来改了个字母A了,,,,, 考试后n个小时当我得知别人的搜索思路后,开始造数据看看自己跑的快不快然后 答案错了???? 考试数据真水骗分骗到A。。。 正确搜索思路每次往左右两边最近的未搜点处搜,然后break手玩一下可证明正确性。。。 后来发现各种搜索均被hank 阅读全文
摘要:
35+60+8 T1暴力,没有想到二维前缀和搞了个四维数组硬刚没敢开大,开大没有MLE多了15分; T2贪心正解,然而没开两倍边,dfs时候sd的只压了叶子?60->75->100 T3 rand数。。。 不行啊,差距太大了,时间分配不均,思维太傻,,,T1一点感觉没有,T2想了将近1个小时多,而且 阅读全文
该文被密码保护。 阅读全文
摘要:
35+45+5=85分, 29 t1炸了,,,,,我又sd的想到了二分答案,并且又没过脑子的码了出来,并且又调了半个小时左右,并且又发现它错了,而且这次还是在考试剩将近2分钟的时候发现的。 心态直接炸了,赶紧改成for循环 最终没有挽救 靠后发现粘到循环里的时候多粘了一段 。。。。。。。。。->65 阅读全文
摘要:
为了防止某天忘了默默的屯下来... 参考的skyh的代码而写的(虽然大部分都一样吧....) 网上褪的话:增加十倍的初温与末温比值只会增加约25%的迭代次数,而往0.9…99的后面加个9会增加十倍的运行时间。(t==1000不是跑了1000遍的) #include<ctime>#include<cm 阅读全文
摘要:
真的只想说一点:细节!!!!!!delet的top--在哪写,还有down 里面的while(s<=top) 不要写成<=n!!!!!!! s<top不要写成 s<n 我调了一个上午while(s<top)调了将近两个小时,结果忘改后边那个,,又改了一个小时,心态炸了,怎么老犯sd错误heap是权值 阅读全文
摘要:
T1上来没思路想了15分钟左右弃了,一直以为是道数据结构题,觉得暴力太暴力暂时没打。 T2看了会,觉得可能是DP又手玩一会没啥收获。 T3有点感觉找了会性质(max-min==r-l),然后又sd的加上了sum[max]-sum[min]==sum[区间],其实完全没必要。 然后觉得二分答案不错没咋 阅读全文
摘要:
需要注意的是返还值是其在vector中的下标而不是第几个,如果vector中的元素均小于它则需特判这种情况返还+1; lower找第一个大于等于它的位置,而upper找第一个大于它的。 用upper(r)-lower(l)可得区间个数,因为Upp把个数放大了一就相当与r-l+1里面的加1,而如果有等 阅读全文