-
SSOJ2604跳房子(NOIP2017)
分类:单调DP 日期:03-04题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...
围观:2636+ | 抢沙发
-
SSOJ2603棋盘(NOIP2017)
分类:广度优先搜索 日期:03-03题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...
围观:3524+ | 抢沙发
-
SSOJ2602图书管理员(NOIP2017)
分类:查找 日期:03-02题目大意:已知n本书的图书编码和q个人的需求码,请问这q个人分别会选择哪一本书?多本书符合要求选编码最小的! 题目描述 图书馆中每本书都有一个图书编...
围观:2341+ | 抢沙发
-
SSOJ2601成绩(NOIP2017)
分类:顺序结构 日期:03-02题目大意:请根据公式,计算牛牛C++入门课程的总成绩。 题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩×20%+小...
围观:2797+ | 抢沙发
-
SSOJ1245数字游戏(NOIP2003)
分类:划分DP 日期:11-01题目大意:n个数围成一圈,分成m份后各份的和分别模10后再相乘,乘积最大值、最小值分别是多少? 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏...
围观:2948+ | 抢沙发
-
SSOJ1224乘积最大(NOIP2000)
分类:划分DP 日期:10-29题目大意:一个n位的数字,在中间放入m个乘号(分成m+1份),最大值(各份相乘的积)是多少? 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,...
围观:3175+ | 抢沙发
-
SSOJ2407采药(NOIP2005)
分类:01背包 日期:10-24题目大意:m个单位时间,n种药,现告诉你每种药的价值以及采药花费的时间,请问最多能采到多大价值? 题目描述 辰辰是天资聪颖的孩子,他的梦想是成为...
围观:3157+ | 抢沙发
-
SSOJ2274魔法阵(NOIP2016)
分类:枚举 日期:08-12题目大意:有m个魔法值为1到n的物品,按照一定的规则可以四个四个地组成魔法阵,第i个物品组成魔法阵的方案分别有哪些? 题目描述 六十年一次的魔法战...
围观:3194+ | 抢沙发
-
SSOJ2273海港(NOIP2016)
分类:队列 日期:08-12题目大意:现有n艘船,已知每艘船到达时间以及乘客人数和每个乘客的国际,请统计各艘船到达时24小时内乘客的不同国籍数量? 题目描述 小K是一个海港的...
围观:4013+ | 抢沙发
-
SSOJ2272回文日期(NOIP2016)
分类:枚举 日期:08-12题目大意:给你两个合法的日期,请计算这两个日期之间共有多少个日期是回文串? 题目描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一...
围观:4449+ | 抢沙发
原来是这样用的 😉