随笔分类 - 计数问题
摘要：期中考试成功探底。。。但是某些化学问题还是很有信息学价值的。。。 n 烷同分异构体计数。 这个题 fanhq666 出过，就是一个 dp。 设 f[i] 表示含有 i 个节点的无标号不同构的度数限制为 4 的有根树的个数。那么转移时枚举最多 3 个子树的大小，如果大小相同时用组合数，否则乘法原理就好
阅读全文
摘要：[BZOJ3781]小B的询问 试题描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入 第一行，三个整数N、M、K。
阅读全文
摘要：[BZOJ4627][BeiJing2016]回转寿司 试题描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为10；小Z觉得
阅读全文
摘要：[BZOJ2005][Noi2010]能量采集 试题描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每
阅读全文
摘要：[BZOJ4029][HEOI2015]定价 试题描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是
阅读全文
摘要：[BZOJ4011][HNOI2015]落忆枫音 试题描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见 到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜
阅读全文
摘要：[BZOJ4766]文艺计算姬 试题描述 "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数为n，另一边点数为m，共
阅读全文
摘要：[BZOJ4767]两双手 试题描述 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让马从(u,v)移动到(u+Bx,v+By)。
阅读全文
摘要：[BZOJ3238][Ahoi2013]差异 试题描述 输入 一行，一个字符串S 一行，一个字符串S 输出 一行，一个整数，表示所求值 一行，一个整数，表示所求值 输入示例 输出示例 数据规模及约定 2<=N<=500000,S由小写英文字母组成 题解 我们考虑把两部分分开计算，“∑ len(Ti)
阅读全文
摘要：[HDU3518]Boring counting 试题描述 035 now faced a tough problem,his english teacher gives him a string,which consists with n lower case letter,he must fig
阅读全文
摘要：[codeforces494B]Obsessive String 试题描述 Hamed has recently found a string t and suddenly became quite fond of it. He spent several days trying to find a
阅读全文
摘要：[BZOJ3772]精神污染 试题描述 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良
阅读全文
摘要：[BZOJ2339][HNOI2011]卡农 试题描述 输入 见“试题描述” 见“试题描述” 输出 见“试题描述” 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 先考虑 m 个 01 串排顺序的情况。可以发现如果定下前 m - 1 个 01
阅读全文
摘要：[UOJ#278]【UTR #2】题目排列顺序 试题描述 “又要出题了。” 宇宙出题中心主任 —— 吉米多出题斯基，坐在办公桌前策划即将到来的 UOI。 这场比赛有 n 道题，吉米多出题斯基需要决定这些题目的难度，然后再在汪洋大海中寻找符合该难度的题目。 题目的难度可以用一个 1 到 n 的排列 a
阅读全文
摘要：[HDU4507]吉哥系列故事——恨7不成妻 试题描述 单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*277=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，
阅读全文
摘要：[codeforces 55]D. Beautiful numbers 试题描述 Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is bea
阅读全文
摘要：[HDU3709]Balanced Number 试题描述 A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically,
阅读全文
摘要：[COJ0528]BJOI幸运数 试题描述 输入 输入 输入 输入 见“试题描述” 见“试题描述” 见“试题描述” 输出 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 首先想到一个比较暴力的数位 dp 方法：设 f[i][j][s1][s2
阅读全文
摘要：[TimusOJ1057]Amount of Degrees 试题描述 Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactly K different i
阅读全文
摘要：今天终于拿到官方数据，兴致勃勃地全 A 了。 Day 1 T1 toy 处理一下正负号加加减减取模乱搞就好了。 Day 1 T2 running 受到“链”和“S 恒为 1”和“T 恒为 1”的特殊点的启发，我们发现可以将每条链 [Si, Ti] 分成 [Si, Ci] 和 [Ci, Ti] 两条，
阅读全文
浙公网安备 33010602011771号