题意: 求含有A个"RR",B个"RB",C个"BB",D个"BR"的字符串个数. 解法: 首先考虑"BR"与"RB",我们可以首先"B","R"相间来排列进而满足B,D的限制. 这样,我们只需要考虑将"BB"和"RR"塞入初始得到的串即可,考虑隔板法. PS:这题数据"0 0 0 0"有…

题意:求能够构造出的符合以下条件的字符串的数目 .字符串只由R和B组成且长度不为0 .字符串含有A个RR,B个RB,C个BB,D个BR A,B,C,D<=1e5 分析:最简单的方法就是dp,但是会爆 可以将整个字符串当成若干段RRRR.BBBB连接而成 而RB和BR的数量关系顶多差1 所以可以根据输入的A.B.C.D知道R.B的分别个数以及有多少块连续的RRR.BBBB 然后问题就变成了简单的排列组合问题…

K - Alien's Organ Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Description There's an alien whose name is Marjar. It is an universal solder came from planet Highrich a long time ago. Marjar is a strange ali…

TEX 是Donald E. Knuth 编写的一个以排版文章及数学公式为目标的计算机程序.TEX的版本号不断趋近于π,现在为3.141592.由Pascal 语言写成,特点: 免费.输出质量高.擅长科技排版.有点像编程. LATEX 目前使用最广泛的TEX 宏集. 每一个LATEX 命令实际上最后都会被转换解释成几个甚至上百个TEX命令. CTEX 国内致力于TEX 推广的网站:http://www.ctex.org/.该网站提供了CTEX 中文套装,这个安装程序把MiKTEX(TEX 在Wi…

There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of words from the dictionary, where words are sorted lexicographically by the rules of this new language. Derive the…

在博客中使用LaTeX插入数学公式 在学习机器学习中会接触到大量的数学公式,所以在写博客是会非常的麻烦.用公式编辑器一个一个写会非常的麻烦,这时候我们可以使用LaTeX来插入公式. 写这篇博文的目的在于,大家如果要编辑一些简单的公式,就不必自己写,直接copy过去修改下就能用了.所以下面仅列出些常用的grammar.随着.机器学习的深入会添加更多的相关公式. LaTeX公式基础 这里的基础嫌烦的话可以先不看,直接看杂例,有不理解的地方在回来看这里的内容.此处知识摘取了一些简单的语法,如果需要完整…

在博客中使用数学公式,是一件相对麻烦的事儿,大量的截图和插入图片不仅耗费极大的精力,而且影响写作体验. 虽然对于公式显示已经有多种解决办法,但大多数需要安装插件.而MathML这一雄心勃勃的网页数学语言,则需要浏览器支持,目前支持较好的浏览器也就是firefox.更具有灾难性的事是它跟latex语法不一致,需要用户重新学习! 在有了Latex利器之后,终于又出现了MathJax这一利器,完美的解决了网页显示公式的问题. MathJax是一个javascript类库,所有浏览器都原生支持,不需要安…

Codeforces Round #258 (Div. 2) Devu and Flowers E. Devu and Flowers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Devu wants to decorate his garden with flowers. He has purchased n boxes…

泊松分布.... Alien's Organ Time Limit: 2 Seconds      Memory Limit: 65536 KB There's an alien whose name is Marjar. It is an universal solder came from planet Highrich a long time ago. Marjar is a strange alien. It needs to generate new organs(body parts…

http://poj.org/problem?id=3262 Protecting the Flowers Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 4930   Accepted: 1965 Description Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When…