- 博客(5)
- 收藏
- 关注
原创 PAT-Advanced Level-1002-All Roads Lead to Rome
PAT-Advanced Level-1002-All Roads Lead to Rome题目链接:All Roads Lead to Rome题目大意:除起点外每个顶点都有幸运值,寻找一条最短路径到ROM(Rome),若存在多条路径,找出其中幸运值总和最大的路径,若总和相等,找出幸运值平均值最大的路径。题目分析:Dijkstra+DFS详见类同题目的分析:PAT-Adv...
2018-11-18 13:48:15 463
原创 PAT-Advanced Level-1001-Public Bike Management
PAT-Advanced Level-1001-Public Bike Management题目链接:Public Bike Management 题目大意:情景是总部对目标站点及路径上的所有站点进行单车管理,规则是每个站点要有 Cmax/2 辆单车,求到目标站点最短路径上需要从总部携带的单车数及调整完运回的单车数及最短路径,存在多条最短路,取携带单车数少,运回单车数少(当携带单车数相...
2018-11-16 22:54:51 373
原创 Java-TreeMap对Key/Value自定排序
Java-TreeMap对Key/Value自定排序Key自定义排序:实现Comparator接口:1)重写接口Comparator中的compare方法//实现接口:Comparatorclass MyComparator implements Comparator{ //自定义排序,对价格升序排序 //实例key为double类型 public int co...
2018-11-12 21:51:43 1789
原创 二分查找-POJ 3122-Pie
题目连接:Pie题目大意:有N张饼,k个朋友,为了体面,必须把饼切割成大小一样的k+1块(包括主人自己),求出每个人能得到的最大饼体积。前提:每人一块,饼可以有剩余二分去暴力答案,确定下界为0,上界为最大体积的饼(每人一块,最大可能就是饼的体积都相等,也就是每块都是最大值)。代码:#include<stdio.h>#include<math.h>...
2018-11-08 22:49:15 272
原创 二分/模拟-51Nod 1279-扔盘子
题目链接:1279扔盘子题目大意:盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方思路:如果简单的暴力会超时,对井的每一层可做优化。如果上一层比下一层窄,那么盘子肯定在上一层被卡,所以不妨把下一层的宽度也设为上一层的宽度,以此,井由上至下会变成一个非递增序列,便于查找。二分解法:将井“倒过来”,变成一个非递减序列,设置一个下界,查找盘子所能落到的最底位置,...
2018-11-08 22:38:38 210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人