【反悔贪心】CF1278B CF11B

以你之姓@ 2024-03-24 18:30 90阅读 0赞

[Problem - 1278B - Codeforces][]

题意：

![c0fbd2f3d4224469b8dd5bb7d049f4ee.png][]

思路：

![c4c1d45f6bcd4de091f0c09f07df08ce.png][]

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using i64 = long long;
    
    constexpr int N = 2e3 + 10;
    constexpr int M = 2e3 + 10;
    constexpr int mod = 998244353;
    constexpr int Inf = 1e18;
    
    void solve() {
    	int a, b;
    	std::cin >> a >> b;
    	if (a > b) std::swap(a, b);
    	int idx = 0;
    	while(a < b || (a - b) % 2 == 1) idx ++, a += idx;
    	std::cout << idx << "\n";
    }
    signed main() {
        std::ios::sync_with_stdio(false);
        std::cin.tie(nullptr);
        
        int t = 1;
    	std::cin >> t;
    
        while (t--) {
            solve();
        }
        
        return 0;
    }

[Problem - 11B - Codeforces][]

题意：

![c088275ffd524f7082c8107e6d46d73b.png][]

思路：

![1a0b58eef2164196ba33649c1722c5a5.png][]

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using i64 = long long;
    
    constexpr int N = 2e3 + 10;
    constexpr int M = 2e3 + 10;
    constexpr int mod = 998244353;
    constexpr int Inf = 1e18;
    
    void solve() {
    	int x;
    	std::cin >> x;
    	if (x < 0) x = -x;
    	int idx = 0;
    	int sum = 0;
    	while(sum < x || (sum - x) % 2 == 1) {
    		idx ++;
    		sum += idx;
    	}
    	std::cout << idx << "\n";
    }
    signed main() {
        std::ios::sync_with_stdio(false);
        std::cin.tie(nullptr);
        
        int t = 1;
    
        while (t--) {
            solve();
        }
        
        return 0;
    }

[Problem - 1278B - Codeforces]: https://codeforces.com/problemset/problem/1278/B
[c0fbd2f3d4224469b8dd5bb7d049f4ee.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/5e7e7db48f4a4a50893c1bf2c524931a.png
[c4c1d45f6bcd4de091f0c09f07df08ce.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/4fe7ee5e707e4966ad6f4ad17b192bda.png
[Problem - 11B - Codeforces]: https://codeforces.com/problemset/problem/11/B
[c088275ffd524f7082c8107e6d46d73b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/0e463cab28b745f3a08cd6052ef203e2.png
[1a0b58eef2164196ba33649c1722c5a5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/0e71eb736b5649429d8a3c63725beab1.png