PAT
「已注销」
斩!
展开
-
T1002 Business (35分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int inf = 0x7FFFFFFF;const int maxn = 60;int N;struct Pro{ int ben...原创 2020-01-02 01:49:38 · 529 阅读 · 0 评论 -
T1001 Battle Over Cities - Hard Version (35分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int inf = 0x7FFFFFFF;const int maxv = 510, maxe = 2e5;int N, M;int ...原创 2020-01-02 00:34:11 · 225 阅读 · 0 评论 -
T1001 Battle Over Cities - Hard Version (35分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int inf = (1<<31)-10;const int maxv = 510, maxe = 2e5;int N, M;...原创 2020-01-01 23:38:04 · 167 阅读 · 0 评论 -
A1008 Elevator (20 分)
#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <string>using namespace std;int main(){ int N, next, now = 0, ans = 0; scanf("...原创 2019-08-11 20:23:55 · 441 阅读 · 0 评论 -
A1076 Forwards on Weibo (30 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <queue>using namespace std;const int maxn = 1010;vector&...原创 2019-08-21 16:00:39 · 55 阅读 · 0 评论 -
A1078 Hashing (25 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;int ...原创 2019-08-12 19:28:22 · 66 阅读 · 0 评论 -
A1096 Consecutive Factors (20 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;type...原创 2019-08-12 23:23:28 · 72 阅读 · 0 评论 -
A1059 Prime Factors (25 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;type...原创 2019-08-13 00:07:20 · 54 阅读 · 0 评论 -
A1023 Have Fun with Numbers (20 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;void...原创 2019-08-13 01:34:01 · 70 阅读 · 0 评论 -
A1024 Palindromic Number (25 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;int ...原创 2019-08-13 02:21:56 · 106 阅读 · 0 评论 -
A1003 Emergency (25 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <queue>using namespace std;const int inf = 1000000;const...原创 2019-08-21 21:44:42 · 298 阅读 · 0 评论 -
A1015 Reversible Primes (20 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;int ...原创 2019-08-12 18:15:28 · 57 阅读 · 0 评论 -
A1088 Rational Arithmetic (20 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;type...原创 2019-08-12 16:36:42 · 114 阅读 · 0 评论 -
A1013 Battle Over Cities (25 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>using namespace std;const int maxn = 1010;vector<int> G[maxn];int...原创 2019-08-20 21:31:32 · 162 阅读 · 0 评论 -
1074 Reversing Linked List (25 分)
卡点:input:00100 6 200000 4 9999900100 1 -168237 6 -133218 3 0000099999 5 6823712309 2 33218output:00100 1 -1#include <cstdio>#include <cstring>#include <iostream...原创 2019-08-15 19:53:41 · 449 阅读 · 0 评论 -
A1032 Sharing (25 分)
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>#include <queue>using namespace std;int ma...原创 2019-08-15 20:20:05 · 111 阅读 · 0 评论 -
1021 Deepest Root (25 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>using namespace std;const int maxn = 10010;vector<int> G[maxn], te...原创 2019-08-21 00:46:00 · 149 阅读 · 0 评论 -
A1034 Head of a Gang (30 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <map>#include <set>using namespace std;const int m...原创 2019-08-21 02:45:33 · 83 阅读 · 0 评论 -
A1052 Linked List Sorting (25 分)
#include <iostream>#include <algorithm>using namespace std;int N, first;int val[100010], add[100010], res[100010];bool cmp(int p1, int p2){ return val[p1] < val[p2];}int main()...原创 2019-08-15 23:27:15 · 50 阅读 · 0 评论 -
A1049 Counting Ones (30 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;type...原创 2019-08-12 14:47:10 · 75 阅读 · 0 评论 -
A1081 Rational Sum (20 分)
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <cctype>using namespace std;type...原创 2019-08-12 16:04:48 · 81 阅读 · 0 评论 -
A1018 Public Bike Management (30 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <queue>using namespace std;const int inf = 10000000;cons...原创 2019-08-22 02:07:11 · 119 阅读 · 0 评论 -
A1030 Travel Plan (30 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <queue>using namespace std;const int inf = 10000000;cons...原创 2019-08-22 02:48:30 · 174 阅读 · 0 评论 -
A1072 Gas Station (30 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <queue>using namespace std;const int inf = 1000000;const...原创 2019-08-22 16:54:40 · 109 阅读 · 0 评论 -
A1121 Damn Single (25 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <map>using namespace std;const int maxn = 100010;int N, M;int a[maxn], pres[ma...原创 2019-08-27 23:10:32 · 101 阅读 · 0 评论 -
A1120 Friend Numbers (20 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <queue>using namespace std;const int maxn = 40;struct Node{ int x, h, pos; in...原创 2019-08-27 23:09:26 · 100 阅读 · 0 评论 -
A1119 Pre- and Post-order Traversals (30 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <vector>using namespace std;const int maxn = 40;int N;int pre[maxn], post[maxn...原创 2019-08-27 19:54:09 · 104 阅读 · 0 评论 -
A1118 Birds in Forest (25 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <set>using namespace std;const int inf = (1 << 31) - 10;const int maxn = ...原创 2019-08-27 19:53:36 · 130 阅读 · 0 评论 -
A1117 Eddington Number (25 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int maxn = 100010;int N;int a[maxn];int main() { scanf("%d", &...原创 2019-08-27 19:52:37 · 123 阅读 · 0 评论 -
A1116 Come on! Let's C (20 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <cstdio>#include <vector>using namespace std;const int maxn = 10010; int ...原创 2019-08-27 19:51:53 · 149 阅读 · 0 评论 -
A1115 Counting Nodes in a BST (30 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <vector>using namespace std;const int maxn = 1010;struct Node{ int x; int l, ...原创 2019-08-27 02:25:13 · 86 阅读 · 0 评论 -
A1114 Family Property (25 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <set>using namespace std;const int inf = (1 << 31) - 10;const int maxn = ...原创 2019-08-27 02:23:18 · 133 阅读 · 0 评论 -
A1113 Integer Set Partition (25 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int maxn = 100010;int N;int a[maxn], acc[maxn];int sum1, sum2;int ...原创 2019-08-27 02:22:21 · 91 阅读 · 1 评论 -
A1112 Stucked Keyboard (20 分)
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <vector>using namespace std;int K;int main() { //freopen("1.txt", "r", stdin);...原创 2019-08-27 02:20:14 · 124 阅读 · 0 评论 -
A1108 Finding Average (20 分)
#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <queue>#include <stack>using namespace std;typedef long long ll;const int ...原创 2019-08-26 22:33:38 · 166 阅读 · 0 评论 -
AGroup Photo
#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <queue>#include <stack>using namespace std;typedef long long ll;const int ...原创 2019-08-26 22:27:56 · 572 阅读 · 0 评论 -
A1110 Complete Binary Tree (25 分)
#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <queue>#include <stack>using namespace std;const int inf = (1 << 31) ...原创 2019-08-26 22:26:29 · 95 阅读 · 0 评论 -
A1111 Online Map (30 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <queue>#include <stack>using namespace std;const i...原创 2019-08-26 22:24:47 · 152 阅读 · 0 评论 -
A1014 Waiting in Line (30 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <queue>using namespace std;const int inf = (1 << 31) - 10;const int maxn =...原创 2019-08-23 02:00:43 · 191 阅读 · 0 评论 -
A1017 Queueing at Bank (25 分)
#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <queue>#include <map>using namespace std;const int...原创 2019-08-23 02:00:04 · 207 阅读 · 0 评论