摘要: 一 问题的提出 关于 中`Collections.sort Arrays.sort Collections.sort(List elements) Arrays.sort(int[] var0)`. 对这个问题产生兴趣是因为这两者使用的时候稳定性是有差异的,那么稳定性究竟为什么有差异呢?刚开始令我好 阅读全文
posted @ 2020-05-04 18:11 Dybala21 阅读(1331) 评论(0) 推荐(0) 编辑
摘要: 一、题目 175. Combine Two Tables 二、分析 连接查询的时候要考虑where和on的区别 where : 查询时,连接的时候是必须严格满足条件的,满足了才会加入到临时表中。 on : 查询时,考虑要满足这个条件,如果不满足则不会添加连接的表中的数据。 三、AC代码 阅读全文
posted @ 2019-09-06 22:42 Dybala21 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 一、题目 super_log 二、分析 公式很好推出来,就是$$a^{a^{a^{a^{...}}}}$$一共是$b$个$a$。 对于上式,由于指数太大,需要降幂,这里需要用到扩展欧拉定理: 用这个定理时,除了$\gcd (a,p) =1$的情况,其他情况主要是保证$a$的指数不为$0$,在写代码的 阅读全文
posted @ 2019-09-02 17:41 Dybala21 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Turing Tree 二、分析 这题主要还是在区间的处理上。 为了保证区间内的数没有重复的,那么可以对区间按右端点从小到大排序,这样对原数组处理时,尽量保证不重复的元素靠右(可以假设右端点固定考虑),就可以保证区间求出来的值是不重复的,对于重复的就把前面位置出现的这个数减掉(即赋值为0) 阅读全文
posted @ 2019-08-30 14:53 Dybala21 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Gcd & Lcm game 二、分析 非常好的一题。 首先考虑比较暴力的做法,肯定要按区间进行处理,对于$lcm$和$gcd$可以用标准的公式进行求,但是求$lcm$的时候是肯定会爆$long long$的。 考虑用素数分解,将所有的数分解后,发现素因子的个数有限,且每个因子的幂也有限, 阅读全文
posted @ 2019-08-29 19:32 Dybala21 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Buy Tickets 二、分析 首先可以明确的是每个人的位置都是定的,那么如果从输入数据从后往前看,最后面的人进来的时候,他前面的人数肯定是定的。 那么可以考虑,当从后往前推时,这个人插入的位置就是他前面有多少空位,假设他的位置比空位数少,那显然是不可以的,如果他的位置比空位多,那么后面 阅读全文
posted @ 2019-08-29 12:16 Dybala21 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Huge Mission 二、分析 区间更新,用线段树的懒标记即可。需要注意的时,由于是在最后才查询的,没有必要每次更新都对$sum$进行求和。还有一点就是初始化的问题,一定记得线段树上每个点都需要初始化。 三、AC代码 阅读全文
posted @ 2019-08-28 15:57 Dybala21 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Sticks Problem 二、分析 对于$i$和$j$,并没有很好的方法能同时将他们两找到最优值,所以考虑固定左端点$i$。 固定左端点后,根据题意,$a[i]$是最小值,那么现在的问题就转化成了求以$a[i]$为左端点最小值的范围内,找到一个最大值$a[j]$的$j$,然后相减就是以 阅读全文
posted @ 2019-08-28 12:55 Dybala21 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 一、题目 Common Subsequence 二、分析 比较基础的求最长升序子序列。 $DP[i][j]$表示的是字符串$S1[1...i]$与$S2[1...j]$的最长公共子序列长度。 状态转移:$$if s1[i] == s2[j] DP[i][j] = DP[i-1][j-1] + 1$$ 阅读全文
posted @ 2019-08-27 13:07 Dybala21 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 一、题目 The Triangle 二、分析 动态规划入门题。 状态转移方程$$DP[i][j] = A[i][j] + max(DP[i-1][j], DP[i][j])$$ 三、AC代码 阅读全文
posted @ 2019-08-27 10:49 Dybala21 阅读(75) 评论(0) 推荐(0) 编辑