摘要：
【BZOJ3515】[MUTC2013]idiots Description 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 Input 第一行T(T<=100)，表示数据组数。 接下来若干行描述T组 阅读全文
posted @ 2017-08-15 20:35
CQzhangyu
阅读(502)
评论(0)
推荐(0)
摘要：
【BZOJ3210】花神的浇花集会 Description 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的题 现在花神知 阅读全文
posted @ 2017-08-15 20:28
CQzhangyu
阅读(267)
评论(0)
推荐(0)
摘要：
【BZOJ3193】[JLOI2013]地形生成 Description 最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求，每座山都设置了一个关键数字，要求对于每座山，比它高且排列在它前面的其它山的数目必须少于它的关键 阅读全文
posted @ 2017-08-15 20:19
CQzhangyu
阅读(359)
评论(0)
推荐(1)
摘要：
【BZOJ3782】上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不 阅读全文
posted @ 2017-08-15 19:56
CQzhangyu
阅读(492)
评论(0)
推荐(0)
摘要：
【BZOJ2339】[HNOI2011]卡农 题解：虽然集合具有无序性，但是为了方便，我们先考虑有序的情况，最后将答案除以m!即可。 考虑DP。如果我们已经知道了前m-1个集合，那么第m个集合已经是确定的了。因为内层集合的n个元素可以随便出现，那么总数就是A(2^n-1,m-1)。但是可能存在不合法 阅读全文
posted @ 2017-08-15 19:49
CQzhangyu
阅读(253)
评论(0)
推荐(0)
摘要：
【BZOJ3505】[Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注 阅读全文
posted @ 2017-08-15 19:41
CQzhangyu
阅读(328)
评论(0)
推荐(0)
摘要：
【BZOJ10492】[HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去 阅读全文
posted @ 2017-08-15 19:38
CQzhangyu
阅读(281)
评论(0)
推荐(0)
摘要：
【BZOJ2111】[ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,.. 阅读全文
posted @ 2017-08-15 19:33
CQzhangyu
阅读(505)
评论(0)
推荐(0)
摘要：
【BZOJ2729】[HNOI2012]排队 Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老师 阅读全文
posted @ 2017-08-15 19:29
CQzhangyu
阅读(346)
评论(0)
推荐(0)
摘要：
【BZOJ1414/3705】[ZJOI2009]对称的正方形 Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右 阅读全文
posted @ 2017-08-15 19:18
CQzhangyu
阅读(300)
评论(0)
推荐(0)
摘要：
【BZOJ3676】[Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为 阅读全文
posted @ 2017-08-15 19:16
CQzhangyu
阅读(252)
评论(0)
推荐(0)
摘要：
【BZOJ2085】[Poi2010]Hamsters Description Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。 T 阅读全文
posted @ 2017-08-15 19:13
CQzhangyu
阅读(455)
评论(0)
推荐(0)
摘要：
【BZOJ2795】[Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要 阅读全文
posted @ 2017-08-15 19:09
CQzhangyu
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号