OI Hellc 2016-03-26 21:44

【题目描述】

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。

求这套系统最多能拦截多少导弹,以及如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

OI Hellc 2016-03-26 21:01

决定从头重新系统的学一下DP,夯实基础,嗯,从简单开始。

【题目描述】

有一数字三角形,从顶部出发,在每一结点可以选择向左走或者向右走,一直走到底层。 要求找出一条路径,使路径上的值的和最大。

OI Hellc 2016-03-25 20:53

【问题描述】

密室是一棵有 $n$ 个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。 每个灯泡有个权值 $A_i$,每条边也有个权值 $B_i$。 点亮第 $1$ 个灯泡不需要花费,之后每点亮一 个新的灯泡V的花费,等于上一个被点亮的灯泡 $U$ 到这个点 $V$ 的距离 $D_{u,v}$,乘以这个点的权值 $A_v$。 在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连通,在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡。 请告诉他们,逃出密室的最少花费是多少。

OI Hellc 2016-03-25 17:36

【题目描述】

奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员可能有若干名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,每名情报员只能与自己的上、下线联系,同时,情报网络中仟意两名情报员一定能够通过情报网络传递情报。

奈特公司每天会派发以下两种任务中的一个任务: 1.搜集情报:指派T号情报员搜集情报 2.传递情报:将一条情报从X号情报员传递给Y号情报员

情报员最初处于潜伏阶段,他们是相对安全的,我们认为此时所有情报员的危险值为0;-旦某个情报员开始搜集情报,他的危险值就会持续增加,每天增加1点危险值(开始搜集情报的当天危险值仍为0,第2天危险值为1,第3天危险值为2,以此类推)。传递情报并不会使情报员的危险值增加。

为了保证传递情报的过程相对安全,每条情报都有一个风险控制值C。余特公司认为,参与传递这条情报的所有情报员中,危险值大于C的情报员将对该条情报构成威胁。现在,奈特公司希望知道,对于每个传递情报任务,参与传递的情报员有多少个,其中对该条情报构成威胁的情报员有多少个。

OI Hellc 2016-03-25 17:01

【题目描述】

给定一颗$n$个节点的树,树的节点标号从0开始。每个节点可以是黑色或白色。要求支持以下操作:

  • 将x节点涂黑
  • 查询节点x到所有黑点的距离之和
OI Hellc 2016-03-25 16:23

集训ing...

虽说这儿暂时还没有什么人烟,但好多天没写文章,还是有种断更好久了的罪恶感呢。

因为换了个环境,博客的配置出了些问题,加上精神状态有些许不佳,一直没有打理博客,(解释给自己听...)。

现在已调整好啦,要认真负责写题写文章啦,把这两天学到的写一写。

集训中感觉到自己还弱的很呢,很多基本的东西还没有掌握,而且底蕴与积累更是不足,所以更要好好努力啦。

新Get了一轮自我激励,写~~(流水账)~~文以自勉!

给自己加油!

OI Hellc 2016-03-15 22:44

【题目链接】

CodeVS 1136 Mayan游戏 COGS 622 玛雅游戏

【题目描述】

Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:

OI Hellc 2016-03-15 19:25

【题目链接】

NOIP 2015 D1T3 斗地主 UOJ 147 COGS 2106

【题目描述】

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下: 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A < 2 < 小王 < 大王 ,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由 nn 张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。

现在,牛牛只想知道,对于自己的若干组手牌,分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。

OI Hellc 2016-03-15 11:58

【题目链接】

UVa 10384 The Wall Pusher

【题目描述】

如图所示的迷宫,格子之间有一些墙壁,从S出发,每次可以往东、南、西、北四个方向之一前进,如果前方有墙壁,那么玩家可以把墙壁往前推一格,如果有连续两堵及以上的墙壁,则不能推动。另外玩家也不能推动迷宫边界上的墙壁。 边界处没有墙的地方就是出口,可能不止一个,给定S的坐标,用最少的步数走出迷宫。迷宫总是有4行6列,多解时任意输出一个移动序列(用WNES表示即可)。

IMG1

OI Hellc 2016-03-14 17:15

【题目链接】

UVa 140 Bandwidth

【问题描述】

给出一个$n$个结点的图G。 对一个结点的排列,定义结点的带宽为和其图中相邻结点在排列中的最远距离,定义排列的带宽为所有结点带宽的最大值。 给定图G,求出让带宽最小的结点排列。