- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA题解 UVA1344 【Tian Ji -- The Horse Racing】
这题的样例输出有一点小问题，就是要换行，管理大大看到时希望可以改下哈。 QwQ，这是一道双倍经验的题目呢，原题是洛谷的P1650 田忌赛马。 都是一道经典的贪心题目。 将田忌和齐王的马进行排序。 然后将田忌最大的马与国王的进行比较。 如果田忌最大的马大于国王的，那么就胜场加一。 如果田忌最大的马小于国王的，那么就一定会输，所以用田忌最小的马输给国王最大的马。 如果田忌最大的马等于国王的，那么就比较最小的马。 接下来代码也就呼之欲出了。 #include <cmath> #include &
2020-07-04 18:37:31
201
原创 洛谷题解 P1051 【谁拿了最多奖学金】
一看到题目，便知道要用结构体，保存学号，名字，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。 再加上一个总钱数就ok了。 然后用结构体排序，个人喜欢用sort，所以要加algorithm头文件。 #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; struct stu { int id;//学号 char name[100]
2020-07-04 18:27:22
389
原创 洛谷题解 P1713 【麦当劳叔叔的难题】
这是一道很好的搜索题。 既然是最大时间与最小时间的差，所以可以先用BFS求出最少时间；再用DFS求出最大时间（但注意要剪枝，不然会超时）。 话不多说，进入正题。 既然可以有四个方向可以走，那么我们可以定义两个方向增量数组，一个记录X，一个记录Y。 像这样： int dx[5]={1,-1,0,0}, dy[5]={0,0,1,-1}; BFS：定义一个队列，分别存X，Y和最小步数。 DFS：用两个量，一个记录行，一个记录列。 更多解释详见代码中的注释。 #include <cstdio> #
2020-07-04 18:21:10
779
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人