摘要:
做题时经常遇到输入的问题,很麻烦 写一点点自己对于输入的随笔,以备后查 这里都以整数为例,其他类型的话换成相应方法就行了 1、知道一共多少行,每一行只有一个整数 这是比较简单的输入,可以用Scanner或者BufferedReader读,需要的话再进行强制转换 2、不知道一共有多少行,每一行只有一个 阅读全文
摘要:
树形数组题,有一定难度。 首先得搞清楚树形数组是什么 - 它是建立在原始数组上的统计数组 - 目的:方便对原始数组进行切片统计,主要用于统计切片的累加和 其实你可以对切片进行扫描,把元素一个一个加起来,也能计算出累加和。 但是,重点是,比如我要多次统计1到1000万个数据的和,其中一个数据被改动了, 阅读全文
摘要:
经典LCA操作。。 贴AC代码 阅读全文
摘要:
思路是分治,和归并排序一模一样,只是在归并的过程中,顺便统计后半部分序列比前半部分序列小的有多少个 但一直WA,最后是结果数量比较大,会超过int,用long就ac了。。做题真坎坷 贴AC代码 阅读全文
摘要:
首先声明代码并没有AC,内存超了 但我对此无能为力,有没有哪位大神好心教一下怎么写 哈希,然后比较花瓣数组,这些应该都没问题才对。。唉。。 贴MLE代码 阅读全文
摘要:
这水题,真的坑 测试数据最后有空行,如果用sc.hasNextLine()判断,会RE 要改为sc.hasNext() 搞了我一上午,烦死 阅读全文
摘要:
第一次TLE,对每个group重新设置Queue中定位,定位到每个group的最后一个元素,但WA 经过检查,DEQUEUE时没有根据情况重新计算group,插入时没有根据情况重新给last赋值 贴AC代码 阅读全文