Rose_max的博客

鸡辣三只..

[bzoj4959][乱搞]Visual Python++

Description 在最近被提出的Visual Python++编程语言中,一个语句块被表示为一个由字符组成的矩形,其中左上角在r1行c1列, 右下角在r2行c2列。对于r1≤r≤r2,c1≤c≤c2,所有位于(r,c)的字符被认为是属于这个块的内容。在这些位置中, 满足r=r1或r=r2或...

2019-03-19 09:35:27

阅读数 17

评论数 0

[bzo5412/5413/5414]circle/color/simulate

Description circle color simulate 题解 这三道是一套题所以就放一起吧. 又是被队爷OZYdiss烂的一套题 这是circle 首先需要先知道竞赛图的一个性质 就是他的拓扑序一定是一条链 证明考虑逐连通块加入即可 然后注意到题中的一些限制,即保证去除了K个点...

2019-02-24 22:13:33

阅读数 37

评论数 0

[bzoj5485][Usaco2018 Dec][乱搞]The Cow Gathering

Description 奶牛们从世界各地聚集起来参加一场大型聚会。总共有N头奶牛,N?1对奶牛互为朋友。每头奶牛都可以通过一些朋 友关系认识其他每头奶牛。她们玩得很开心,但是现在到了她们应当离开的时间了,她们会一个接一个地离开。她 们想要以某种顺序离开,使得只要至少还有两头奶牛尚未离开,...

2019-02-17 15:17:15

阅读数 74

评论数 0

[bzoj3957][构造]To Add or to Multiply

Description 工业计算机处理器公司为顾客量身定做了非常快速、用于专门目的的处理单元。a-C-m系列的处理器(比如1-C-2和5-C-3)的指令集只有两种操作:   • A 数值加a   • M 数值乘m   处理器接收一个整数,执行一个A和M的指令序列(即程序)来修改输入,然后输出结果...

2019-01-30 16:45:08

阅读数 91

评论数 0

[牛客练习赛38E][乱搞]出题人的数组

Description 出题人有两个数组,A,B,请你把两个数组归并起来使得 c o s t = ∑ i ∗ c i cost=∑i∗ci最小 归并要求原数组的数的顺序在新数组中不改变 输入描述: 第一行输入两个正整数n,m,分别表示数组A,B的长度 第二行输入n个正整数,表示数组A 第二行...

2019-01-19 11:05:00

阅读数 252

评论数 0

[bzoj4880][几何][乱搞]排名的战争

Description 小Q是一名出色的质检员,他负责质检一批手机的质量。手机包含两个性能属性:电池寿命x_1与坚硬度x_2。小Q将 为它们评估综合质量分数,具体地说,他将选择两个非负实数w_1,w_2,且$_1,w_2不能同时为0,则一部手机的综 合分数s=w_1x_1+w_2x_2。在评定出...

2019-01-08 17:14:34

阅读数 46

评论数 0

[bzoj5094][乱搞]硬盘检测

Description 很久很久以前,小Q买了一个大小为n单元的硬盘,并往里随机写入了n个32位无符号整数。因为时间过去太久,硬 盘上的容量字眼早已模糊不清,小Q也早已忘记了硬盘的容量。小Q记得,n可以被表示成10^k(1<=k<=7)的形式,即 十到...

2019-01-07 15:28:15

阅读数 37

评论数 0

[bzoj5092][乱搞]分割序列

Description 对于一个长度为n的非负整数序列b_1,b_2,…,b_n,定义这个序列的能量为:f(b)=max{i=0,1,…,n}((b_1 xor b 2 xor…xor b_i)+(b{i+1} xor b_{i+2} xor…xor b_n))其中xor表示按位异或(XOR),...

2019-01-03 21:44:00

阅读数 46

评论数 0

[bzoj4826][乱搞][树状数组]影魔

Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠 这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影...

2018-12-24 20:47:20

阅读数 40

评论数 0

[bzoj3571][网络流-费用流][最小乘积匹配]画框

Description 小T准备在家里摆放几幅画,为此他买来了N幅画和N个画框。为了体现他的品味,小T希望能合理地搭配画与画框,使得其显得既不过于平庸也不太违和。对于第 幅画与第 个画框的配对,小T都给出了这个配对的平凡度Aij 与违和度Bij 。整个搭配方案的总体不和谐度为每对画与画框平凡度之...

2018-12-21 09:45:59

阅读数 62

评论数 0

[bzoj1122][贪心][乱搞]账本BBB

Description 一个长度为n的记账单,+表示存¥1,-表示取¥1。现在发现记账单有问题。一开始本来已经存了¥p,并且知道最后账户上还有¥q。你要把记账单修改正确,使得 1:账户永远不会出现负数; 2:最后账户上还有¥q。你有2种操作: 1:对某一位取反,耗时x; 2:把最后一位移到第一位...

2018-12-01 10:55:14

阅读数 26

评论数 0

[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

阅读数 40

评论数 0

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

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

2018-09-29 12:44:11

阅读数 47

评论数 0

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

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

2018-09-28 11:52:10

阅读数 64

评论数 0

[bzoj5000][乱搞]OI树

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

2018-09-27 15:48:46

阅读数 36

评论数 0

[bzoj5102][乱搞]Prawnicy

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

2018-09-26 17:16:46

阅读数 57

评论数 0

[bzoj4721][乱搞]蚯蚓

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

2018-09-26 07:27:13

阅读数 38

评论数 0

[Codeforces1045B][乱搞] Space Isaac

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

2018-09-23 20:23:04

阅读数 145

评论数 0

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

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

2018-09-20 15:05:35

阅读数 251

评论数 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

阅读数 148

评论数 0

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