▼ ACM | 算法训练
<-krush->
十年破壁
https://github.com/Wheeeeeeeeels
展开
-
【PTA-1088】有理数的四则运算
【PTA-1088】有理数的四则运算分析: 和【PTA-1081】有理数的和一样是一道有理数运算处理问题注意: 细节处理,括号,负数符号的位置,需要熟练掌握最大公约数的基本模板LL gcd(LL a,LL b){ return b?gcd(b,a%b):a;}#include <iostream>using namespace std;typedef long long LL;LL gcd(LL a, LL b){ return b ? gcd(b,原创 2020-07-23 16:54:59 · 302 阅读 · 0 评论 -
【PTA-1081】有理数的和
【PTA-1081】有理数的和分析:有理数的运算#include<iostream>using namespace std;typedef long long LL;LL gcd(LL a,LL b){ return b?gcd(b,a%b):a;}int main(){ int n; cin>>n; LL a = 0,b=1; for(int i=0;i<n;i++){ LL c,d;原创 2020-07-23 16:52:11 · 151 阅读 · 0 评论 -
【PTA-1063】 集合相似度
【PTA-1063】 集合相似度分析: 哈希表 + STL熟练操作#include <iostream>#include <unordered_set>using namespace std;const int N = 55;int n;unordered_set<int> S[N];int main(int argc, char const *argv[]){ cin >> n; for (int i = 1; i <原创 2020-07-22 03:10:06 · 253 阅读 · 0 评论 -
【PTA-1086】 Tree Traversals Again (25)
【PTA-1086】 Tree Traversals Again (25)分析: 本质上就是前序+中序,输出后序细节: 一个是输入数据的处理,一个是注意编号是从1开始的#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <stack>#include <vector>using namespace std;原创 2020-07-20 23:17:45 · 140 阅读 · 0 评论 -
【PTA-1052】 Linked List Sorting (25分)
【PTA-1052】 Linked List Sorting (25分)#include <iostream>#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int maxn = 100000 + 10;int e[maxn], ne[maxn];int n, h;bool cmp(int a, int b){ ret原创 2020-07-20 00:05:06 · 165 阅读 · 0 评论 -
【PTA-1154】 1154 Vertex Coloring (25分)
【Set+Hash】1154 Vertex Coloring (25分)// set+hash#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <set>using namespace std;const int maxn = 10000 + 10;struct node{ int t1, t2;};int原创 2020-07-09 13:56:54 · 157 阅读 · 0 评论 -
【PTA-1129】 Recommendation System (25分)
Set 求解#include <iostream>#include <cstdio>#include <algorithm>#include <set>using namespace std;// 按照频率进行降序排序,相同// 按照index进行升序排序const int maxn = 50000 + 10;int has[maxn];struct node{ int value; int cnt; // .原创 2020-07-09 12:23:56 · 182 阅读 · 0 评论 -
【PTA-1083】 List Grades (25分)
【简单排序】 水题#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;struct node{ string name; string id; int grade;};bool cmp(node a, node b){原创 2020-07-08 22:23:44 · 140 阅读 · 0 评论 -
【PTA-1094】 The Largest Generation (25分)
考点: DFS+树的遍历,其中DFS需要灵活进行更改#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <vector>using namespace std;const int maxn = 100 + 10;int res[maxn];struct node原创 2020-07-02 13:54:00 · 500 阅读 · 0 评论 -
【PTA] - 1067 Sort with Swap(0,*) (25 分)
题意: 求只交换0这个数字,使得数集可以升序排列方法:贪心/** * 贪心: * 1. 如果0不在本来的位置上,就将0所在位置的数与0的位置交换 * 2.如果0在本来的位置上,就寻找一个不在本来位置上的数字与0进行交换*/#include <iostream>#include <cstdio>#include <algorithm>...原创 2019-12-04 10:37:47 · 121 阅读 · 0 评论 -
【PTA】- 1062 Talent and Virtue (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805410555346944知识点:容器使用/**** * 题意: * 圣人: 天才,品德好 * 君子: 一般,品德好 * 愚人: 普通,普通 * 小人: 追求天才>品德 * * 输入: N 总人数, * L:最低...原创 2019-12-04 00:11:45 · 195 阅读 · 0 评论 -
【PTA】- 1058 A+B in Hogwarts (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805416519647232知识点: 简单模拟#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#...原创 2019-12-03 16:59:52 · 137 阅读 · 0 评论 -
【PTA】- 1055 The World's Richest (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805421066272768知识点:简单结构体题型:简单排序#include <iostream>#include <cstdio>#include <cstring>#include <algori...原创 2019-12-03 12:32:41 · 253 阅读 · 2 评论 -
【PTA】- 1050 String Subtraction (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/type/7思路: 暴力美学+水题,注意字符串的处理#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#i...原创 2019-12-02 22:48:49 · 132 阅读 · 0 评论 -
【PTA】- 1039 Course List for Student (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416知识点:stl的熟练使用方法1: 运用hash的思想#include <iostream>#include <cstdio>#include <algorithm>#include...原创 2019-12-02 15:52:01 · 181 阅读 · 0 评论 -
【HDU-1233】【最小生成树+kruskal算法】
HDU-1233【最小生成树+kruskal算法】【模板水题】#include <iostream>#include <algorithm>using namespace std;static const int maxn = 100;int p[maxn];struct Edge{ int u, v, cost;} roads[5000];...原创 2019-10-24 11:31:11 · 150 阅读 · 0 评论 -
【CCF题解】 2014-03-01-相反数(Easy)
#include<bits/stdc++.h>using namespace std;#define maxn 500+10int a[maxn];int main(int argc, const char** argv) { int n; int count; cin>>n; for(int i=0;i<n;i++){...原创 2019-09-16 17:49:56 · 153 阅读 · 0 评论 -
【ZOJ 1403】
ZOJ 1403(Safecracer)problem descrption:The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his fac...原创 2019-01-05 20:49:50 · 251 阅读 · 0 评论