摘要：
题目：BZOJ1026、洛谷P2657。 题目大意：给你\(A,B\)，求\([A,B]\)中满足：没有前导0且相邻两位的数字相差至少为2的整数 的个数。解题思路：数位DP。设\(DP{i,j}\)表示\(i\)位，最高位为\(j\)\((j可以为0)\)并满足条件的个数。则\(DP{i,j}=\s 阅读全文
摘要：
题目大意：给一个\(n\times m\)的棋盘染四种颜色，要求曼哈顿距离为\\(d\\)的两个点颜色不同。解题思路：把棋盘旋转45°，则\((x,y)<-(x+y,x-y)\)。这样就变成了以(x,y)为中心，边心距为d的正方形的轮廓不能和(x,y)同色。考虑x所在的行，我们可以采用先d个为一段， 阅读全文
摘要：
题目大意：考虑 N +1 个数组 {A0,A1,…,AN}。其中 Ai 的长度是 i，Ai 内的所有数字都在 1 到 K 之间。 Ai−1 是 Ai 的子序列，即 Ai 删一个数字可以得到 Ai−1。 Ai 的字典序大于 Ai−1。输入 N,K,M 问序列个数模 M。解题思路：考虑每次从前面那个状态 阅读全文
摘要：
题目大意：给你\(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 阅读全文
摘要：
题目大意：给你\(A\)个a，\(B\)个b，\(C\)个c，要你构造一个字符串，使它的最小循环表示法最大。求这个表示法。解题思路：不知道怎么证，但把a、b、c当做单独的字符串扔进容器，每次把字典序最小的和字典序最大的两个字符串合并就是答案。容器用multiset即可。 C++ Code： 阅读全文
摘要：
题目：洛谷P4461、BZOJ5300。 题目大意：求\(\lfloor\frac{2^{n+1}}{3} \rfloor\)解题思路：压位高精即可。 C++ Code： 阅读全文
摘要：
题目：洛谷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} 阅读全文
摘要：
题目：洛谷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 阅读全文
摘要：
题目：洛谷P1337。 题目大意：有n个重物，每个重物有一个重量w，并且绑在一条绳子上。这些绳子在桌面上打成一个结。问结在哪里才能使重物平衡。解题思路：题意就是要求\(\sum\limits_{i=1}^n d_i\times w_i\)最小（\(d_i\)为重物i到结的距离）。模拟退火即可。 C+ 阅读全文
摘要：
题目：BZOJ5017。 题目大意：有一些炸弹排成一行，每个炸弹都有一个位置\(X_i\)和爆炸半径\(R_i\)。一个炸弹爆炸时，处在其爆炸范围内的其他炸弹会跟着爆炸。即炸弹\(i\)爆炸时，对任意一个炸弹\(j\)(\(j\neq i\))，若\(X_i-R_i\leqslant X_j\leq 阅读全文