上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 33 下一页
摘要: 会$TLE$。。。 C++ Code:(HLPP) 阅读全文
posted @ 2018-10-16 18:54 Memory_of_winter 阅读(214) 评论(0) 推荐(0) 编辑
摘要: C++ Code:(ISAP) 阅读全文
posted @ 2018-10-16 18:52 Memory_of_winter 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你$a_i$,表示第$i$行有$a_i$个空格,你需要确定一个$TAB$宽度,使得剩下的字符最少 题解:做前缀和,发现枚举$TAB$暴力求解是$O(n\log_2n)$的,完全可以过 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-16 17:47 Memory_of_winter 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一张$n$个点$m$条边的无向图,每条边是黑色的或白色的,要求变成一个目标颜色。可以从任意一个点开始,走一个简单环,回到开始的点,所经过的边颜色翻转。可以走无数次。问是否有一个方案完成目标。有则输出任意方案。 题解:不用改变颜色的边不用管,因为可以通过走两个环使得这条边经过两次,而剩下的 阅读全文
posted @ 2018-10-16 15:38 Memory_of_winter 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目大意:两种操作: 题解:可以把一个点的父亲设为它祖先中第一个比它大的,倍增即可 卡点:跳父亲语句写在更新答案之前,然后锅锅 C++ Code: 阅读全文
posted @ 2018-10-16 13:27 Memory_of_winter 阅读(305) 评论(0) 推荐(1) 编辑
摘要: 题目大意:给你$k(2\leqslant k\leqslant5)$个$1\sim n(n\leqslant10^3)$的排列,求它们的最长子序列 题解:将$k$个排列中每个元素的位置记录下来。如果是公共子序列,那么这些数的位置在$k$个排列中都是递增的,然后就变成了一个$k$维偏序问题。 因为$n 阅读全文
posted @ 2018-10-15 16:22 Memory_of_winter 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有$n$个点,每个点最开始有$a_i$个弓箭手,在第$i$个位置的弓箭手可以给$[i-r,i+r]$区间加上$1$的防御,你还有$k$个弓箭手,要求你最大化最小防御值 题解:二分答案,从右向左扫,显然得知,给一个位置增加防御值最好方式是在最右段加一些弓箭手。 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-15 13:30 Memory_of_winter 阅读(232) 评论(0) 推荐(0) 编辑
摘要: A: 题目大意:给你$a,b,c$三条边,可以给任意的边加任意的长度,求最少共加多少长度使得可以构成三角形 题解:排个序,若可以组成,输出$0$,否则输出$c-a-b+1(设a\leqslant b\leqslant c)$ 卡点:无 C++ Code: B: 题目大意:给你一个数$a(0\leqs 阅读全文
posted @ 2018-10-15 10:29 Memory_of_winter 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一个区间,多次询问,每次问区间$[l,r]$里最近的两个相同的数的距离是多少。 题解:用一个数组$pre_i$表示第$i$个数前面最近的一个相同的数在哪,询问变成了询问$[l,r]$中$i-pre_i$的最小值,且$pre_i\in[l,r]$。难度就在处理$pre_i\not\in[l 阅读全文
posted @ 2018-10-13 10:11 Memory_of_winter 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 题目大意:多次询问,询问区间$[l,r]$中,能被它自己的每一位数上的数整除的数的个数 题解:数位$DP$,$dp_{i,j}$表示到了第$i$位,前几位表示的数模$2520(LCM(1,2,\dots,9))$的值为$j$的方案数 卡点:数组开小,溢出(话说快$\text{NOIP}$了,我还经常 阅读全文
posted @ 2018-10-12 18:58 Memory_of_winter 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一张$n$个点$m$条边的图,保证若有一个环,一定是完全子图,多次询问两个点之间的最短路径长度 题解:把完全子图缩成一个点,圆方树,方点权值设成$1$,圆点设成$0$即可。 卡点:数组开小 C++ Code: #include <cstdio> #include <algorithm> 阅读全文
posted @ 2018-10-12 14:21 Memory_of_winter 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目大意:同这道题,只是把最大值变成了最小值 题解:略 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-12 13:52 Memory_of_winter 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一棵树,每条边有边权。求一条简单路径,权值和等于$K$,且边的数量最小。 题解:点分治,考虑到这是最小值,不满足可减性,于是点分中的更新答案的地方计算重复的部分要做更改,就用一个数组记录前面的答案。更新答案的时候只从已经访问过的部分来转移。 卡点:一个地方没有$return$,导致$RE 阅读全文
posted @ 2018-10-12 12:22 Memory_of_winter 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一棵树,问有多少条路径长度小于等于$k$ 题解:点分治 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-11 15:21 Memory_of_winter 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目大意:把$x$个糖果分给$n$个人,必须分完,如果第$i$个人拿到$a_i$个糖果,就会开心,输出最多多少人开心 题解:从小到大排序,判断是否可以让他开心,注意最后判断是否要少一个人(没分完) 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-11 12:48 Memory_of_winter 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 33 下一页