- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [Java] PAT 甲级 1033 To Fill or Not to Fill
代码一遍AC，付出的代价就是花费了很长的时间思考各种情况以及代码的构思。因为入门比较晚，什么贪心，动态规划就简单知道，所以就是单纯的看数据找思路，很是费劲，不过最后看到全红的时候还是很开心的。 说一下我的代码思路。假设有M个加油站。用一个M*2的float数组存储数据，之后将数组中的数据进行排序（排序标准为，加油站距起点距离升序排列，如果距离相同则按油价升序排列。）。假设开始满油中途不加油...
2019-07-09 09:25:56
177
原创 [Java] PAT甲级 1031 Hello World for U
虽然是一道20分的题，但是有一个条件想不清楚的话还真拿不到满分。这个条件就是n1 = n3 = max{ k | k ≤ n2 for all 3 ≤ n2 ≤ N}。其实上述条件就相当于n1 = n3 ≤ n2因为这个条件想了一会所以记录一下思考过程：题目中已知的条件是 n1 + n2 + n3 - 2 = N。若满足n1=n3则可得 :n2 = N + 2 - 2n3。所以推出n3 ≤...
2019-06-30 10:43:16
148
原创 [Java] PAT甲级 1021 Deepest Root
代码可全部AC。在网上参考了一些思路，想明白了来总结学习一下。（刚写博客不久不会加图，就用文字说明了）首先利用dfs看数据分为几部分。如果是一个无环图（就是成树，这道题可能存在有环的情况，稍后说明），则存在一条最长路径AZ（两边缘可能包括多个点），在这条路径上有多个分支，任意取某一分支，假设该分支与最长路径交于M点，该分支最边上的点为N，那么一定存在这种情况NM<min(AM,MZ)。所...
2019-06-26 09:58:58
238
原创 [Java] PAT甲级 1020 Tree Traversals
想了挺长时间的思路，跟大家分享一下，顺便记录一下自己的学习情况。题意是已知后序和中序要求层序，首先在后序中找到最后一个结点肯定就是根结点，之后以该结点为标准将中序分为左右两部分，这两部分再根据上面的做法即可得到答案。代码如下：import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamR...
2019-06-18 19:34:20
222
原创 [Java] PAT甲级 1018 Public Bike Management
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {static int capacity;static int stations;static int roads;static int target;static i...
2019-06-16 20:59:03
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人