摘要：
P2790 ccj与zrz之积木问题 P2790 ccj与zrz之积木问题 P2790 ccj与zrz之积木问题 题目背景 ccj和zrz无聊到了玩起了搭积木...(本题选自uva101，翻译来自《算法竞赛入门经典2》) 题目描述 从左到右有n个木块，编号从0到n-1，要求模拟以下4种操作（下面的a 阅读全文
摘要：
P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 题目描述 输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找 阅读全文
摘要：
P2969 [USACO09DEC]音符Music Notes P2969 [USACO09DEC]音符Music Notes P2969 [USACO09DEC]音符Music Notes 题目描述 FJ is going to teach his cows how to play a song. 阅读全文
摘要：
P2646 数数zzy P2646 数数zzy P2646 数数zzy 题目描述 zzy自从数学考试连续跪掉之后，上数学课就从来不认真听了（事实上他以前也不认真听）。于是他开始在草稿纸上写写画画，比如写一串奇怪的字符串。然后他决定理♂性♂愉♂悦♂一下：统计这串字符串当中共有多少个为“zzy”的子序列 阅读全文
摘要：
P1605 迷宫 P1605 迷宫 P1605 迷宫 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起 阅读全文
摘要：
P1157 组合的输出 P1157 组合的输出 P1157 组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n＝5，r＝3，所 阅读全文
摘要：
P1449 后缀表达式 P1449 后缀表达式 P1449 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2． 阅读全文
摘要：
P1205 [USACO1.2]方块转换 Transformations P1205 [USACO1.2]方块转换 Transformations P1205 [USACO1.2]方块转换 Transformations 题目描述 一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新 阅读全文
摘要：
P1599 结算日 P1599 结算日 P1599 结算日 题目背景 借债还债 题目描述 “不放债不借债”，贝西多么希望自己可以遵循这个忠告。她已经和她的N（1 <= N <= 100,000）个朋友有了债务关系，或者借债了，或者放债了。她的N个朋友依次标号为1..N。 结算日终于来临了。她知道，朋 阅读全文
摘要：
P2909 [USACO08OPEN]牛的车Cow Cars P2909 [USACO08OPEN]牛的车Cow Cars P2909 [USACO08OPEN]牛的车Cow Cars 题目描述 N (1 <= N <= 50,000) cows conveniently numbered 1..N 阅读全文