Advertisement
OIQ

Untitled

OIQ
May 2nd, 2020
819
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <set>
  5. #include <cmath>
  6. #include <map>
  7. #include <utility>
  8. #include <fstream>
  9. #include <bitset>
  10. #include <deque>
  11. typedef long long int ll;
  12. #define all(x) (x).begin(),(x).end()
  13. #define endl "\n";
  14. long double pi = 3.14159265358979;
  15. using namespace std;
  16. int inf = 1e12;
  17. ll MOD = 998244353;
  18. void fastIO() {
  19.     ios_base::sync_with_stdio(false);
  20.     cin.tie(0);
  21.     cout.tie(0);
  22. }
  23. vector <vector <int>> gr;
  24. vector <int> dist(int v, int n) {
  25.     vector <int> d(n, -1);
  26.     d[v] = 0;
  27.     deque<int> q;
  28.     q.push_back(v);
  29.     while (!q.empty()) {
  30.         int u = q.front();
  31.         q.pop_front();
  32.         for (int l : gr[u])
  33.             if (d[l] == -1) {
  34.                 d[l] = d[u] + 1;
  35.                 q.push_back(l);
  36.             }
  37.     }
  38.     return d;
  39. }
  40.  
  41. int lmao(vector <int>& a, int d) {
  42.     for (int i = 0; i < a.size(); i++)
  43.         if (a[i] == d)
  44.             return i;
  45. }
  46.  
  47. void solve() {
  48.     string t;
  49.     cin >> t;
  50.     string s = "";
  51.     bool f = true;
  52.     for (int i = 1; i < t.size(); i++)
  53.         if (t[i] != t[i - 1])
  54.             f = false;
  55.     if (f) cout << t << "\n";
  56.     else {
  57.         for (int i = 0; i < t.size(); i++)
  58.             s += "10";
  59.         cout << s << "\n";
  60.     }
  61. }
  62.  
  63. int main() {
  64.     int n;
  65.     cin >> n;
  66.     for (int i = 0; i < n; i++) solve();
  67.    
  68. }
  69. /*---------------------------------------------------------*/
  70. //task 2.1
  71. void solve() {
  72.  
  73. }
  74.  
  75. //task 2.2
  76. void solve(ll n) {
  77.     vector <ll> a(n+1);
  78.     a[0] = 1;
  79.     a[1] = 1;
  80.     for (int i = 2; i <= n; i++)
  81.         for (int j = 0; j < i; j++)
  82.             a[i] += a[j] * a[i - j - 1];
  83.     cout << a[n];
  84.  
  85. }
  86. //task 2.3
  87.  
  88. void solve(ll n1, ll n2, ll x1, ll x2) {
  89.     set <ll> s1;
  90.     set <ll> s2;
  91.     for (int k = 0; x1 + k * n1 < n1 * n2; k++)
  92.         s1.insert(x1 + k * n1);
  93.     for (int k = 0; x2 + k * n2 < n1 * n2; k++)
  94.         s1.insert(x2 + k * n2);
  95.     while (s1.size() > 0) {
  96.         ll p = *s1.begin();
  97.         s1.erase(p);
  98.         if (s2.find(p) != s2.end()) {
  99.             cout << p;
  100.             return;
  101.         }
  102.     }
  103. }
  104.  
  105. //task 2.4
  106. void solve(string data) {
  107.     cout << fixed;
  108.     cout.precision(10);
  109.     ll d = 31536000;
  110.    
  111.     ll cur = 1e9; // текущение количество секунд
  112.     cout << 1.0L * cur / d * 100;
  113.  
  114. }
  115.  
  116. // task 2.5
  117. void solve(vector <vector <int>> gr, int n, int m) {
  118.     vector <int> d(n);
  119.     dfs(0, gr, d);
  120.     for (int i = 0; i < n; i++)
  121.         if (d[i] == 1) {
  122.             cout << "yeap\n";
  123.             return;
  124.         }
  125.     cout << "nope\n";
  126. }
  127. void dfs(int v, vector <vector <int>> &gr, vector <int> &d) {
  128.     for (int u : gr[v])
  129.         dfs(u, gr, d);
  130.     if (gr[v].size() == 0)
  131.         d[v] = 0;
  132.     else {
  133.         d[v] = 0;
  134.         for (int u : gr[v])
  135.             if (d[u] == 0) {
  136.                 d[v] = 1;
  137.                 break;
  138.             }
  139.     }
  140. }
Advertisement
RAW Paste Data Copied
Advertisement