随笔分类 -  Ural

摘要：开始以为题出错了以为只包含1,2,3,4其实不是题目意思是保证出现1,2,3,4,但不是only。 题意： 说给你N组长度不超过20的数字，这个数字一定包含1,2,3,4，请你重新组合这个数，使它是7的倍数。 分析： 为什么一定包含1,2,3,4说明这个就是题目的线索。我们考虑到1,2,3,4的24 阅读全文

摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1091 题意：有n个数，问从中能找k个数，且这k个数满足最大公约数大于1，问有多少种方法。 思路：容斥。从gcd=2开始讨论，一直到gcd<=n/k，分别求出每个gcd的方法数。再容斥一下。 阅读全文

摘要：ural 1055： 问C = N!/(M!·(N−M)!)的质因子个数。分别考虑分子和分母的质因子个数a[i]和b[i]，再比较一下，如果a[i]>b[i],++res。 ural 1031: 询问两个车站间的最小话费，简单dp。但是要注意 给出的两个车站x1>x2的情况。 阅读全文

摘要：概要：合法01串中字典序第K大 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1081 题意： 一个长度为n的，只含01的串。定义一个串为合法串，就是说串中不出现相邻1。问合法串中字典序第K大的是什么。 解析： 我们考虑到这样一个性质： 比如说我 阅读全文