2021年1月23日
摘要: 题意: 有许多木桩需要处理,每个木桩有一个长度Li和重量Wi,给机器安装第一个木桩需要1分钟,之后每次换木桩时,若新木桩的长度Li'<=Li,重量Wi'<=Wi,则不需耗时;否则,重新安装,耗时一分钟,给出t组数据,每组有n个木桩,分别给出长度和重量,求每组木桩最小安装时间。 思路: 最小解问题,贪 阅读全文
posted @ 2021-01-23 22:16 mmn 阅读(97) 评论(0) 推荐(0)
摘要: 题意: 田忌和齐王赛马,胜一场可得200金,负一场损失200金,平局无得失。 给出马的数量和田忌每匹马的速度,齐王每匹马的速度,求出田忌最多可以赢得多少金。 最大最小解问题,贪心 思路: 按照速度对田忌和齐王的马进行降序排序, 如果当前田忌马的最高速度大于齐王马,赢 田忌马最高速度小于齐王马,用田忌 阅读全文
posted @ 2021-01-23 20:31 mmn 阅读(147) 评论(0) 推荐(0)
摘要: 题意:已知二叉树前中序求后序 代码: #include<iostream> #include<stdio.h> #include<stdlib.h> #include<string> #include<iomanip> using namespace std; const int maxn=110; 阅读全文
posted @ 2021-01-23 18:49 mmn 阅读(90) 评论(0) 推荐(0)