diff options
author | Franciszek Malinka <franciszek.malinka@gmail.com> | 2021-10-05 21:49:54 +0200 |
---|---|---|
committer | Franciszek Malinka <franciszek.malinka@gmail.com> | 2021-10-05 21:49:54 +0200 |
commit | c5fcf7179a83ef65c86c6a4a390029149e518649 (patch) | |
tree | d29ffc5b86a0d257453cedcf87d91a13d8bf3b0d /Semestr 4/aisd/themis | |
parent | f8a88b6a4aba1f66d04711a9330eaba49a50c463 (diff) |
Duzy commit ze smieciami
Diffstat (limited to 'Semestr 4/aisd/themis')
-rw-r--r-- | Semestr 4/aisd/themis/AISDDEBIUT21.cpp | 24 | ||||
-rw-r--r-- | Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp | 29 | ||||
-rw-r--r-- | Semestr 4/aisd/themis/BELLMAN.cpp | 55 | ||||
-rw-r--r-- | Semestr 4/aisd/themis/FIB.cpp | 58 |
4 files changed, 0 insertions, 166 deletions
diff --git a/Semestr 4/aisd/themis/AISDDEBIUT21.cpp b/Semestr 4/aisd/themis/AISDDEBIUT21.cpp deleted file mode 100644 index 3666d69..0000000 --- a/Semestr 4/aisd/themis/AISDDEBIUT21.cpp +++ /dev/null @@ -1,24 +0,0 @@ -/*
- * Autor: Franciszek Malinka
- * Numer indeksu: 316093
- * ProwadzÄ…cy: WJA
- */
-
-#include <bits/stdc++.h>
-using namespace std;
-
-int main()
-{
- ios_base::sync_with_stdio(false);
- cin.tie();
- int a, b;
- cin >> a >> b;
- for (int i = a; i <= b; i++)
- {
- if (i % 2021 == 0)
- {
- cout << i << " ";
- }
- }
- cout << "\n";
-}
\ No newline at end of file diff --git a/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp b/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp deleted file mode 100644 index c1b76fe..0000000 --- a/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include <bits/stdc++.h>
-using namespace std;
-
-int fast_pow(int a, int b, int m)
-{
- if (b == 0)
- {
- return 1;
- }
- long long p = fast_pow(a, b / 2, m);
- p = (p * p) % m;
- if (b % 2 == 0)
- return (int)p;
- return (p * (long long)a) % m;
-}
-
-int main()
-{
- ios_base::sync_with_stdio(false);
- cin.tie();
- int t;
- cin >> t;
- while (t--)
- {
- int a, b, m;
- cin >> a >> b >> m;
- cout << fast_pow(a, b, m) << "\n";
- }
-}
\ No newline at end of file diff --git a/Semestr 4/aisd/themis/BELLMAN.cpp b/Semestr 4/aisd/themis/BELLMAN.cpp deleted file mode 100644 index 5a65096..0000000 --- a/Semestr 4/aisd/themis/BELLMAN.cpp +++ /dev/null @@ -1,55 +0,0 @@ -#include <bits/stdc++.h>
-using namespace std;
-
-const int N = 503;
-int dist[N];
-vector<pair<int, pair<int, int>>> edges;
-int main()
-{
- ios_base::sync_with_stdio(false);
- cin.tie();
- int n, m, s;
- cin >> n >> m >> s;
- for (int i = 0; i <= n; i++)
- {
- dist[i] = 2e9;
- }
- dist[s] = 0;
- for (int i = 0; i < m; i++)
- {
- int u, v, w;
- cin >> u >> v >> w;
- edges.push_back({w, {u, v}});
- // edges.push_back({w, {v, u}});
- }
-
- for (int i = 0; i < n + 1; i++)
- {
- for (auto e : edges)
- {
- int w = e.first;
- int u = e.second.first;
- int v = e.second.second;
- if (dist[v] > dist[u] + w)
- {
- dist[v] = dist[u] + w;
- }
- }
- }
- for (auto e : edges)
- {
- int w = e.first;
- int u = e.second.first;
- int v = e.second.second;
- if (dist[v] > dist[u] + w)
- {
- cout << "NIE\n";
- return 0;
- }
- }
- for (int i = 0; i < n; i++)
- {
- if (i != s && dist[i] < 1e9)
- cout << i << " " << dist[i] << "\n";
- }
-}
\ No newline at end of file diff --git a/Semestr 4/aisd/themis/FIB.cpp b/Semestr 4/aisd/themis/FIB.cpp deleted file mode 100644 index dd38c5c..0000000 --- a/Semestr 4/aisd/themis/FIB.cpp +++ /dev/null @@ -1,58 +0,0 @@ -#include <bits/stdc++.h>
-using namespace std;
-typedef long long ll;
-
-class matrix
-{
-public:
- ll a, b, c, d;
- static ll m;
-
- matrix(ll _a = 0, ll _b = 0, ll _c = 0, ll _d = 0) : a(_a), b(_b), c(_c), d(_d) {}
-
- matrix operator*(const matrix &M) const
- {
- matrix res;
- res.a = (a * M.a + b * M.c) % m;
- res.b = (a * M.b + b * M.d) % m;
- res.c = (c * M.a + d * M.c) % m;
- res.d = (c * M.b + d * M.d) % m;
- return res;
- }
-};
-
-ll matrix::m = 1;
-
-matrix fast_pow(matrix M, int w)
-{
- matrix res(1, 0, 0, 1);
- while (w)
- {
- if (w % 2 == 1)
- res = res * M;
- M = M * M;
- w >>= 1;
- }
- return res;
-}
-
-void solve()
-{
- int n, m;
- cin >> n >> m;
- matrix M(0, 1, 1, 1);
- matrix::m = m;
- cout << fast_pow(M, n + 1).a << "\n";
-}
-
-int main()
-{
- ios_base::sync_with_stdio(false);
- cin.tie();
- int t;
- cin >> t;
- while (t--)
- {
- solve();
- }
-}
\ No newline at end of file |