Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点,把绳子看作边,将所 ...
分类:
其他好文 时间:
2017-03-04 17:20:15
阅读次数:
223
传送门 题意: 相邻珠子不能相同,旋转等价。$n$个珠子$k$中颜色,求方案数 首先中间珠子$k$种选择,$k--$如果没有相邻不同的限制,就和$POJ\ 2154$一样了$|C(f)|=k^{\#(f)}$但是有了相邻不同的限制,每种循环的颜色就不能任意选择了旋转等价循环个数是$gcd(n,i)$ ...
分类:
其他好文 时间:
2017-03-01 00:22:08
阅读次数:
214
年后恢复训练参加的第一场,表现的不是很好,必须要赶紧振作起来了啊。 A、B题不再赘述。 C题 不要被树的形式吓到,实际上不需要换根DFS,只需要看两顶点颜色不同的线段即可。 D题 构造法,按矩形左下角横纵坐标奇偶性填颜色即可。(易证这样即可) E题 “ 大概就是,考虑任取Ai和Aj,作差Ai-Aj, ...
分类:
其他好文 时间:
2017-02-06 00:16:34
阅读次数:
254
题目大意:有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 题解:看到数据范围第一个想到的就是dp。 ...
分类:
其他好文 时间:
2017-01-07 16:14:54
阅读次数:
208
一开始有n个只有颜色不同的小球。定义使用一次膜法的效果是重新排列第li个到第ri个小球。给定了n个小球的初始状态和最终状态,以及m次膜法的范围li和ri。判断是否可以从初始状态转移到最终状态。 ...
分类:
其他好文 时间:
2017-01-03 09:47:22
阅读次数:
281
1、如何清除图片下方出现几像素的空白间隙? 2、如何让文本垂直对齐文本输入框? 3、如何让单行文本在容器内垂直居中? 4、如何让超链接访问后和访问前的颜色不同且访问后仍保留hover和active效果? 5、如何使文本溢出边界不换行强制在一行内显示? 6、如何使文本溢出边界显示为省略号? 7、如何使 ...
分类:
Web程序 时间:
2016-12-08 02:18:31
阅读次数:
193
【问题描述】祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。开发商最近准备为玩 ...
分类:
其他好文 时间:
2016-11-05 20:42:57
阅读次数:
284
Repeater-重复器,放表格的 五大模板:HeaderTemplate -表头 ItemTemplate - 表格的内容FooterTemplate - 说白了就放</table> AlternatingItemTemplate - 与ItemTemplate搭配用,间隔颜色不同 数据绑定: R ...
分类:
其他好文 时间:
2016-10-16 19:27:07
阅读次数:
97
A;=w= B:=w= C:题意:有一排树,有的树已经上色,有的树没有上色,只能给没上色的树上色,一共m种颜色,不同的树上不同的色花费不同,涂完色后,连续颜色的树成为一段。对于给定的段数k,求出最小花费 分析:不是贪心就是dp,这很显然不是贪心 f[i][j][k]表示前i个树,第i个树涂色是j,已 ...
分类:
其他好文 时间:
2016-09-09 00:53:28
阅读次数:
146
Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜色不同的着色方案。 有n个木块排成一行,从 ...
分类:
其他好文 时间:
2016-08-15 00:07:44
阅读次数:
223