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

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

@krydom2月前

04/19
21:26
spfa 乱搞 暴力 离线

[czyz 2017.04.16 noip- 模拟赛]

A:http://czyzuoj.com/problem/77

B:http://czyzuoj.com/problem/78

C:http://czyzuoj.com/problem/79

 

A:

【防AK好题(???)(雾)】

假·在线,从前往后做应该是不能做的....

因为最后一行解密出来是0,0,0,所以我们先可以直接知道最后一个询问的答案

然后发现如果已经知道了第i个询问的答案,求解第i-1个询问的答案只要接一个一元一次方程就可以了... Read More →

[czyz 2017.04.16 noip- 模拟赛]

@krydom7月前

12/11
14:35
暴力

[bzoj 4063] [Cerc2012]Darts

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

考虑一个扔飞镖的游戏。板子由十个环组成,半径分别为20, 40, 60, 80, 100, 120, 140, 160, 180和200(单位:mm),均以原点为中心。每次投掷的得分取决于飞镖所击中的位置。如果包含飞镖的最小环(可以在圆上)的半径是20 * (11 - p),则得分是p。不在最外环以内的点不得分。你的任务是计算n次投掷之后的得分。

Read More →

[bzoj 4063] [Cerc2012]Darts

@krydom7月前

12/11
13:44
暴力

[bzoj 4059] [Cerc2012]Non-boring sequences

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

 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。

Read More →

[bzoj 4059] [Cerc2012]Non-boring sequences

@krydom7月前

12/6
21:07
暴力

[bzoj 4143] [AMPPZ2014]The Lawyer

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

Byteasar要制订m天的会议计划,一共有n场会议,第i场会议开始于第d[i]天的第a[i]秒,结束于第d[i]天的第b[i]秒。
对于每一天,请找出这一天的两场会议i,j,使得它们不冲突,即不存在一个数k同时满足a[i]<=k<=b[i]以及a[j]<=k<=b[j]。

Read More →

[bzoj 4143] [AMPPZ2014]The Lawyer

@krydom7月前

12/6
20:58
暴力

[bzoj 1218] [HNOI2003]激光炸弹

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

一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。

Read More →

[bzoj 1218] [HNOI2003]激光炸弹

@krydom10月前

09/11
12:33
dfs 暴力

[bzoj 4401] 块的计数

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

 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点数都相同该有多优美啊!小Y很想知道,能有几种分割方法使得一棵树变得优美。小Y每次会画出一棵树,但由于手速太快,有时候小Y画出来的树会异常地庞大,令小Y感到十分的苦恼。但是小Y实在是太想知道答案了,于是他找到了你,一个天才的程序员,来帮助他完成这件事。

Read More →

[bzoj 4401] 块的计数

@krydom11月前

08/4
14:41
暴力

[bzoj 3713] [PA2014]Iloczyn

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

 斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。

Read More →

[bzoj 3713] [PA2014]Iloczyn