BZOJ-1339/1163:[Baltic2008]Mafia
Description 给你一张无向图,n个点,m条边。给出每个点的代价,询问最少花多少的代价控制点能够使得a-b不通过…
Description 给你一张无向图,n个点,m条边。给出每个点的代价,询问最少花多少的代价控制点能够使得a-b不通过…
Description 给你m个炮台,对于时间t,可以造成t*bi的伤害。有n个目标需要攻击,有ai的血量。炮台可以同时…
Description 给出一张n个点,m条边的无向图,并给出一些已经选的点。求出最小不包含这些点的点集,使得所选的点不…
Description 约翰正在制造一台新型的挤奶机,但他不希望别人知道.他希望尽可能久地隐藏这个秘密.他把挤奶机藏在他…
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔…
Description 这家餐厅都会按顺序提供n种寿司,第i种寿司有一个代号ai和美味度di,i,不同种类的寿司有可能使…
Description 给定正整数序列 x1,., xn 。(n<=500) (1)计算其最长不降子序列的长度 s…
Description G公司有 n个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n…
Description 在一个有 m*n个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2个数所在方格…
Description 现在我们有N(N<=20)个导弹。需要在最短的时间内,用这N个导弹摧毁敌方N个目标(1个导…