热门标签
更多>
搜索结果
查询Tags标签： NOIP2010，共有 4条记录-
P1190 [NOIP2010 普及组] 接水问题（嵌套循环——贪心算法）
学校里有一个水房，水房里一共装有mm个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为11。 现在有nn名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 11到nn编号，ii号同学的接水量为 w_iwi。接水开始时，11到mm 号同学各占一个水龙头，…
2022/8/15 1:23:43 人评论 次浏览 -
P1541 [NOIP2010 提高组] 乌龟棋
单向前进，每个点有权值，要求路径权值和最大。这不是显然的DP。但是这题对前进的步伐有四种，每种还有次数限制。。这就不好搞。朴素点的就是开四维DP。然后枚举，从前往后枚举。再看一下数据，还真的是。。#include<bits/stdc++.h> #define rep(i,j,k) for(regist…
2021/8/26 23:08:03 人评论 次浏览 -
P1541 [NOIP2010 提高组] 乌龟棋
单向前进，每个点有权值，要求路径权值和最大。这不是显然的DP。但是这题对前进的步伐有四种，每种还有次数限制。。这就不好搞。朴素点的就是开四维DP。然后枚举，从前往后枚举。再看一下数据，还真的是。。#include<bits/stdc++.h> #define rep(i,j,k) for(regist…
2021/8/26 23:08:03 人评论 次浏览 -
C++9018:1303——数字统计[NOIP2010]
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1303题目讲解： 这道题非常简单，不用一位一位算，直接套用cstring库中的sprintf函数，将数字转换为字符数组，使用方法如下： sprintf(数组名称,"数字类型",字符数组大小);#include <iostre…
2021/5/22 20:27:48 人评论 次浏览
