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

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

@krydom2年前

10/25
15:42
暴力

PA2014 Iloczyn [bzoj 3713]

00:00/00:00

11691402,800,450   20131017174207_umWdv

♦♦♦♦♦♦   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 →

PA2014 Iloczyn [bzoj 3713]

@krydom2年前

10/24
21:32
数学相关 未分类

[bzoj 1192] HNOI2006 鬼谷子的钱袋

00:00/00:00

aec379310a55b3195b3bf22a45a98226cefc17aa   10dfa9ec8a1363275a8f1a8a978fa0ec08fac72d

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

 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人,他想方设法使自己在满足上述要求的前提下,所用的钱袋数最少,并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币,你能猜到他会用多少个钱袋,并且每个钱袋装多少个金币吗?

Read More →

[bzoj 1192] HNOI2006 鬼谷子的钱袋

@krydom2年前

10/18
23:51
线段树

[bzoj 1798] Ahoi2009 Seq 维护序列seq

00:00/00:00

a8ed62d0f703918f1becabfc573d269759eec416   58dcc95af389ecc3776f2eecf18822ac

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

 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。

Read More →

[bzoj 1798] Ahoi2009 Seq 维护序列seq

@krydom2年前

10/18
21:52
贪心

[bzoj 1640] Usaco2007Nov Best Cow Line 队列变换

00:00/00:00

12040G51006-15   6f061d950a7b0208bba6687462d9f2d3572cc83c

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

FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了Bessie, Sylvia,和Dora,那么就可以缩写为BSD. FJ只需将奶牛的一个序列重新排列,然后参加比赛.他可以让序列中的第一头奶牛,或者最后一头走出来,站到新队列的队尾. 利欲熏心的FJ为了取得冠军,他就必须使新队列的字典序尽量小. 给你初始奶牛序列(用头字母)表示,然后按照上述的规则组成新序列,并使新序列的字典序尽量小.

Read More →

[bzoj 1640] Usaco2007Nov Best Cow Line 队列变换

@krydom2年前

10/11
18:43
未分类

[bzoj 1610] Usaco2008Feb Line连线游戏

00:00/00:00

a71ea8d3fd1f41349d5d9a9b251f95cad0c85ee8   f636afc379310a55a6250e48b74543a98226100c

miku保佑过初赛QAQ while true do rp++;

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

 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_i <= 1,000)。 贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线 平行的直线。游戏结束时贝茜的得分,就是她画出的直线的总条数。为了在游戏 中胜出,贝茜找到了你,希望你帮她计算一下最大可能得分。

Read More →

[bzoj 1610] Usaco2008Feb Line连线游戏

@krydom2年前

10/11
18:20
LCA 未分类

[bzoj 1602] [Usaco2008Oct] 牧场行走

00:00/00:00

1194364211ca69c230o   thumb

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

 N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走,第i条边连接第Ai,Bi块牧场,第i条边的长度是Li(1<=Li<=10000)。 这些边被安排成任意两头奶牛都可以通过这些边到达的情况,所以说这是一棵树。 这些奶牛是非常喜欢交际的,经常会去互相访问,他们想让你去帮助他们计算Q(1<=q<=1000)对奶牛之间的距离。

Read More →

[bzoj 1602] [Usaco2008Oct] 牧场行走

@krydom2年前

10/10
21:39
线性代数

[bzoj 1013] JSOI2008 球形空间产生器sphere

00:00/00:00

11735326448d29be99l   1132956622013bb249l

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

 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。

Read More →

[bzoj 1013] JSOI2008 球形空间产生器sphere