-
GDKOI2021普及组Day3D好序列
分类:记忆化搜索 日期:02-03题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...
围观:54+ | 抢沙发
-
SSOJ2724埃及分数
分类:深度优先搜索 日期:12-31题目大意:将一个分数化成若干个分数之和,要求这些分数分子都是1,分母递增,方案有多种,输出加数最少的,加数相同,输出最小分数最大的。 题目描述 ...
围观:89+ | 抢沙发
-
SSOJ2721小木棍
分类:深度优先搜索 日期:12-31题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...
围观:75+ | 抢沙发
-
HDU1176免费馅饼
题目大意:天上掉馅饼,掉到位置0到10,共t秒,你0时刻在位置5,每秒只能往左或者网友移动1步,已知各时间点馅饼掉落的位置,请问最多可以获得多少馅饼? Pr...
围观:926+ | 抢沙发
-
VIJOS1037搭建双塔
题目大意:n个有长度的物品,选出两堆,使得他们总长度相等,输出最长的长度。 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F...
围观:834+ | 抢沙发
-
SSOJ1278守望者的逃离(NOIP2007)
题目大意:走路每秒17米,用魔法每秒60米,但同时消耗10魔法值,休息一秒积累4魔法值,t秒钟能走m米吗?如果能,至少花多少时间?如果不能,最远走多远? 题...
围观:983+ | 抢沙发
-
SSOJ1272金明的预算方案(NOIP2...
题目大意:有n个物品,有主件有附件,主件买了其对应的附件才能购买,每个物品的价值为价格*重要度,给你m元,能获得的最大价值是多少? 题目描述 金明...
围观:843+ | 抢沙发
-
SSOJ1270数列(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...
围观:585+ | 抢沙发
-
SSOJ1269Jam的计数法(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一种进制,要求从左往右每一位严格递增,给出一个“数字”,请问他的后面5个数字是什么? 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用...
围观:723+ | 抢沙发
-
SSOJ1268开心的金明(NOIP2006)
题目大意:n个物品,有价格和重要度,每个物品的价值为价格*重要度,花费不超过m,最大价值是多少? 题目描述 金明今天很开心,家里购置的新房就要领钥...
围观:687+ | 抢沙发
原来是这样用的 😉