-
洛谷P3659[USACO17FEB]Why Did ...
分类:最短路径 日期:07-04题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...
围观:1611+ | 抢沙发
-
SSOJ2604跳房子(NOIP2017)
分类:单调DP 日期:03-04题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...
围观:2745+ | 抢沙发
-
SSOJ2603棋盘(NOIP2017)
分类:广度优先搜索 日期:03-03题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...
围观:3655+ | 抢沙发
-
SSOJ2602图书管理员(NOIP2017)
分类:查找 日期:03-02题目大意:已知n本书的图书编码和q个人的需求码,请问这q个人分别会选择哪一本书?多本书符合要求选编码最小的! 题目描述 图书馆中每本书都有一个图书编...
围观:2442+ | 抢沙发
-
SSOJ2601成绩(NOIP2017)
分类:顺序结构 日期:03-02题目大意:请根据公式,计算牛牛C++入门课程的总成绩。 题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩×20%+小...
围观:2921+ | 抢沙发
-
SSOJ2599宝藏(NOIP2017)
题目大意:n个点,m条边,从1个点出发,到其他各个点的代价之和是多少?每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏...
围观:3548+ | 抢沙发
-
SSOJ2597逛公园(NOIP2017)
分类:最短路径 日期:12-03题目大意:从1到n的最短路径有多少条?比最短路远不超过k的路径又有多少条?可能有零环哦! 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...
围观:3935+ | 抢沙发
-
SSOJ2600列队(NOIP2017)
分类:线段树 日期:12-01题目大意:军训的时候,学生编号后排成一个阵列,某个学生出队后需要向左看齐、向右看齐,学生回来后排队尾,请多次第x行第y个是哪个学生? 题目描述 Syl...
围观:3430+ | 抢沙发
-
SSOJ2598奶酪(NOIP2017)
分类:并查集 日期:11-15题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...
围观:2570+ | 抢沙发
-
SSOJ2596时间复杂度(NOIP2017)
分类:模拟 日期:11-14题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...
围观:3498+ | 抢沙发
原来是这样用的 😉