2019年05月_Joey丶sunk

原创 PAT甲级 1002 A+B for Polynomials (25 分)

数组模拟多项式加法 #include<bits/stdc++.h> #define FI first #define SE second using namespace std; const int maxn = 1000 + 7; typedef long long ll; typedef pair<int,int> P; double ans[maxn]...

2019-05-14 10:03:07 157

原创 PAT甲级 1001 A+B Format (20 分)

字符串操作 #include<bits/stdc++.h> #define FI first #define SE second using namespace std; const int maxn = 1000 + 7; typedef long long ll; typedef pair<int,int> P; int a, b; int main(...

2019-05-14 10:00:12 92

原创 PAT甲级_All

生活总是充满着痛苦和不甘一夜不眠生活还是要继续，考研要继续，刷题也要继续、从现在开始，把PAT甲级的题目全刷完，一方面相当于给自己做做笔记，反思一下问题另一方面跟考PAT的伙计们做交流，顺便刷一下访问量祝充满自信，一往无前，逢敌亮剑考研顺利 ...

2019-05-14 09:56:44 132

原创 Codeforces Round #555 (Div. 3) E - Minimum Array 贪心

思路：首先找大于等于n的，最小的，没有的话就找最小的 #include <bits/stdc++.h> #include <iostream> using namespace std; typedef long long ll; const int maxn = 2e5 + 7; int n; int a[maxn]; multiset<int&gt...

2019-05-01 17:20:48 151

原创 Codeforces Round #555 (Div. 3) C2 - Increasing Subsequence (hard version) 贪心模拟

类似于C1，从两边先选小的，如果一样大的话，那接下来选的只能是某一边连续的一段，这样的话分别从两边开始选，最后看哪个结果最优注意判断是否合法 #include <bits/stdc++.h> #include <iostream> using namespace std; typedef long long ll; const int maxn = ...

2019-05-01 17:05:53 356

原创 Codeforces Round #555 (Div. 3) C1 - Increasing Subsequence (easy version) 贪心模拟

直接模拟从左右两边分别选的过程先选小的，不会出现一样大的，选的时候判断是否大于已经选过的 #include <bits/stdc++.h> #include <iostream> using namespace std; typedef long long ll; const int maxn = 2e5 + 7; int n; int a[maxn]; ...

2019-05-01 17:00:53 368

原创 Codeforces Round #555 (Div. 3) B - Long Number 贪心

为了保证最优，从左边开始遍历，把第一个能交换的开始交换连续的一段 #include <bits/stdc++.h> #include <iostream> using namespace std; typedef long long ll; const int maxn = 10 + 7; int n; string s; int a[maxn]; void...

2019-05-01 16:58:18 304

原创 Codeforces Round #555 (Div. 3) A - Reachable Numbers

直接模拟这个过程，次数不会超过数的位数*10 #include <bits/stdc++.h> #include <iostream> using namespace std; typedef long long ll; const int maxn = 3e5 + 7; int n; set<int> st; void solve(int n...

2019-05-01 16:56:25 274

床前明月光