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