杭电OJ1789http://acm.hdu.edu.cn/showproblem.php?pid=1789

南阳OJ236http://59.69.128.203/JudgeOnline/problem.php?pid=236

1、最简单的贪心法是只有一个东西需要考虑（如安排会场，只需要将   "时间"  进行排序），

　　即使需要考虑两个，也有一个明显的先后顺序（比如应先考虑开头时间，开头一样的，再找结束时间早的）

2、而稍难的问题如这两个题目的贪心法则是建立在两个处于平行地位的东西上进行的，（因为都需要同时考虑，如杭电OJ的时间与分数平等地位，南阳OJ的重量和长度地位平等）

　　这个时候就需要对其中一个排序，对另一个通过for循环的形式进行遍历选择。

如杭电OJ中由于既要考虑期限大小，又要考虑分数高低，并且显然二者的地位是平等的，这时就需要先对其中一个进行排序，然后通过一个for循环进行遍历选择

具体操作为：首先将分数按大小排序，然后利用双层for循环（外层构造情景，也就是过程，内层进行遍历找到最优解）找到每个步骤的最优解

再具体一点就是：分数按照大小排序之后，先利用一个外层for来营造情景（也就是过程，本题为日期（第%d天）），然后利用内层for通过按顺序遍历排好序的数组找到最优解

再如南阳OJ由于既要考虑木棒长度，又要考虑木棒的重量，并且二者的地位是相等的，这是也就需要先对其中一个进行排序，然后通过一个for循环进行遍历选择

具体操作是：首先将木棒长度排序，然后利用双层for循环（外层构造情景，也就是过程，内层进行遍历找到最优解）找到每个步骤的最优解

再具体一点就是：木棒按照长度排序之后，先利用一个外层for构造情景（也就是过程，本题为前一个木板的重量），然后利用内层for通过按顺序遍历排好序的数组找到最优解

概括一下就是先将其中一个变量 a 进行排序， 然后利用外层for与另一个变量b构造出过程，然后内层根据b 的最优进行遍历即可

（因为通过a的排序已经将化为最优，现在只需用循环找最优b即可）

杭电OJ1789、南阳OJ236（贪心法）解题报告的更多相关文章

  1. Codeforces Round #211 (Div. 2) D题（二分，贪心）解题报告

    ---恢复内容开始--- 题目地址 简要题意: n个小伙子一起去买自行车,他们有每个人都带了一些钱,并且有公有的一笔梦想启动资金,可以分配给任何小伙子任何数值,当然分配权在我们的手中.现在给出m辆自行 ...

  2. 杭电 OJ 提交代码需要注意的问题

    杭电acm 提交代码需要注意的问题 1. 用 Java 的时候类名请用 Main 2. Java 提交出现 PE 的可能原因有 1) 最基本的错误是空格问题,比如注意每行的末尾是否输出空格 2) 用 ...

  3. 杭电dp题集，附链接还有解题报告！！！！！

    Robberies 点击打开链接 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和- 把状态转移方程写成了f ...

  4. HDU 4864 Task (贪心+STL多集（二分）+邻接表存储）（杭电多校训练赛第一场1004）

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4864 解题报告:有n台机器用来完成m个任务,每个任务有一个难度值和一个需要完成的时间,每台机器有一个可 ...

  5. 杭电ACM分类

    杭电ACM分类: 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze ...

  6. acm入门 杭电1001题 有关溢出的考虑

    最近在尝试做acm试题,刚刚是1001题就把我困住了,这是题目: Problem Description In this problem, your task is to calculate SUM( ...

  7. 杭电ACM题单

    杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最 ...

  8. 杭电oj 4004---The Frog Games java解法

    import java.util.Arrays; import java.util.Scanner; //杭电oj 4004 //解题思路:利用二分法查找,即先选取跳跃距离的区间,从最大到最小, // ...

  9. 杭电acm习题分类

    专注于C语言编程 C Programming Practice Problems (Programming Challenges) 杭电ACM题目分类 基础题:1000.1001.1004.1005. ...

随机推荐

  1. UVA - 11853 Paintball（dfs）

    UVA - 11853 思路:dfs,从最上面超过上边界的圆开始搜索,看能不能搜到最下面超过下边界的圆. 代码: #include<bits/stdc++.h> using namespa ...

  2. Python 爬虫-BeautifulSoup

    2017-07-26 10:10:11 Beautiful Soup可以解析html 和 xml 格式的文件. Beautiful Soup库是解析.遍历.维护“标签树”的功能库.使用Beautifu ...

  3. C#怎样用文件读写在文件的原有基础上追加一行数据

    首先添加命名空间using System.IO;这里有两种方法,希望对你有帮助,操作文件时,一定要记得及时关闭流. 第一种方法: string path="D\1.txt";//文 ...

  4. Java基础九--抽象类

    Java基础九--抽象类 一.抽象类介绍 /*抽象类:抽象:笼统,模糊,看不懂!不具体. 特点:1,方法只有声明没有实现时,该方法就是抽象方法,需要被abstract修饰. 抽象方法必须定义在抽象类中 ...

  5. Java 主要特性

    Java 有下面的一些主要特性. 面向对象 在 Java 中,所有的都是对象.正式因为 Java 基于对象模型,所以 Java 更加容易进行扩展. Java语言提供类.接口和继承等面向对象的特性,为了 ...

  6. Java基础-this关键字和构造方法(10)

    this关键字 方法被哪个对象调用,this就代表那个对象当局部变量隐藏成员变量时,使用this关键字(例如构造方法和访问器). 构造方法 构造方法作用概述 给对象的数据进行初始化 构造方法格式 方法 ...

  7. order by having group by

    1.group by 和having 的使用 SELECT *, count(`sku_quantity`)  as quantity FROM products  group by sku  hav ...

  8. exec可以用来执行语句的

    set @sql='select * from '+@table print @sql exec(@sql)

  9. .net 外部CSS文件不起作用总结

    外部css文件样式全部不起作用 asp.net 页面引用路径的问题 缺少必须属性<link rel="stylesheet" type="text/css" ...

  10. uart boot log

    CC开始 xmodem 传输. 按 Ctrl+C 取消. 100% 95 KB 4 KB/s 00:00:23 0 Errors U-Boot SPL 2018.01 (Jan 16 2019 - 1 ...