巧妙暴力
文章平均质量分 59
chickenT
这个作者很懒,什么都没留下…
展开
-
jzoj3775 因子的排列
Description一天,小B学习了分解质因数的相关内容。他发现,一个数的质因子可以有许多不同的排列方式,例如20=2*2*5=2*5*2=5*2*2,那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题:如果一个整数的质因子的不同的排列方式的种类数为k,那么这个整数n(n>1)最小是多少?小B的同学一共有T个不同的k值,希望小B帮助这个同学解决问题。但是小B发现T太大了,并且给原创 2018-02-03 20:46:04 · 245 阅读 · 0 评论 -
jzoj3781 multiset
DescriptionAlice 正在玩一个 multiset。最初,集合中只有一个元素 0。每一轮,集合中的每一个元素 x 都有 3 种可能的操作: 1、x 加上 1.即 x = x +1。 2、x 分裂成两个非负整数 y, z。即 x = y + z, 且 y >=0, z >= 0。 3、什么都不做。 注意,在一轮中每个元素只能选择一种操作。 Alice 已经玩了很久了, 但她并不原创 2018-02-05 20:22:17 · 192 阅读 · 0 评论 -
51nod1494 选举拉票
Description现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁,以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多(严格的多,不能和他们中最多的相等)。请计算一下最少要花多少钱。Input单组测试数据。 第一行有一个整数n (1 ≤ n ≤ 10^5),表示这个县的选民数目。 接下来有n行原创 2018-03-06 22:37:50 · 227 阅读 · 0 评论 -
jzoj3943 环游世界
DescriptionZTY 想要环游世界!他会驾驶一架飞机沿着赤道顺时针飞行一周。现在他手头有 S 架飞 机,每架飞机的油箱都有自己的容量限制di,表示在飞机的油箱装满的情况下,最远可以飞 行多远。赤道上有 n 座城市,相邻两座城市间有一定的距离。ZTY 有很多钱,所以你可以不 用考虑加油的问题,只需要认为降落到每座城市都可以把飞机的油箱加满。 ZTY 想要尽快完成环游世界的目标,所以他想原创 2018-02-08 09:14:31 · 186 阅读 · 0 评论 -
jzoj5557 写诗
Description给出一个1到n的排列h 要求找出一个三元组满足0Sample Input输入样例1 4 1 3 4 2 输入样例2 5 1 5 2 4 3Sample Output输出样例1 NO 输出样例2 YESData Constraintn<=3e5Solution今天的比赛中最可做的题目,然而还是只想到n^2的做法 看了题解之后恍然大悟 枚举中间的点j 设x=原创 2018-03-03 15:34:16 · 144 阅读 · 0 评论 -
jzoj3950【湖南省队集训2014】Clever Rabbit
Description聪明的兔子定义了三个函数: • g(x) 表示将x 十进制表示中各位数字从高位到低位降序排列组成的数字。 • l(x) 表示将x 十进制表示中各位数字从高位到低位升序排列组成的数字。 • f(x) = g(x) - l(x) 如果一个数x 与f(x) 相等,兔子们称它为幸运数。现在兔子们希望计算在所有的n 位数字中,所有幸运数的平方的和。结果对p 取模后输出,注意这里数原创 2018-03-03 17:15:15 · 257 阅读 · 0 评论 -
jzoj5603 xjz
Description给定字符串 S 和 T。 串A和串B匹配的定义改为:存在一个字符的映射,使得A应用这个映射之后等于B,且这个映射必须为一个排列。 A=121, B=313,当映射为{1->3, 2->1, 3->2}时A’=B,可以匹配 A=212, B=313,当映射为{1->1, 2->3, 3->2}时A’=B,可以匹配 A=232, B...原创 2018-03-27 21:14:34 · 174 阅读 · 0 评论