上一页 1 2 3 4 5 6 7 8 9 ··· 30 下一页
摘要:题目:BZOJ1026、洛谷P2657。 题目大意:给你\(A,B\),求\([A,B]\)中满足:没有前导0且相邻两位的数字相差至少为2的整数 的个数。解题思路:数位DP。设\(DP{i,j}\)表示\(i\)位,最高位为\(j\)\((j可以为0)\)并满足条件的个数。则\(DP{i,j}=\s 阅读全文
posted @ 2018-07-09 13:07 Mrsrz 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目大意:给一个\(n\times m\)的棋盘染四种颜色,要求曼哈顿距离为\\(d\\)的两个点颜色不同。解题思路:把棋盘旋转45°,则\((x,y)<-(x+y,x-y)\)。这样就变成了以(x,y)为中心,边心距为d的正方形的轮廓不能和(x,y)同色。考虑x所在的行,我们可以采用先d个为一段, 阅读全文
posted @ 2018-07-08 10:39 Mrsrz 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目大意:考虑 N +1 个数组 {A0,A1,…,AN}。其中 Ai 的长度是 i,Ai 内的所有数字都在 1 到 K 之间。 Ai−1 是 Ai 的子序列,即 Ai 删一个数字可以得到 Ai−1。 Ai 的字典序大于 Ai−1。输入 N,K,M 问序列个数模 M。解题思路:考虑每次从前面那个状态 阅读全文
posted @ 2018-07-05 20:27 Mrsrz 阅读(288) 评论(1) 推荐(0) 编辑
摘要:题目大意:给你\(n,d_1,d_2\),让你找\(n^2\)个点,使得任意两点的距离不为\(\sqrt{d_1}\)和\(\sqrt{d_2}\),横、纵坐标均在\(0\sim 2n-1\)之间。解题思路:对\(d\)进行分析\(令d=a^2+b^2\)。若\(d\mod 2=1\),则\(a,b 阅读全文
posted @ 2018-07-05 19:28 Mrsrz 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你\(A\)个a,\(B\)个b,\(C\)个c,要你构造一个字符串,使它的最小循环表示法最大。求这个表示法。解题思路:不知道怎么证,但把a、b、c当做单独的字符串扔进容器,每次把字典序最小的和字典序最大的两个字符串合并就是答案。容器用multiset即可。 C++ Code: 阅读全文
posted @ 2018-07-05 18:22 Mrsrz 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目:洛谷P4461、BZOJ5300。 题目大意:求\(\lfloor\frac{2^{n+1}}{3} \rfloor\)解题思路:压位高精即可。 C++ Code: 阅读全文
posted @ 2018-06-16 12:57 Mrsrz 阅读(184) 评论(0) 推荐(0) 编辑
摘要:题目:洛谷P3773、UOJ#300、BZOJ4903。 题目大意:给定一个数列\(a_1, a_2, \dots , a_n\),求有多少个长度大于等于 2 的不上升的子序列满足$$\prod\limits_{i=2}^k \begin{pmatrix}a_{b_{i-1}} \\ a_{b_i} 阅读全文
posted @ 2018-06-14 16:48 Mrsrz 阅读(339) 评论(0) 推荐(0) 编辑
摘要:题目:洛谷P2503。 题目大意:有\(a_1,a_2,\dots,a_n\),现在要将它们分成\(m\)组。$$\sigma =\frac{\sum_{i=1}^m (x_i-\bar{x})^2}{m}$$ 其中\(\bar{x}=\frac{\sum_{i=1}^n a_i}{n}\),\(x 阅读全文
posted @ 2018-06-13 19:34 Mrsrz 阅读(110) 评论(0) 推荐(0) 编辑
摘要:题目:洛谷P1337。 题目大意:有n个重物,每个重物有一个重量w,并且绑在一条绳子上。这些绳子在桌面上打成一个结。问结在哪里才能使重物平衡。解题思路:题意就是要求\(\sum\limits_{i=1}^n d_i\times w_i\)最小(\(d_i\)为重物i到结的距离)。模拟退火即可。 C+ 阅读全文
posted @ 2018-06-13 18:02 Mrsrz 阅读(111) 评论(0) 推荐(0) 编辑
摘要:题目:BZOJ5017。 题目大意:有一些炸弹排成一行,每个炸弹都有一个位置\(X_i\)和爆炸半径\(R_i\)。一个炸弹爆炸时,处在其爆炸范围内的其他炸弹会跟着爆炸。即炸弹\(i\)爆炸时,对任意一个炸弹\(j\)(\(j\neq i\)),若\(X_i-R_i\leqslant X_j\leq 阅读全文
posted @ 2018-06-13 16:32 Mrsrz 阅读(259) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 30 下一页