21年的CSP-S阴（tang）完了

manbo

2026-07-05 15:24:03

发布于：天津

22阅读

0回复

0点赞

21年的CSP-S阴完了

*(就这么阴_（唐）吧)

2.1 球的体积交（比较正常，但是计算量：_{请输入文本}）~~[痞老板]~~；
2.2 最大子段和（~~有必要弄的七扭八怪的吗?~~）↓最简版；

#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 1005;int a[MAXN], dp[MAXN],n;
int main(){
    cin >> n;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    dp[1] = a[1];
    int ans = dp[1];
    for (int i = 2; i <= n; ++i) dp[i] = max(a[i], dp[i-1] + a[i]),ans = max(ans, dp[i]);
    cout << max(ans, 0) << endl;
    return 0;
}

2.3 base64。原题↓

01 #include <iostream>
02 #include <string>
03 using namespace std;
04
05 char base[64];
06 char table[256];
07
08 void init()
09 {
10 		for (int i = 0; i < 26; i++) base[i] = 'A' + i;
11 		for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
12 		for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
13 		base[62] = '+', base[63] = '/';
14
15 		for (int i = 0; i < 256; i++) table[i] = 0xff;
16 		for (int i = 0; i < 64; i++) table[base[i]] = i;
17 		table['='] = 0;
18 }
19
20 string encode(string str)
21 {
22 		string ret;
23 		int i;
24 		for (i = 0; i + 3 <= str.size(); i += 3) {
25 			ret += base[str[i] >> 2];
26 			ret += base[(str[i] & 0x03) << 4 | str[i + 1] >> 4];
27 			ret += base[(str[i + 1] & 0x0f) << 2 | str[i + 2] >> 6];
28 			ret += base[str[i + 2] & 0x3f];
29 		}
30 		if (i < str.size()) {
31 			ret += base[str[i] >> 2];
32 			if (i + 1 == str.size()) {
33 				ret += base[(str[i] & 0x03) << 4];
34				 ret += "==";
35 			}
36 			else {
37 				ret += base[(str[i] & 0x03) << 4 | str[i + 1] >> 4];
38 				ret += base[(str[i + 1] & 0x0f) << 2];
39 				ret += "=";
40 			}
41		}
42 		return ret;
43 }
44
45 string decode(string str)
46 {
47 		string ret;
48 		int i;
49 		for (i = 0; i < str.size(); i += 4) {
50 			ret += table[str[i]] << 2 | table[str[i + 1]] >> 4;
51 			if (str[i + 2] != '=')
52 					ret += (table[str[i + 1]] & 0x0f) << 4 | table[str[i +2]] >> 2;
53			if (str[i + 3] != '=')
54 					ret += table[str[i + 2]] << 6 | table[str[i + 3]];
55		}
56 		return ret;
57 }
58
59 int main()
60 {
61 		init();
62 		cout << int(table[0]) << endl;
63
64 		int opt;
65 		string str;
66 		cin >> opt >> str;
67 		cout << (opt ? decode(str) : encode(str)) << endl;
68 		return 0;
69 }