-
VIJOS1037搭建双塔
题目大意:n个有长度的物品,选出两堆,使得他们总长度相等,输出最长的长度。 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F...
围观:3060+ | 抢沙发
-
SSOJ1278守望者的逃离(NOIP2007)
题目大意:走路每秒17米,用魔法每秒60米,但同时消耗10魔法值,休息一秒积累4魔法值,t秒钟能走m米吗?如果能,至少花多少时间?如果不能,最远走多远? 题...
围观:2805+ | 抢沙发
-
SSOJ1272金明的预算方案(NOIP2...
题目大意:有n个物品,有主件有附件,主件买了其对应的附件才能购买,每个物品的价值为价格*重要度,给你m元,能获得的最大价值是多少? 题目描述 金明...
围观:3181+ | 抢沙发
-
SSOJ1270数列(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...
围观:2128+ | 抢沙发
-
SSOJ1269Jam的计数法(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一种进制,要求从左往右每一位严格递增,给出一个“数字”,请问他的后面5个数字是什么? 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用...
围观:3106+ | 抢沙发
-
SSOJ1268开心的金明(NOIP2006)
题目大意:n个物品,有价格和重要度,每个物品的价值为价格*重要度,花费不超过m,最大价值是多少? 题目描述 金明今天很开心,家里购置的新房就要领钥...
围观:2250+ | 抢沙发
-
SSOJ3015C十六夜咲夜
分类:深度优先搜索 日期:04-28题目大意:一个n行m列的矩阵,#表示垃圾,一次可以将连续r行或c列的垃圾清掉,至少需要清理多少次? 题目描述 红魔馆又要开始大清扫了。按理说在她的管...
围观:3523+ | 抢沙发
-
SSOJ1083时钟[USACO]
分类:深度优先搜索 日期:09-25题目大意:有9个钟和9种拨钟方案,每个钟被拨动一次会顺时针旋转90度,最少操作几次全部钟都指向12点? 题目描述 考虑将如此安排在一个 3 x3 行列中的...
围观:2637+ | 抢沙发
-
SSOJ1082铺放矩形块[USACO]
分类:深度优先搜索 日期:09-21题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的...
围观:2455+ | 抢沙发
-
SSOJ1080虫洞[USACO]
分类:深度优先搜索 日期:09-18题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱...
围观:2609+ | 抢沙发
原来是这样用的 😉