JIA_char

Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25236Accepted: 8409 Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around

【题目描述】   lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？   【输入】   输入数据是一行，包括2个数字n和m   【输出】   输出数据是一行，包括1个数字，表示满足要求的字符串数

1008: [HNOI2008]越狱 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 2533  Solved: 1053 [Submit][Status][Discuss] Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生

2005: [Noi2010]能量采集 Time Limit: 10 Sec  Memory Limit: 552 MB Submit: 916  Solved: 517 [Submit][Status][Discuss] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这

Pólya定理初探 Pólya原理是组合数学中，用来计算全部互异的组合状态的个数的一个十分高效、简便的工具。 在介绍polya定理之前，先介绍几个概念       群：给定一个集合G={a,b,c,…}和集合G上的二元运算，并满足: (a) 封闭性："a,bÎG, $cÎG,a＊b=c。 (b) 结合律："a,b,cÎG, (a＊b)＊c=a＊(b＊c)。 (c) 单位元：$eÎG,"

转载一篇文章，学习哈欧拉函数。。。 欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数).      因为任意正整数都可以唯一表示成如下形式:                      k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式)     可以推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……

Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5737Accepted: 2367 Description Beads of red, blue or green colors are connected together into a circular necklace o

Color Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6292 Accepted: 2090 Description Beads of N colors are connected together into a circular necklace of N beads (N<=1000000000).

1004: [HNOI2008]Cards Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1025  Solved: 590 [Submit][Status][Discuss] Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,