- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA题解 UVA1344 【Tian Ji -- The Horse Racing】
这题的样例输出有一点小问题，就是要换行，管理大大看到时希望可以改下哈。QwQ，这是一道双倍经验的题目呢，原题是洛谷的P1650 田忌赛马。都是一道经典的贪心题目。将田忌和齐王的马进行排序。然后将田忌最大的马与国王的进行比较。如果田忌最大的马大于国王的，那么就胜场加一。如果田忌最大的马小于国王的，那么就一定会输，所以用田忌最小的马输给国王最大的马。如果田忌最大的马等于国王的，那么就比较最小的马。接下来代码也就呼之欲出了。#include <cmath>#include &
2020-07-04 18:37:31
177
原创 洛谷题解 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
369
原创 洛谷题解 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
732
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人