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: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

@krydom2年前

10/10
20:05
kruskal

[bzoj 1601] Usaco2008Oct 灌水

00:00/00:00

20120108195044_vn52e.thumb.700_0   21a4462309f79052b6d67d4d0cf3d7ca7acbd5f3

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

 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。

Read More →

[bzoj 1601] Usaco2008Oct 灌水

@krydom2年前

10/6
00:01
未分类 线段树

[bzoj 1012] JSOI2008 最大数maxnumber

00:00/00:00

62268a13632762d04e033289a6ec08fa513dc616   da15a9ec8a136327dad05405978fa0ec08fac716

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

 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在长整范围内。注意:初始时数列是空的,没有一个数。

Read More →

[bzoj 1012] JSOI2008 最大数maxnumber

@krydom2年前

09/19
20:15
贪心

[bzoj 2020] Usaco2010Jan Buying Feed, II

00:00/00:00

20150402H2339_ytjx2   11277199081e0c0014o

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

Farmer John needs to travel to town to pick up K (1 <= K <= 100) pounds of feed. Driving D miles with K pounds of feed in his truck costs D*K cents. The county feed lot has N (1 <= N <= 100) stores (conveniently numbered 1..N) that sell feed. Read More →

[bzoj 2020] Usaco2010Jan Buying Feed, II