码迷,mamicode.com
首页 >  
搜索关键字:颜色不同    ( 255个结果
二项式反演
问:给你k种颜色,你必须用上所有颜色去涂满n个相邻的格子,并且要求相邻格子的颜色不同,求方案数。我们设必须用 i 种颜色两两不相邻的涂格子的方案数为 b(i) ;很明显:,我们令 a(k)=k·(k-1)n-1 , 然后有.如果你知道二项式反演的话,那么这个问题就已经解决了,因为.是不是觉得二项式反...
分类:其他好文   时间:2015-10-04 23:27:08    阅读次数:1761
CF GYM100548 (相邻格子颜色不同的方案数 2014西安区域赛F题 容斥原理)
n个格子排成一行,有m种颜色,问用恰好k种颜色进行染色,使得相邻格子颜色不同的方案数。integers n, m, k (1 ≤n, m ≤ 10^9, 1 ≤ k ≤ 10^6, k ≤ n, m).m种颜色取k种 C(m, k) 这个可以放最后乘 那么问题就变成只用k种颜色第一个格子有k种涂法 ...
分类:其他好文   时间:2015-10-01 19:09:52    阅读次数:169
Codeforces 451E Devu and Flowers(容斥原理)
题目链接:Codeforces 451E Devu and Flowers题目大意:有n个花坛。要选s支花,每一个花坛有f[i]支花。同一个花坛的花颜色同样,不同花坛的花颜色不同,问说能够有多少种组合。解题思路:2n的状态,枚举说那些花坛的花取超过了,剩下的用C(n?1sum+n?1)隔板法计算个数...
分类:其他好文   时间:2015-09-20 16:06:32    阅读次数:130
2014西安现场赛F题 UVALA 7040
地址题意:求在m种颜色中挑选k种颜色,给n个花朵涂色有几种方法。分析:画图可以发现,基本的公式就是k ×(k-1)^(n-1)。但这仅保证了相邻颜色不同,总颜色数不超过k种,并没有保证恰好出现k种颜色;接着就是一个容斥问题,上述计算方法中包含了只含有2、3、…、(k-1)种颜色的情况,需要通过容斥原...
分类:其他好文   时间:2015-09-03 23:21:47    阅读次数:216
bzoj-4238 电压
题意: 给出一个n个结点m条边的无向图,用两种颜色来对结点染色; 求图中有多少条边,可以存在一种方案,使这条边两段的颜色相同而其他边两端颜色不同; n 题解: 这题感觉正解大框很容易想,但是最终写出来还是很难的似乎; 最简单的暴力就是枚举边然后给图染色; 然后还有n==m的基环树,搜个环讨论一下就又有一些分; 正解的话显然要找环,然而如何找环Tarjan早已给出了答案;...
分类:其他好文   时间:2015-08-31 07:38:14    阅读次数:253
Android三句代码使用沉浸式状态栏
ios有沉浸式状态栏已经很久了,二android在最近几个版本才实现。 用过android手机的人都知道android使用app的时候屏幕上方的状态栏都是黑色的,就算不是黑色的都与正在打开的app颜色不同。有一种灰常不搭调的感觉。~ 今天无意中看了一下关于沉浸式状态栏的资料~~作为强迫症重度患者怎能错过? 下面就开始使用沉浸式状态栏之旅: 代码未上图先行: 沉浸式: 非沉浸式:...
分类:移动开发   时间:2015-08-26 17:55:58    阅读次数:225
poj 2513 Colored Sticks(欧拉路径+并检查集合+特里)
题目链接:poj 2513 Colored Sticks题目大意:有N个木棍,每根木棍两端被涂上颜色。如今给定每一个木棍两端的颜色。不同木棍之间拼接须要颜色同样的端才干够。问最后是否能将N个木棍拼接在一起。解题思路:欧拉通路+并查集+字典树。欧拉通路,每一个节点的统计度,度为奇数的点不能超过2个。并...
分类:其他好文   时间:2015-08-21 23:03:31    阅读次数:216
UVALive 5846 计数
DES:给出任意两点之间连线的颜色。问一共会有多少个由相同颜色的边组成的三角形。一共有C(3, n)个三角形。考虑一每个点为顶点的三角形。颜色不同的两条边组成的三角形一定不行。所以减去。题目链接:Neon Sign#include#include#includeusing namespace std...
分类:其他好文   时间:2015-08-14 23:59:34    阅读次数:609
hdu5113 Black And White(dfs+剪枝)
题目链接:点击打开链接 题意描述:给一个n*m的棋盘,现在有k种颜色的涂料,每种涂料可以使用ai次。求能否找出一种方案,给所有的格子染色,保证相邻的格子之间颜色不同。如果存在给出任意一种解决方案;否则输出NO 解题思路:dfs+剪枝 由于题目中棋盘最大为5×5所以可以考虑使用dfs,染色问题有一个结论貌似是:(剩余的格子的数量+1)>= 任意一种涂料的个数,否则染色必然失败。因此我们...
分类:其他好文   时间:2015-08-14 13:55:10    阅读次数:110
URAL 1715. Another Ball Killer (大模拟)
题意:n*m的格子上有至多5种颜色的格子,同一颜色的 k (k>=2)个格子连成一块可以相消,得分k*(k-1),每次规定一主颜色,每次先消最大的块,若存在多个相同大小的块,先消靠底部的,靠左边的;先消与主颜色不同的块,再消主颜色的块。每次消完一个块整体都向下挪,向左挪,如题图。输出每种主颜色下的得分。 思路:蛋疼大模拟,敲了两个小时,脑袋都要炸了,幸好1A哭感激涕零,直接上代码,自己的代码写完就看不懂了=-=...
分类:其他好文   时间:2015-07-29 21:26:35    阅读次数:199
255条   上一页 1 ... 18 19 20 21 22 ... 26 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!