进击的黑仔

2019年3月24日

摘要： Little Tom loves playing games. One day he downloads a little computer game called 'Bloxorz' which makes him excited. It's a game about rolling a box 阅读全文

posted @ 2019-03-24 18:59 进击的黑仔阅读(177) 评论(0) 推荐(0)

2401 送礼物（双向搜索）

摘要：描述作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些物品，请你告诉他在他的阅读全文

posted @ 2019-03-24 15:56 进击的黑仔阅读(219) 评论(0) 推荐(0)

Addition Chains POJ - 2248 （bfs / dfs / 迭代加深）

摘要： An addition chain for n is an integer sequence <a0, a1,a2,...,am=""> with the following four properties: a0 = 1 am = n a0 < a1 < a2 < ... < am-1 < am 阅读全文

posted @ 2019-03-24 13:39 进击的黑仔阅读(142) 评论(0) 推荐(0)

2019年3月22日

生日蛋糕 POJ - 1190 （搜索+剪枝）

摘要： 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕阅读全文

posted @ 2019-03-22 22:32 进击的黑仔阅读(730) 评论(0) 推荐(0)

L - Ray in the tube Gym - 101911L （暴力）

摘要：恢复内容开始 You are given a tube which is reflective inside represented as two non-coinciding, but parallel to OxOx lines. Each line has some special integ 阅读全文

posted @ 2019-03-22 20:41 进击的黑仔阅读(11750) 评论(0) 推荐(0)

2019年3月19日

B - Glider Gym - 101911B（二分）

摘要： output standard output output A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the 阅读全文

posted @ 2019-03-19 19:54 进击的黑仔阅读(265) 评论(0) 推荐(0)

Masquerade strikes back Gym - 101911D （数学）

摘要： Quite often the jury of Saratov SU use the problem "Masquerade" in different practice sessions before the contest. This problem is quite easy — all yo 阅读全文

posted @ 2019-03-19 16:56 进击的黑仔阅读(564) 评论(0) 推荐(0)

Painting the Fence Gym - 101911E（构造）

摘要： There is a beautiful fence near Monocarp's house. The fence consists of nn planks numbered from left to right. The ii -th plank has color aiai . Monoc 阅读全文

posted @ 2019-03-19 16:45 进击的黑仔阅读(320) 评论(0) 推荐(0)

Tree Reconstruction Gym - 101911G（构造）

摘要：恢复内容开始 Monocarp has drawn a tree (an undirected connected acyclic graph) and then has given each vertex an index. All indices are distinct numbers fro 阅读全文

posted @ 2019-03-19 16:31 进击的黑仔阅读(357) 评论(0) 推荐(0)

2019年1月29日

国王游戏（贪心）

摘要：题目描述恰逢 HH H国国庆，国王邀请n nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nnn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该阅读全文

posted @ 2019-01-29 11:45 进击的黑仔阅读(261) 评论(0) 推荐(0)

公告