网络同步做了半个小时，然后就拉肚子了……嗯……
A：不解释……5min 1A
1 #include <algorithm>
2 #include <iostream>
3 #include <iomanip>
4 #include <cstring>
5 #include <climits>
6 #include <complex>
7 #include <fstream>
8 #include <cassert>
9 #include <cstdio>
10 #include <bitset>
11 #include <vector>
12 #include <deque>
13 #include <queue>
14 #include <stack>
15 #include <ctime>
16 #include <set>
17 #include <map>
18 #include <cmath>
19
20 inline int max(int a, int b) {
21 return a > b ? a : b;
22 }
23
24 int main() {
25 int T;
26 int a, b;
27 scanf("%d", &T);
28 while(T--) {
29 scanf("%d%d", &a, &b);
30 int xx = max(a, b);
31 if(xx * 5 < 1000) {
32 printf("1000\n");
33 }
34 else if(xx * 5 >= 60000) {
35 printf("60000\n");
36 }
37 else {
38 printf("%d\n", xx * 5);
39 }
40 }
41 }
A
B：看样例，看看代码里面奇怪的地方，不解释……1min 1A
1 #include <algorithm>
2 #include <iostream>
3 #include <iomanip>
4 #include <cstring>
5 #include <climits>
6 #include <complex>
7 #include <fstream>
8 #include <cassert>
9 #include <cstdio>
10 #include <bitset>
11 #include <vector>
12 #include <deque>
13 #include <queue>
14 #include <stack>
15 #include <ctime>
16 #include <set>
17 #include <map>
18 #include <cmath>
19
20 inline int max(int a, int b) {
21 return a > b ? a : b;
22 }
23
24 int main() {
25 int T;
26 scanf("%d", &T);
27 while(T--) {
28 int n;
29 scanf("%d", &n);
30 printf("%d\n", -n);
31 }
32 return 0;
33 }
B
C：读错题了好几次，贪心起始时间，然后从头开始走，看当前时间是否已经布置了作业。如果布置了那么就不加间隔时间，没布置要加上间隔时间…… 20min 3A
1 #include <algorithm>
2 #include <iostream>
3 #include <iomanip>
4 #include <cstring>
5 #include <climits>
6 #include <complex>
7 #include <fstream>
8 #include <cassert>
9 #include <cstdio>
10 #include <bitset>
11 #include <vector>
12 #include <deque>
13 #include <queue>
14 #include <stack>
15 #include <ctime>
16 #include <set>
17 #include <map>
18 #include <cmath>
19
20 using namespace std;
21
22 typedef struct QAQ {
23 int a;
24 int b;
25 }Q;
26
27 bool cmp(Q x, Q y) {
28 if(x.a == y.a) {
29 return x.b < y.b;
30 }
31 return x.a < y.a;
32 }
33
34 const int maxn = 1111;
35 int n, t;
36 Q q[maxn];
37
38 int main() {
39 // freopen("in", "r", stdin);
40 int Qrz;
41 scanf("%d", &Qrz);
42 while(Qrz--) {
43 scanf("%d", &n);
44 for(int i = 0; i < n; i++) {
45 scanf("%d %d", &q[i].a, &q[i].b);
46 }
47 sort(q, q+n, cmp);
48 t = 0;
49 int cur = 0;
50 int cnt = 0;
51 if(q[0].a > 0) {
52 t += q[0].a + q[0].b;
53 cnt++;
54 cur = q[0].a;
55 }
56 for(cnt; cnt < n; cnt++) {
57 if(t >= q[cnt].a) {
58 t += q[cnt].b;
59 cur += q[cnt].a;
60 }
61 else {
62 t += (q[cnt].a - t) + q[cnt].b;
63 }
64 }
65 printf("%d\n", t);
66 }
67 return 0;
68 }
C
D：以前做过类似的题（doge那个…），KMP可以搞，O(n)也可以搞，随意了…… 10min 1A
1 #include <algorithm>
2 #include <iostream>
3 #include <iomanip>
4 #include <cstring>
5 #include <climits>
6 #include <complex>
7 #include <fstream>
8 #include <cassert>
9 #include <cstdio>
10 #include <bitset>
11 #include <vector>
12 #include <deque>
13 #include <queue>
14 #include <stack>
15 #include <ctime>
16 #include <set>
17 #include <map>
18 #include <cmath>
19
20 using namespace std;
21
22 const int maxn = 66666;
23 int na;
24 char a[maxn];
25 char* b = "QAQ";
26 int nb = strlen(b);
27 int pre[maxn];
28
29 void getpre(char *b, int *pre) {
30 int j, k;
31 pre[0] = -1;
32 j = 0;
33 k = -1;
34 while(j < nb) {
35 if(k == -1 || b[j] == b[k]) {
36 j++;
37 k++;
38 pre[j] = k;
39 }
40 else {
41 k = pre[k];
42 }
43 }
44 }
45
46 int kmp() {
47 int ans = 0;
48 int i = 0;
49 int j = 0;
50 while(i < na) {
51 if(j == -1 || a[i] == b[j]) {
52 i++;
53 j++;
54 }
55 else {
56 j = pre[j];
57 }
58 if(j == nb) {
59 ans++;
60 }
61 }
62 return ans;
63 }
64
65 int main() {
66 getpre(b, pre);
67 int T;
68 scanf("%d", &T);
69 while(T--) {
70 memset(a, 0, sizeof(a));
71 scanf("%s", a);
72 na = strlen(a);
73 printf("%d\n", kmp());
74
75 }
76 return 0;
77 }
D
H：四边形对顶角互补，因此任意四边形均可密铺，Q神永远很happy…… ∞min 1A
1 #include <algorithm>
2 #include <iostream>
3 #include <iomanip>
4 #include <cstring>
5 #include <climits>
6 #include <complex>
7 #include <fstream>
8 #include <cassert>
9 #include <cstdio>
10 #include <bitset>
11 #include <vector>
12 #include <deque>
13 #include <queue>
14 #include <stack>
15 #include <ctime>
16 #include <set>
17 #include <map>
18 #include <cmath>
19
20 using namespace std;
21
22 typedef long long LL;
23
24 int main() {
25 int T;
26 LL x1,x2,x3,x4,y1,y2,y3,y4;
27 scanf("%d",&T);
28 while(T--) {
29 scanf("%lld %lld %lld %lld %lld %lld %lld %lld",&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4);
30 printf("BQG is happy!\n");
31 }
32 return 0;
33 }
H
下面是理论AK阶段……
E：处理字串，先找一遍数字和匹配一遍"(n"以及"(log"字样，（可以胡来也可以ac自动机），接着把数字处理出来就可以AC啦……
F：嗯…是个数学题，找找规律胡搞一下肯定能过……
G：一定是个贪心+二分……胡搞一定能过……
时间： 2024-11-08 03:32:23