06 2018 档案

bzoj1042[HAOI2008]硬币购物
摘要：传送门 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬 阅读全文
posted @ 2018-06-20 14:15 lazytear 阅读(206) 评论(0) 推荐(0)
bzoj1057[ZJOI2007]棋盘制作
摘要：传送门 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋 阅读全文
posted @ 2018-06-20 13:51 lazytear 阅读(152) 评论(0) 推荐(0)
bzoj1029[JSOI2007]建筑抢修
摘要：传送门 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到 阅读全文
posted @ 2018-06-18 21:49 lazytear 阅读(110) 评论(0) 推荐(0)
bzoj1068[SCOI2007]压缩
摘要：Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可 阅读全文
posted @ 2018-06-16 22:07 lazytear 阅读(154) 评论(0) 推荐(0)
bzoj1072[SCOI2007]排列perm
摘要：传送门 Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90 阅读全文
posted @ 2018-06-12 22:51 lazytear 阅读(150) 评论(0) 推荐(0)
bzoj1090[SCOI2003]字符串折叠
摘要：传送门 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为3(A) = AAA, 2(B 阅读全文
posted @ 2018-06-11 17:59 lazytear 阅读(123) 评论(0) 推荐(0)
bzoj1079[SCOI2008]着色方案
摘要：传送门 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 有n个木块排成 阅读全文
posted @ 2018-06-11 14:16 lazytear 阅读(126) 评论(0) 推荐(0)