Rose_max的博客

我很弱,但是我爱oi

[51nod1333][乱搞]无聊的数学家们

Description 问题来自于一个精彩的故事: 有三个数学家,A,B与C。A选了两个正整数x与y满足x<=y。然后,A将x+y的值告诉了B,A又将x*y的值告诉了C。B与C都不知道x与y分别是什么,也不知道对方得到的值是什么。但B和C知道A告诉B的值是某两个正整数的“和...

2018-10-19 15:07:23

阅读数:9

评论数:0

[bzoj1106][乱搞]立方体大作战tet

Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规 则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个不同的编号,每个编号正好有两个 元素。玩家每次可以交换两个相邻的元素。如果在交换之后,两个相邻...

2018-09-29 12:44:11

阅读数:26

评论数:0

[bzoj3251][乱搞]树上三角形

Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边 长构成一个三角形。同时还支持单点修改。 Input 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n-1行,每行2个整数a、b...

2018-09-28 11:52:10

阅读数:49

评论数:0

[bzoj5000][乱搞]OI树

Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时,lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了。这时,小跳蚤了解到自己很有可能回不到跳蚤国了,于是掉下了伤 心的眼泪……lydsy人见状决定无论如何也要送小跳蚤回...

2018-09-27 15:48:46

阅读数:22

评论数:0

[bzoj5102][乱搞]Prawnicy

Description 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 Input 第一行包含两个正整数n,k(1<=k<=n&lt...

2018-09-26 17:16:46

阅读数:12

评论数:0

[bzoj4721][乱搞]蚯蚓

Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整 数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度...

2018-09-26 07:27:13

阅读数:23

评论数:0

[Codeforces1045B][乱搞] Space Isaac

翻译 有0~m-1的数被分成了两个集合 每次你可以从两个集合中任取一个数做加法并对m取模 问最后0~m-1中不能被组合出来的数有多少个 会给出你A集合 大小不超过200000 m<=1e9 题解 比赛的时候想不到… 不妨先看一个数在什么情况下不能被表示出来 设这...

2018-09-23 20:23:04

阅读数:65

评论数:0

[bzo5368][数论][乱搞]真实排名

Description 小C是某知名比赛的组织者,该比赛一共有n名选手参加,每个选手的成绩是一个非负整数,定义一个选手的排名是 :成绩不小于他的选手的数量(包括他自己)。例如如果333位选手的成绩分别是[1,2,2],那么他们的排名分别是 [3,2,2]。拥有上帝视角的你知道所有选手的实力,所以...

2018-09-20 15:05:35

阅读数:61

评论数:0

[bzoj1225][DP][奇技淫巧]求正整数

Description 对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。 Input n(1≤n≤50000) Output m Sample Input 4 Sampl...

2018-09-19 22:04:27

阅读数:42

评论数:0

[bzoj5442][DP][乱搞]Global warming

Description 给定n(n<=200,000),你可以将任意a[l]至ar每一个元素加上一个d(-x<=d<=x),求a数组的最大严格上升子序列长度。 Input 第1行 两个整数n,x; 第2行 n个整数表示a[1]...

2018-09-18 15:50:51

阅读数:15

评论数:0

[bzoj1046][DP][乱搞]上升序列

Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax 2 &...

2018-09-18 10:32:04

阅读数:11

评论数:0

[bzoj5027][exgcd][乱搞]数学题

Description 给出a,b,c,x1,x2,y1,y2,求满足ax+by+c=0,且x∈[x1,x2],y∈[y1,y2]的整数解有多少对? Input 第一行包含7个整数,a,b,c,x1,x2,y1,y2,整数间用空格隔开。 a,b,c,x1,x2,y1,y2的绝对...

2018-09-14 12:51:43

阅读数:20

评论数:0

[bzoj3482][Dijkstra][凸壳]hiperprostor

Description 在遥远的未来,行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星,且其运输时间是已知的 。贸易商协会打算利用一项最近发现的新技术——超空间旅行,以增加一些新的航线。通过超空间旅行的航线也是 单向的。由于该项技术仍处于试验阶段,超空间旅行的时间目前是未知的...

2018-09-13 13:35:07

阅读数:23

评论数:0

[bzoj5085][乱搞]最大

Description 给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形 的价值。 Input 第一行两个数n,m,接下来n行每行m个数,用来描述矩形 n, m ≤ 1000 Output 输出一个数表示答案 ...

2018-09-06 20:47:19

阅读数:44

评论数:0

[bzoj2144][LCA]跳跳棋

Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的 游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋 子是没有区别的)跳动的规则很简单,任意选一颗...

2018-09-03 20:43:13

阅读数:14

评论数:0

[bzoj5380][单调栈]Function

题目传送门 题解 就只会天天划水啦… 有一个我发现不了的性质.. 一个点(x,y)的答案,一定是它向左上走若干步,然后一直向上走所获得的总贡献 写成柿子,设走到纵坐标为x的位置获得的贡献 Sy−Sz+az∗(x−y+z)Sy−Sz+az∗(x−y+z)S_y-S_...

2018-08-31 08:58:36

阅读数:73

评论数:0

[bzoj4282][乱搞]慎二的随机数列

Description 间桐慎二是间桐家著名的废柴,有一天,他在学校随机了一组随机数列, 准 备使用他那强大的人工智能求出其最长上升子序列,但是天有不测风云,人有旦 夕祸福,柳洞一成路过时把间桐慎二的水杯打翻了…… 现在给你一个长度为 n 的整数序列,其中有一些数已经模糊不清了,现在...

2018-08-30 09:31:59

阅读数:25

评论数:0

[bzoj2288][POJ Challenge][贪心][优先队列]生日礼物

Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗? Input ...

2018-07-04 15:01:25

阅读数:40

评论数:0

[bzoj5313][乱搞]新Fib数列

Description 天地合,乃敢不君绝?我们发现求出斐波那契数列在某种意义下可以作为解决一些有意义问题的方法,特别是在模 5意义下的某种组合,或许可以破解敌方的密码系统。出题人太懒了,对于算斐波那契数列这种难事,丌能找到简 便方法,因此他就懒得丌想做了(即使想做可能要买上一...

2018-05-04 16:13:55

阅读数:78

评论数:0

[bzoj4236][乱搞]JOIOJI

Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。 ...

2018-05-04 08:13:32

阅读数:46

评论数:0

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