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

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

@krydom1年前

05/29
08:25
dfs

[bzoj 4500] 矩阵

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

有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作:
1. 选择一行, 该行每个格子的权值加1或减1。
2. 选择一列, 该列每个格子的权值加1或减1。
现在有K个限制,每个限制为一个三元组(x,y,c),代表格子(x,y)权值等于c。问是否存在一个操作序列,使得操作完后的矩阵满足所有的限制。如果存在输出”Yes”,否则输出”No”。

Read More →

[bzoj 4500] 矩阵

@krydom1年前

05/12
08:28
记忆化搜索

[bzoj 4562] Haoi2016 食物链

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

如图所示为某生态系统的食物网示意图,据图回答第1小题
现在给你n个物种和m条能量流动关系,求其中的食物链条数。
物种的名称为从1到n编号
M条能量流动关系形如
a1 b1
a2 b2
a3 b3
......
am-1 bm-1
am bm
其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链

Read More →

[bzoj 4562] Haoi2016 食物链

@krydom1年前

03/23
21:11
bfs

[bzoj 1611] Usaco2008Feb Meteor Shower流星雨

00:00/00:00

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

 去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定要在被流星砸到前,到达一个安全的地方 (也就是说,一块不会被任何流星砸到的土地)。如果将霸中放入一个直角坐标系中, 芙蓉哥哥现在的位置是原点,并且,芙蓉哥哥不能踏上一块被流星砸过的土地。根据预 报,一共有M颗流星(1 <= M <= 50,000)会坠落在霸中上,其中第i颗流星会在时刻 T_i (0 <= T_i <= 1,000)砸在坐标为(X_i, Y_i) (0 <= X_i <= 300;0 <= Y_i <= 300) 的格子里。流星的力量会将它所在的格子,以及周围4个相邻的格子都化为焦土,当然 芙蓉哥哥也无法再在这些格子上行走。芙蓉哥哥在时刻0开始行动,它只能在第一象限中, 平行于坐标轴行动,每1个时刻中,她能移动到相邻的(一般是4个)格子中的任意一个, 当然目标格子要没有被烧焦才行。如果一个格子在时刻t被流星撞击或烧焦,那么芙蓉哥哥 只能在t之前的时刻在这个格子里出现。请你计算一下,芙蓉哥哥最少需要多少时间才能到 达一个安全的格子。

Read More →

[bzoj 1611] Usaco2008Feb Meteor Shower流星雨

@krydom1年前

03/8
19:30
dfs

[bzoj 1016] JSOI2008 最小生成树计数

00:00/00:00

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

 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。

Read More →

[bzoj 1016] JSOI2008 最小生成树计数

@krydom2年前

01/10
13:34
bfs

[bzoj1646] Usaco2007Open Catch That Cow 抓住那只牛

00:00/00:00

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

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a point K (0 <= K <= 100,000) on the same number line. Farmer John has two modes of transportation: walking and teleporting. * Walking: FJ can move from any point X to the points X-1 or X+1 in a single minute * Teleporting: FJ can move from any point X to the point 2*X in a single minute. If the cow, unaware of its pursuit, does not move at all, how long does it take for Farmer John to retrieve it? Read More →

[bzoj1646] Usaco2007Open Catch That Cow 抓住那只牛

@krydom2年前

01/4
19:14
dfs

[bzoj 1053] HAOI2007 反素数ant

00:00/00:00

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

 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。
现在给定一个数N,你能求出不超过N的最大的反质数么?

Read More →

[bzoj 1053] HAOI2007 反素数ant

@krydom2年前

01/3
10:50
bfs

[bzoj 1054] HAOI2008 移动玩具

00:00/00:00

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

 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。

Read More →

[bzoj 1054] HAOI2008 移动玩具

@krydom2年前

12/27
13:31
dfs

[bzoj 4325] NOIP2015 斗地主

00:00/00:00

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

 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。现在,牛牛只想知道,对于自己的若干组手牌,分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。需要注意的是,本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。具体规则如下:

Read More →

[bzoj 4325] NOIP2015 斗地主

@krydom2年前

11/29
09:12
bfs dfs

[bzoj 1619] Usaco2008Nov Guarding the Farm 保卫牧场

00:00/00:00

4f4a20a4462309f7fb73489f700e0cf3d7cad61b  9213b07eca806538284faf0291dda144ad34827d

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

The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how many guards he will need if he wishes to put one on top of each hill. He has a map supplied as a matrix of integers; the matrix has N (1 < N <= 700) rows and M (1 < M <= 700) columns. Each member of the matrix is an altitude H_ij (0 <= H_ij <= 10,000). Help him determine the number of hilltops on the map. A hilltop is one or more adjacent matrix elements of the same value surrounded exclusively by either the edge of the map or elements with a lower (smaller) altitude. Two different elements are adjacent if the magnitude of difference in their X coordinates is no greater than 1 and the magnitude of differences in their Y coordinates is also no greater than 1. Read More →

[bzoj 1619] Usaco2008Nov Guarding the Farm 保卫牧场