OJ刷题
文章平均质量分 54
Coding change the world!
毛线岛民
https://www.cnblogs.com/chanceYu/
展开
-
PAT1033
To Fill or Not to Fill(25)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from...原创 2019-11-17 21:52:52 · 148 阅读 · 0 评论 -
PAT1060 Are They Equal (25 分)
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123∗1050.123*10^50.123∗105with simple chopping. Now given the n...原创 2019-11-30 17:13:58 · 119 阅读 · 0 评论 -
PAT1141 PAT Ranking of Institutions (25 分)
#include<bits/stdc++.h>using namespace std;struct Node{ string s; float tws=0.0; int ns=0; int d;};vector<Node> v;map<string,int> m;bool cmp(Node a,Node b){ if((...原创 2019-12-02 20:03:14 · 101 阅读 · 0 评论 -
PAT1101 Quick Sort (25 分)
There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pivot are moved to its le...原创 2019-11-23 16:43:56 · 125 阅读 · 0 评论 -
PAT1021
1021 Deepest Root (25 分)这一题有两个关键点,一点一点对比AC代码才弄懂的:(1)存在孤立点,故38行不能只对n-1个顶点搜(2)求并集要剔除重复的#include<bits/stdc++.h>using namespace std;vector<vector<int>> g;vector<int> visit;...原创 2019-10-29 20:07:54 · 85 阅读 · 0 评论 -
PAT1034
分类:hashmap 连通分量的求取#include <bits/stdc++.h>using namespace std;const int M = 26 * 26 * 26;vector<int> node,g[M];//edgevector<int> w(M, 0), visit(M, 0); //pointmap<string, i...原创 2019-10-26 18:06:40 · 332 阅读 · 3 评论 -
PAT1075
题目说了用户id是00001 - N,一开始我没看到这个条件,以为是随便的五位数,就又加了个结构体pm,用前面一道排序题的方法先排序一下让同类的在一块,搞的中间那一大段要想很复杂的判断,很浪费时间,所幸最后AC了。所以一旦发现题目思路很复杂一定要重新挖掘题意,ID也可以给定的#include<bits/stdc++.h>using namespace std;struct pm{...原创 2019-11-11 20:43:57 · 99 阅读 · 0 评论 -
PAT1067
1067 Sort with Swap(0, i) (25 分)#include<bits/stdc++.h>using namespace std;int a[100000]={0}; int main(){ int n,i,j,m,sum=0; cin>>n; for(i=0;i<n;++i){ cin>>...原创 2019-11-19 17:19:56 · 103 阅读 · 0 评论 -
PAT1022
1022 Digital Library (30 分)思路:所有query全部用一个map存#include<bits/stdc++.h>using namespace std;map<string,vector<int>> m;vector<int> a;bool cmp(int x,int y){ return a[x]&l...原创 2019-11-07 16:46:13 · 118 阅读 · 0 评论 -
PAT1074
PAT1074 Reversing Linked List (25 分)题目Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, t...原创 2019-10-13 22:46:54 · 176 阅读 · 0 评论 -
PAT1123
1123 Is It a Complete AVL Tree (30分)存一个模板,以后背这个#include<bits/stdc++.h>using namespace std;struct node{ int data; node* left; node* right;};struct sq{int i,data;};vector<sq&...原创 2019-12-07 09:44:41 · 107 阅读 · 0 评论 -
PAT1072
这个题纯敲代码就花了30min,结果又斗争了半小时最后一个样例还是不对,看了别人的AC代码把+0.05四舍五入去了结果对了,所以PAT的题要是错了可以试试不写四舍五入。#include<bits/stdc++.h>using namespace std;const int inf = 1e9;vector<vector<int>> g;vector&l...原创 2019-11-01 15:16:57 · 326 阅读 · 0 评论 -
PAT1088 Rational Arithmetic (20 分)
For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.#include<bits/stdc++.h>using namespace std;struct ...原创 2019-11-27 16:45:24 · 100 阅读 · 0 评论 -
PAT1078 Hashing (25 分)
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%TSiz...原创 2019-11-28 15:15:41 · 99 阅读 · 0 评论 -
Leetcode 10 Regular Expression Matching
ProblemGiven an input string s and a pattern p, implement regular expression matching with support for ‘.’ and ‘*’ where:‘.’ Matches any single character.‘*’ Matches zero or more of the preceding element.Example 1:Input: s = “aa”, p = “a”Output:原创 2021-08-30 15:36:25 · 147 阅读 · 0 评论 -
Leetcode207. Course Schedule
PAT暂时没有题目练习拓扑排序,以下是Leetcode题目There are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, ...原创 2019-12-13 15:48:50 · 104 阅读 · 0 评论 -
leetcode269 Alien Dictionary
There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of non-empty words from the dictionary, where words are sorted lexi...原创 2019-12-14 13:57:23 · 121 阅读 · 0 评论 -
Leetcode hot 100
1 Top K frequent ElementsGiven an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order.Example 1:Input: nums = [1,1,1,2,2,3], k = 2Output: [1,2]Example 2:Input: nums = [1], k = 1Output: [1]原创 2021-08-21 15:30:17 · 200 阅读 · 0 评论 -
ZOJ2227Minimax三角划分
DespriptionTriangulation of surfaces has applications in the Finite Element Method of solid mechanics. The objective is to estimate the stress and strain on complex objects by partitioning them into ...原创 2020-01-05 21:13:55 · 185 阅读 · 0 评论 -
UVA12563 Jin Ge Jin Qu hao
DescriprionIf you smiled when you see the title, this problem is for you _)For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_boxThere is one very popular song called Jin Ge Jin ...原创 2019-12-23 14:01:16 · 193 阅读 · 0 评论 -
ZOJ2581Tour
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour that connects h...原创 2019-12-18 14:52:33 · 97 阅读 · 0 评论 -
图论最大流问题--从上海到北京的航班经济上的最优方案。
9月份北邮保研的时候有一个很棒的题目,在这里分享下,等学完图论再细细品味。** A航空公司每天有6班航班从上海到北京,从上午10点到晚上8点,没两小时发一班航班。前三班每班可以容纳100名旅客,后三班每班可以容纳150名旅客。如果某次航班超售,A航空公司可以把某预定了该次航班的旅客转到晚一点的航班,并且针对该旅客2个小时以上的延误赔偿200人民币,每再多一小时,多赔偿20人民币。A航空公司总是可...原创 2019-11-01 15:25:21 · 1466 阅读 · 0 评论