diff options
Diffstat (limited to 'store/works/life/chuanzhi-cup')
-rw-r--r-- | store/works/life/chuanzhi-cup/.clangd | 2 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/.gitignore | 1 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/README.md | 1 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/contest/1.cpp | 22 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/contest/2.cpp | 28 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/contest/3.cpp | 46 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/contest/4.cpp | 48 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/final-contest/1.cpp | 32 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/final-contest/2.cpp | 29 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/final-contest/3.cpp | 38 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/final-contest/4.cpp | 86 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/final-contest/5.cpp | 48 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/practice-contest/1.cpp | 27 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/practice-contest/2.cpp | 30 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/practice-contest/3.cpp | 38 | ||||
-rw-r--r-- | store/works/life/chuanzhi-cup/practice-contest/4.cpp | 47 |
16 files changed, 0 insertions, 523 deletions
diff --git a/store/works/life/chuanzhi-cup/.clangd b/store/works/life/chuanzhi-cup/.clangd deleted file mode 100644 index d31be00..0000000 --- a/store/works/life/chuanzhi-cup/.clangd +++ /dev/null @@ -1,2 +0,0 @@ -CompileFlags:
- Add: [-std=c++17]
\ No newline at end of file diff --git a/store/works/life/chuanzhi-cup/.gitignore b/store/works/life/chuanzhi-cup/.gitignore deleted file mode 100644 index 1feae78..0000000 --- a/store/works/life/chuanzhi-cup/.gitignore +++ /dev/null @@ -1 +0,0 @@ -*.exe
diff --git a/store/works/life/chuanzhi-cup/README.md b/store/works/life/chuanzhi-cup/README.md deleted file mode 100644 index 5fb89b7..0000000 --- a/store/works/life/chuanzhi-cup/README.md +++ /dev/null @@ -1 +0,0 @@ -此文件夹下是我参加传智杯写的垃圾代码。
diff --git a/store/works/life/chuanzhi-cup/contest/1.cpp b/store/works/life/chuanzhi-cup/contest/1.cpp deleted file mode 100644 index 4a20d97..0000000 --- a/store/works/life/chuanzhi-cup/contest/1.cpp +++ /dev/null @@ -1,22 +0,0 @@ -#include <cstdio>
-
-int main() {
- int n, v, m, a;
- std::scanf("%d%d%d%d", &n, &v, &m, &a);
-
- int money = 0;
-
- v -= a;
-
- for (int i = 0; i < n; i++) {
- if (i % m == 0) {
- v += a;
- }
-
- money += v;
- }
-
- std::printf("%d", money);
-
- return 0;
-}
\ No newline at end of file diff --git a/store/works/life/chuanzhi-cup/contest/2.cpp b/store/works/life/chuanzhi-cup/contest/2.cpp deleted file mode 100644 index 358e7fc..0000000 --- a/store/works/life/chuanzhi-cup/contest/2.cpp +++ /dev/null @@ -1,28 +0,0 @@ -#include <cmath>
-#include <cstdio>
-
-int main() {
- int x;
- std::scanf("%d", &x);
-
- double gpa;
-
- if (x >= 90)
- gpa = 4.0;
- else if (x >= 60) {
- gpa = (x - 50.0) / 10.0;
- } else {
- int s = std::floor(std::sqrt(x) * 10.0);
- if (s >= 90)
- gpa = 4.0;
- else if (s >= 60) {
- gpa = (s - 50.0) / 10.0;
- } else {
- gpa = 0;
- }
- }
-
- std::printf("%.1f", gpa);
-
- return 0;
-}
\ No newline at end of file diff --git a/store/works/life/chuanzhi-cup/contest/3.cpp b/store/works/life/chuanzhi-cup/contest/3.cpp deleted file mode 100644 index 8f0769d..0000000 --- a/store/works/life/chuanzhi-cup/contest/3.cpp +++ /dev/null @@ -1,46 +0,0 @@ -#include <cstdio>
-#include <set>
-
-struct V {
- V(int n, int t, int k) : n(n), t(t), k(k), c(t * k) {}
-
- int n;
- int t;
- int k;
- const int c;
-};
-
-struct C {
- bool operator()(const V &left, const V &right) const {
- if (left.c > right.c)
- return true;
- else if (left.c < right.c)
- return false;
- else if (left.t > right.t)
- return true;
- else if (left.t < right.t)
- return false;
- else if (left.n < right.n)
- return true;
- return false;
- }
-};
-
-int main() {
- std::set<V, C> data;
-
- int n;
- std::scanf("%d", &n);
-
- for (int i = 1; i <= n; i++) {
- int t, k;
- std::scanf("%d%d", &t, &k);
- data.insert(V{i, t, k});
- }
-
- for (const auto &v : data) {
- std::printf("%d ", v.n);
- }
-
- return 0;
-}
\ No newline at end of file diff --git a/store/works/life/chuanzhi-cup/contest/4.cpp b/store/works/life/chuanzhi-cup/contest/4.cpp deleted file mode 100644 index da01a23..0000000 --- a/store/works/life/chuanzhi-cup/contest/4.cpp +++ /dev/null @@ -1,48 +0,0 @@ -#include <algorithm>
-#include <cstdio>
-#include <iostream>
-#include <string>
-#include <vector>
-
-int main() {
- std::vector<std::string> files;
- int n;
- std::cin >> n;
- int current_count = 0;
- while (current_count < n) {
- std::string command;
- std::cin >> command;
- char a = command[0];
- if (a == 't') {
- std::string file;
- std::cin >> file;
- auto iter = std::find(files.cbegin(), files.cend(), file);
- if (iter == files.cend()) {
- files.push_back(std::move(file));
- }
- } else if (a == 'l') {
- for (const auto &f : files) {
- std::cout << f << '\n';
- }
- } else {
- char b = command[1];
- if (b == 'm') {
- std::string file;
- auto iter = std::find(files.cbegin(), files.cend(), file);
- if (iter != files.cend())
- files.erase(iter);
- } else {
- std::string old, new_f;
- std::cin >> old >> new_f;
- auto iter = std::find(files.begin(), files.end(), old);
- auto iter2 = std::find(files.begin(), files.end(), new_f);
- if (iter != files.end() && iter2 == files.end()) {
- *iter = std::move(new_f);
- }
- }
- }
- current_count++;
- }
-
- return 0;
-}
diff --git a/store/works/life/chuanzhi-cup/final-contest/1.cpp b/store/works/life/chuanzhi-cup/final-contest/1.cpp deleted file mode 100644 index ad95603..0000000 --- a/store/works/life/chuanzhi-cup/final-contest/1.cpp +++ /dev/null @@ -1,32 +0,0 @@ -#include <iostream> -#include <unordered_set> - -int main() { - std::ios_base::sync_with_stdio(false); - std::cin.tie(nullptr); - - int n, m; - std::cin >> n >> m; - - std::unordered_set<int> a; - - for (int i = 0; i < n; i++) { - int j; - std::cin >> j; - a.insert(j); - } - - int count = 0; - - for (int i = 0; i < m; i++) { - int j; - std::cin >> j; - if (a.count(j)) { - count++; - } - } - - std::cout << count; - - return 0; -} diff --git a/store/works/life/chuanzhi-cup/final-contest/2.cpp b/store/works/life/chuanzhi-cup/final-contest/2.cpp deleted file mode 100644 index 6e65576..0000000 --- a/store/works/life/chuanzhi-cup/final-contest/2.cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include <iostream> - -long long a[1010]; - -int main() { - std::ios_base::sync_with_stdio(false); - std::cin.tie(nullptr); - - int n, k; - std::cin >> n >> k; - - for (int i = 0; i < n; i++) { - std::cin >> a[i]; - } - - long long count = 0; - - for (int i = 0; i < n; i++) { - for (int j = i + 1; j < n; j++) { - if (a[i] * a[j] <= k) { - count++; - } - } - } - - std::cout << count; - - return 0; -} diff --git a/store/works/life/chuanzhi-cup/final-contest/3.cpp b/store/works/life/chuanzhi-cup/final-contest/3.cpp deleted file mode 100644 index 288e011..0000000 --- a/store/works/life/chuanzhi-cup/final-contest/3.cpp +++ /dev/null @@ -1,38 +0,0 @@ -#include <cctype> -#include <iostream> -#include <string> - -int main() { - std::ios_base::sync_with_stdio(false); - std::cin.tie(nullptr); - - int T; - std::cin >> T; - - for (int i = 0; i < T; i++) { - int _a, _b; - std::cin >> _a >> _b; - std::string a, b; - std::cin >> a >> b; - - for (char &c : a) { - c = std::tolower(c); - } - - for (char &c : b) { - c = std::tolower(c); - } - - int count = 0; - - for (int i = 0; i < b.size() - a.size() + 1; i++) { - if (a == b.substr(i, a.size())) { - count++; - } - } - - std::cout << count << "\n"; - } - - return 0; -} diff --git a/store/works/life/chuanzhi-cup/final-contest/4.cpp b/store/works/life/chuanzhi-cup/final-contest/4.cpp deleted file mode 100644 index 19c66d3..0000000 --- a/store/works/life/chuanzhi-cup/final-contest/4.cpp +++ /dev/null @@ -1,86 +0,0 @@ -#include <iostream> -#include <map> - -std::map<int, int> c[3]; - -int main() { - std::ios_base::sync_with_stdio(false); - std::cin.tie(nullptr); - - int n, m; - - std::cin >> n >> m; - - for (int i = 0; i < 3; i++) { - auto &cc = c[i]; - for (int j = 0; j < n; j++) { - int k; - std::cin >> k; - cc[k]++; - } - } - - int current = 0; - std::pair<int, int> last; - int last_put = 0; - - while (true) { - auto &cc = c[current]; - - if (current == last_put) { - auto i = cc.begin(); - last.first = i->first; - last.second = 1; - if (i->second == 1) { - cc.erase(i); - } else { - i->second--; - } - last_put = current; - } else { - bool can = false; - - for (auto i = cc.upper_bound(last.first); i != cc.end(); ++i) { - if (i->second >= last.second) { - can = true; - i->second -= last.second; - last.first = i->first; - if (i->second == 0) { - cc.erase(i); - } - break; - } - } - - if (!can) { - auto end = cc.upper_bound(last.first); - for (auto i = cc.begin(); i != end; ++i) { - if (i->second > last.second) { - can = true; - i->second -= last.second + 1; - last.first = i->first; - last.second++; - if (i->second == 0) { - cc.erase(i); - } - break; - } - } - } - - if (can) { - last_put = current; - } - } - - if (cc.empty()) { - std::cout << current + 1; - break; - } - - current++; - current %= 3; - } - - return 0; -} diff --git a/store/works/life/chuanzhi-cup/final-contest/5.cpp b/store/works/life/chuanzhi-cup/final-contest/5.cpp deleted file mode 100644 index a2707c0..0000000 --- a/store/works/life/chuanzhi-cup/final-contest/5.cpp +++ /dev/null @@ -1,48 +0,0 @@ -#include <algorithm> -#include <iostream> - -int n, m; -int w[100010]; -int c[100010]; - -int main() { - std::ios_base::sync_with_stdio(false); - std::cin.tie(nullptr); - - std::cin >> n >> m; - - for (int i = 0; i < n; i++) { - std::cin >> w[i]; - } - - for (int i = 0; i < m; i++) { - std::cin >> c[i]; - } - - std::sort(w, w + n); - std::sort(c, c + m); - - int a = 0, b = 0; - int count = 0; - - while (true) { - if (a == n) { - break; - } - if (b == m) { - break; - } - - if (w[a] >= c[b]) { - a++; - b++; - count++; - } else { - a++; - } - } - - std::cout << count; - - return 0; -} diff --git a/store/works/life/chuanzhi-cup/practice-contest/1.cpp b/store/works/life/chuanzhi-cup/practice-contest/1.cpp deleted file mode 100644 index 1a0d88e..0000000 --- a/store/works/life/chuanzhi-cup/practice-contest/1.cpp +++ /dev/null @@ -1,27 +0,0 @@ -#include <iostream>
-
-int main() {
- int n;
- std::cin >> n;
-
- int count = 0;
-
- for (int i = 1; i <= n; i++) {
- int num = i;
- int sum = 0;
- while (num != 0) {
- sum += num % 10;
- num /= 10;
-
- if (sum > 9)
- break;
- }
-
- if (sum == 9)
- count++;
- }
-
- std::cout << count;
-
- return 0;
-}
diff --git a/store/works/life/chuanzhi-cup/practice-contest/2.cpp b/store/works/life/chuanzhi-cup/practice-contest/2.cpp deleted file mode 100644 index 5622eb4..0000000 --- a/store/works/life/chuanzhi-cup/practice-contest/2.cpp +++ /dev/null @@ -1,30 +0,0 @@ -#include <iostream>
-
-long long sqrt(long long num) {
- long long left = 1, right = num;
- while (left != right) {
- long long mid = (left + right) / 2;
- if (mid * mid < num) {
- left = mid + 1;
- } else {
- right = mid;
- }
- }
- return left;
-}
-
-int main() {
- long long c;
- std::cin >> c;
-
- for (long long i = 1; i < c; i++) {
- long long b2 = c * c - i * i;
- long long b = sqrt(b2);
- if (b * b == b2) {
- std::cout << i << " " << b;
- break;
- }
- }
-
- return 0;
-}
diff --git a/store/works/life/chuanzhi-cup/practice-contest/3.cpp b/store/works/life/chuanzhi-cup/practice-contest/3.cpp deleted file mode 100644 index 1f79723..0000000 --- a/store/works/life/chuanzhi-cup/practice-contest/3.cpp +++ /dev/null @@ -1,38 +0,0 @@ -#include <cmath>
-#include <iomanip>
-#include <iostream>
-#include <regex>
-#include <string>
-
-int main() {
- std::string input;
- std::getline(std::cin, input);
-
- std::regex reg(R"aaa((\d+)([GMK]?B)=\?([GMK]?B))aaa");
- std::smatch match;
- std::regex_match(input, match, reg);
-
- std::string original_number_str = match[1].str();
- std::string original_unit = match[2].str();
- std::string target_unit = match[3].str();
-
- double original_number = std::stod(original_number_str);
-
- auto to_ratio = [](const std::string s) -> double {
- if (s.size() == 1)
- return 1;
- if (s[0] == 'G')
- return std::pow(2, 30);
- if (s[0] == 'M')
- return std::pow(2, 20);
- return std::pow(2, 10);
- };
-
- double original_ratio = to_ratio(original_unit);
- double target_ratio = to_ratio(target_unit);
-
- std::cout << std::fixed << std::setprecision(6)
- << (original_number * original_ratio / target_ratio);
-
- return 0;
-}
diff --git a/store/works/life/chuanzhi-cup/practice-contest/4.cpp b/store/works/life/chuanzhi-cup/practice-contest/4.cpp deleted file mode 100644 index bab6b2d..0000000 --- a/store/works/life/chuanzhi-cup/practice-contest/4.cpp +++ /dev/null @@ -1,47 +0,0 @@ -#include <algorithm>
-#include <iomanip>
-#include <iostream>
-
-int score[1000001];
-double result[1000001];
-
-int main() {
- int min;
- int max;
- int sum = 0;
-
- int count;
- std::cin >> count;
-
- for (int i = 1; i <= count; i++) {
- std::cin >> score[i];
- }
-
- int n1 = score[1], n2 = score[2];
- sum += n1 + n2;
- min = std::min(n1, n2);
- max = std::max(n1, n2);
-
- for (int i = 3; i <= count; i++) {
- int current = score[i];
-
- min = std::min(current, min);
- max = std::max(current, max);
-
- sum += current;
-
- int s = sum;
- s -= min;
- s -= max;
-
- result[i] = static_cast<double>(s) / (i - 2);
- }
-
- std::cout << std::fixed << std::setprecision(2);
-
- for (int i = 3; i <= count; i++) {
- std::cout << result[i] << "\n";
- }
-
- return 0;
-}
|