摘要：bzoj1024[SCOI2009]生日快乐 题意： 一个矩形蛋糕边长分别为X和Y，须切成N块面积相等的蛋糕。每一切只能平行于一块蛋糕的任意一边，并且必须把这块蛋糕切成两块。因此必须切 N-1 次。求 N块蛋糕的长边与短边的比值的最大值的最小值。X，Y≤10000，N≤10 题解： 爆搜，dfs(x 阅读全文

摘要：bzoj1306[CQOI2009]match循环赛 题意： n支队伍打单循环赛，赢的得3分，平局各得1分，输的不得分。已知n支队伍最终得分，求多少种可能的分数表。 题解： 爆搜，加入各种奇怪剪枝，比如：剩下的比赛全赢分数都不到要求就返回、当前分数超过了要求……还有一个重要的就是如果当前已经是最后一 阅读全文

摘要：bzoj1088[SCOI2005]扫雷 题意： 有一个n×2的棋盘，第一列里面某些格子是雷，而第二列没有雷。由于第一列的雷可能有多种方案满足第二列的信息的限制，求根据第二列的信息第一列雷有多少种摆放方案。 题解： 水题，因为每个第一行的格子可以根据前一个第二行的格子里的信息唯一确定是否有雷，所以只 阅读全文