Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

06/2
19:37
暴力

[bzoj 4604] The kth maximum number

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

神犇Aleph在陪蒟蒻Bob玩一个游戏。神犇Aleph随手在地面上画了一个巨大无比的二维平面,然后在其上做一些微小的贡献或教蒟蒻Bob做人。由于神犇Aleph是队爷,所以有时他会施用"队爷光环"这一魔法,在二维平面上的某坐标整点处添加一个权值为v的贡献;又由于神犇Aleph是神犇,所以有时他会施用"嘲讽"这一技能,询问蒟蒻Bob在矩形区域(x1, y1), (x2, y2)(x1≤x2且y1≤y2,包括边界)中,神犇Aleph所做的第k大的贡献是多少。由于神犇Aleph是Au爷,所以他不会在同一个坐标整点处做两次或两次以上的贡献。现在神犇Aleph希望蒟蒻Bob回答他的每次询问。然而蒟蒻Bob傻傻不会做,于是来求助您,宇宙第一神犇,请您来回答神犇Aleph的每次询问。

Read More →

[bzoj 4604] The kth maximum number

@krydom2年前

01/1
21:32
暴力

[bzoj 2241] SDOI2011 打地鼠

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。

游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了,所以你改装了锤子,增加了锤子与地面的接触面积,使其每次可以击打一片区域。如果我们把地面看做M*N的方阵,其每个元素都代表一个地鼠洞,那么锤子可以覆盖R*C区域内的所有地鼠洞。但是改装后的锤子有一个缺点:每次挥舞锤子时,对于这R*C的区域中的所有地洞,锤子会打掉恰好一只地鼠。也就是说锤子覆盖的区域中,每个地洞必须至少有1只地鼠,且如果某个地洞中地鼠的个数大于1,那么这个地洞只会有1只地鼠被打掉,因此每次挥舞锤子时,恰好有R*C只地鼠被打掉。由于锤子的内部结构过于精密,因此在游戏过程中你不能旋转锤子(即不能互换R和C)。

你可以任意更改锤子的规格(即你可以任意规定R和C的大小),但是改装锤子的工作只能在打地鼠前进行(即你不可以打掉一部分地鼠后,再改变锤子的规格)。你的任务是求出要想打掉所有的地鼠,至少需要挥舞锤子的次数。

Hint:由于你可以把锤子的大小设置为1*1,因此本题总是有解的。

Read More →

[bzoj 2241] SDOI2011 打地鼠

@krydom2年前

12/27
14:01
暴力

[bzoj 1800] Ahoi2009 fly 飞行棋

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。

Read More →

[bzoj 1800] Ahoi2009 fly 飞行棋

@krydom2年前

12/27
13:21
暴力 模拟

[bzoj 1028] JSOI2007 麻将

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余的十二张组成三张一组的四组,每一组须为顺子(即同花色且序数相连的序数牌,例如条子的三、四、五)或者是刻子(即完全相同的三张牌)。一组听牌的牌是指一组十三张牌,且再加上某一张牌就可以组成和牌。那一张加上的牌可以称为等待牌。  在这里,我们考虑一种特殊的麻将。在这种特殊的麻将里,没有字牌,花色也只有一种。但是,序数不被限制在一到九的范围内,而是在1到n的范围内。同时,也没有每一种牌四张的限制。一组和了的牌由3m + 2张牌组成,其中两张组成对子,其余3m张组成三张一组的m组,每组须为顺子或刻子。现给出一组3m + 1张的牌,要求判断该组牌是否为听牌(即还差一张就可以和牌)。如果是的话,输出所有可能的等待牌。

Read More →

[bzoj 1028] JSOI2007 麻将

@krydom2年前

12/4
22:37
暴力

[bzoj 1599] Usaco2008Oct 笨重的石子

00:00/00:00

yande.re 321018 charlotte nishimori_yusa oohigashi_yurie seifuku tomori_nao   71f8d43424e3002e0e737b02ed4b69b9

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊掷啊掷啊,想要知道出现几率最大的和是多少。 问题给出三个骰子的面数,让你求出出现几率最大的和是多少。如果有很多种和出现的几率相同,那么就输出小的那一个。

Read More →

[bzoj 1599] Usaco2008Oct 笨重的石子

@krydom2年前

11/29
09:28
暴力

[bzoj 1621] Usaco2008Open Roads Around The Farm分岔路口

00:00/00:00

5bf4b6ec08fa513d72d8a3fd396d55fbb2fbd91b  f11f3a292df5e0fe53dd72b75c6034a85fdf72bb

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

     约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走.如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走.    奶牛的分裂方式十分古怪:如果这一群奶牛可以精确地分成两部分,这两部分的牛数恰好相差K(1≤K≤1000),那么在三岔路口牛群就会分裂.否则,牛群不会分裂,她们都将在这里待下去,平静地吃草.    请计算,最终将会有多少群奶牛在平静地吃草.

Read More →

[bzoj 1621] Usaco2008Open Roads Around The Farm分岔路口

@krydom2年前

11/27
22:48
暴力

[bzoj 1603] Usaco2008Oct 打谷机

00:00/00:00

20150819214702_3Vmty  48-151023162303-50

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方向相同,第二种则相反。 给出一串带子的信息: *Si—驱动轮 *Di—被动轮 *Ci—连接的类型(0=直接连接,1=交叉连接) 不幸的是,列出的信息是随即的。 作为样例,考虑上面的图解,n=4,转轮1是驱动轮,可以得知最后转轮4是逆时针旋转的。

Read More →

[bzoj 1603] Usaco2008Oct 打谷机