摘要：
Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行， 阅读全文
posted @ 2016-09-02 08:43
BeyondW
阅读(214)
评论(0)
推荐(0)
摘要：
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相 阅读全文
posted @ 2016-09-02 08:37
BeyondW
阅读(186)
评论(0)
推荐(0)
摘要：
Description Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large ho 阅读全文
posted @ 2016-09-02 08:35
BeyondW
阅读(328)
评论(0)
推荐(0)
摘要：
Description 贝茜在和约翰玩一个“捉迷藏”的游戏． 她 正要找出所有适合她躲藏的安全牛棚．一共有 N(2≤N≤20000)个牛棚，被编为1到N号．她知道约翰（捉牛者）从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接，每条双向路连 接两个不同的牛棚．所有的牛棚都是相通的．贝茜认 阅读全文
posted @ 2016-09-02 08:34
BeyondW
阅读(231)
评论(0)
推荐(0)
摘要：
Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了 阅读全文
posted @ 2016-09-02 08:32
BeyondW
阅读(306)
评论(0)
推荐(0)
浙公网安备 33010602011771号