olahiuj的博客

想要再努力一点

cf486(div.3)E Divisibility by 25 贪心

题目大意 给定一个不大于10^18的不含前导零的正整数n,求最小的k使得交换相邻两位k次后得到的新数字是25的倍数 要求每次交换都不能出现前导零 Solution 终于想起了我cf可怜的rating,似乎打完educationround之后就一直在掉掉掉 火速码完前几题就开始死刚...

2018-06-02 20:45:13

阅读数:55

评论数:0

bzoj3715 [PA2014]Lustra 模拟

Description Byteasar公司专门外包生产带有镜子的衣柜。 刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。 如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够...

2018-05-22 21:31:30

阅读数:12

评论数:0

bzoj1142 [POI2009]Tab 乱搞

Description  2个n*m矩阵,保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括:第一行nm(1≤n,m≤1000)2个n行m列的整数矩阵, 元素绝对值均在10^6以内 每组...

2018-05-18 22:09:12

阅读数:9

评论数:0

bzoj3288 Mato矩阵 找规律

Description Mato同学最近正在研究一种矩阵,这种矩阵有n行n列第i行第j列的数为gcd(i,j)。 例如n=5时,矩阵如下: 1 1 1 1 1 1 2 1 2 1 1 1 3 1 1 1 2 1 4 1 1 1 1 1 5 Mato想知道这个矩阵的行列式的值,你...

2018-05-14 18:23:08

阅读数:6

评论数:0

bzoj2795 [Poi2012]A Horrible Poem hash+乱搞

Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 一个正整数n (n<=500,000),表示S的长度。 一个正整数q (q&am...

2018-05-13 16:38:18

阅读数:7

评论数:0

jzoj4866 [NOIP2016提高A组集训第8场11.5]禅与园林艺术

Description 上了大学之后,小W和小Z一起报了一门水课,在做作业时遇到了问题。 有一个长度为 n 的数列{ai},为一列树木的美观值。 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l <= l’ <= r’ &...

2018-04-16 08:58:31

阅读数:24

评论数:0

bzoj3668 [Noi2014] 起床困难综合症 贪心

Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓...

2018-01-11 21:48:34

阅读数:76

评论数:0

bzoj2079 [Poi2010]Guilds 并查集+乱搞

Description Zy皇帝面临一个严峻的问题,两个互相抵触的贸易团体,YYD工会和FSR工会,他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市,其中有一些以双向马路相连,这两个工会要求每个城市应该做到: 1:有这个工会的办事处或 2:和另外一个符合1条件的城市有马路直接...

2018-01-08 12:04:08

阅读数:61

评论数:0

bzoj2435 [Noi2011]道路修建 dfs

Description在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用, 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值...

2018-01-02 20:47:14

阅读数:86

评论数:0

51nod1179 最大的最大公约数 乱搞

Solution基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 (2 <= N...

2017-12-21 20:56:03

阅读数:66

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭