09 2019 档案

摘要:E. Kamil and Making a Stream 这个题目要用到一个结论,就是区间一个区间长度为n的不同的gcd不会超过logn 个, 其实就是知道这个题目可以暴力就好了。 然后就是对于每一个节点,我都存从祖先到这个节点的所有的gcd,用一个vector存下来。 然后因为这个vector的s 阅读全文
posted @ 2019-09-27 10:13 EchoZQN 阅读(306) 评论(0) 推荐(0) 编辑
摘要:K - The Stream of Corning 2 这个题目不是很难,因为给你的这个S是单调递增的,所以就用优先队列+权值线段树就可以很快的解决了。 这个+读入挂可以优化,不过不用也没关系。 #include <cstdio> #include <cstring> #include <cstdl 阅读全文
posted @ 2019-09-27 10:09 EchoZQN 阅读(164) 评论(0) 推荐(0) 编辑
摘要:E. Marbles 这个是一个状压dp 题目大意是:给你一个数组,数组的数在1到20之间,有一个操作就是交换相邻的两个数,问 让所有相同的数相邻的最小操作次数 dp[s] 表示s状态下的操作次数,w[i][j] 表示 i 前面 j 的个数,c[i] 表示一开始使 i 放到最前面的最小操作次数。 v 阅读全文
posted @ 2019-09-23 18:51 EchoZQN 阅读(149) 评论(0) 推荐(0) 编辑
摘要:E - 梦幻岛宝珠 HYSBZ - 1190 这个题目我觉得很难,看题解都看了很久。 首先可以得到一个大概的思路就是分组,每一个数都可以分成 a*2^b 所以把b相同的数都分成一个组。 在每一组内部进行01背包,这个操作比较简单。 比较难的是组与组之间进行转移。 定义 dp[i][j] 表示在第i层 阅读全文
posted @ 2019-09-18 08:29 EchoZQN 阅读(197) 评论(0) 推荐(1) 编辑
摘要:https://csustacm.fun/problem/2033 这个题目还是比较简单的,但是比赛的时候没有像清楚,用了一个不太熟悉的数据结构主席树, 所以出现了bug,主席树的bug是真的难找。 这个题目就是首先用dfs+线段树求出每一个富翁的val 然后用二分加线段树来找位置。 #includ 阅读全文
posted @ 2019-09-15 09:58 EchoZQN 阅读(321) 评论(0) 推荐(0) 编辑
摘要:https://nanti.jisuanke.com/t/41391 这个题目没有很难想,比较暴力,但是要会算复杂度,不会算复杂度,就会觉得自己的算法会超时,实际上不会。 这个题目就是直接暴力求出每一个数的在1e5以内的所有的约数和倍数,然后更新,就像之前写过的E - No Pain No Game 阅读全文
posted @ 2019-09-15 09:55 EchoZQN 阅读(497) 评论(0) 推荐(0) 编辑
摘要:E. Sasha and Array 这个题目没有特别难,需要自己仔细想想,一开始我想了一个方法,不对,而且还很复杂,然后lj提示了我一下说矩阵乘,然后再仔细想想就知道怎么写了。 这个就是直接把矩阵放到线段树里面去了。 注意优化,降低复杂度。 #include <cstring> #include 阅读全文
posted @ 2019-09-12 11:45 EchoZQN 阅读(150) 评论(0) 推荐(0) 编辑
摘要:A. Creating a Character 这个题目卡了我挺久的,这个有一个条件没有考虑到,就是这个最大只有exp+1 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <q 阅读全文
posted @ 2019-09-07 00:37 EchoZQN 阅读(220) 评论(0) 推荐(0) 编辑
摘要:Description A set of frogs have accidentally fallen to the bottom of a large pit. Their only means of escaping the pit is to jump out of it. Each frog 阅读全文
posted @ 2019-09-07 00:01 EchoZQN 阅读(186) 评论(0) 推荐(0) 编辑
摘要:lh的简单图论 http://10.64.70.166/problem/1112 lh的简单图论 lh的简单图论 lh的简单图论 Description 众所周知,集训队的lh同学txdy,有一天他在写着代码,突然哼起了raprap,哟,哟哟,你看这个碗它又大又圆,就像这个题它又短又难,skrskr 阅读全文
posted @ 2019-09-07 00:00 EchoZQN 阅读(218) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示