原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路： 一开始用贪心做：按每一个女孩子期望搭档的人的数量将数组排序，然后优先选择期望数量少的，但是在oj上WA了（没想通为啥不行，有会的大佬还望指点/拜托） 然后就在网上看博客，看到大家都是用“ ...
分类：
编程语言 时间：
2020-02-29 01:00:38
阅读次数：
99
该算法给出的题目就是根据已给出的三个点的坐标，求出所给三角形外切圆的周长，此题的关键是在于求出园的半径，如果按照普通的做法求出两条边的垂直平分线，再求出圆心，最后求出半径比较麻烦，可以直接用公式求出外切圆的周长公式如下： 三角形三边a,b,c,半周长p（p=(a+b+c)/2） 面积：S= √[p( ...
分类：
其他好文 时间：
2020-02-28 23:09:11
阅读次数：
126
本博转自： https://blog.csdn.net/liuqiyao_01/article/details/8477645 杭电acm阶段之理工大版 ...
分类：
编程语言 时间：
2020-02-25 09:53:34
阅读次数：
72
2019杭电多校第六场的一道签到题 这次我们显然要求的二维矩阵的最大值，分析题目我们可以得到几个细节。 1.首先数据很大，肯定要离散化。 2.离散化后，我们想象有很多点在一个平面内，要统计矩阵最大值 3.我们之前接触过如何求一条线上的最大子段和，只要用线段树维护四个值就能够解决 4.根据已知，我们发 ...
分类：
其他好文 时间：
2020-02-15 11:33:29
阅读次数：
89
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2085import java.util.Scanner;public class 核反应堆2085 { public static void main(String[] args) { Scanner inp ...
分类：
其他好文 时间：
2020-02-08 00:20:25
阅读次数：
62
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12268487.html 1。发工资 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2021 Problem Description 作为杭电的老师，最盼望的日 ...
分类：
其他好文 时间：
2020-02-06 15:02:22
阅读次数：
97
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路：先是列出了四个，但是没发现规律，然后开始画递归树，在其中找到了规律，算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下（有点潦草，看不懂可以留言，大致模型为嵌套）： ...
分类：
编程语言 时间：
2020-02-04 20:18:33
阅读次数：
85
最小长方形 "题目链接" Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最 ...
分类：
其他好文 时间：
2020-02-02 20:04:47
阅读次数：
73
统计字符 "题目链接" Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 统计一个给定字符串中指定的字符出现的次数 Input 测试输入包含若干测试 ...
分类：
其他好文 时间：
2020-02-02 19:42:57
阅读次数：
65
思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 ...
分类：
编程语言 时间：
2020-02-02 19:29:14
阅读次数：
91
