From 5adb26242c4430c611670f00e9e3f26925cf188b Mon Sep 17 00:00:00 2001
From: TooYoungTooSimp <6648049+TooYoungTooSimp@users.noreply.github.com>
Date: Thu, 31 Jan 2019 22:26:36 +0800
Subject: [PATCH] Thu, 31 Jan 2019 22:26:36 +0800

---
 C279991/CMakeLists.txt | 54 +++++++++++++++++++--------------------
 cf1106/1.cpp           | 19 ++++++++++++++
 cf1106/2.cpp           | 58 ++++++++++++++++++++++++++++++++++++++++++
 cf1106/3.cpp           | 19 ++++++++++++++
 cf1106/4.cpp           | 33 ++++++++++++++++++++++++
 cf1106/5.cpp           |  8 ++++++
 cf1106/6.cpp           |  8 ++++++
 cf1106/CMakeLists.txt  | 13 ++++++++++
 cf1106/generate.py     | 26 +++++++++++++++++++
 9 files changed, 210 insertions(+), 28 deletions(-)
 create mode 100644 cf1106/1.cpp
 create mode 100644 cf1106/2.cpp
 create mode 100644 cf1106/3.cpp
 create mode 100644 cf1106/4.cpp
 create mode 100644 cf1106/5.cpp
 create mode 100644 cf1106/6.cpp
 create mode 100644 cf1106/CMakeLists.txt
 create mode 100644 cf1106/generate.py

diff --git a/C279991/CMakeLists.txt b/C279991/CMakeLists.txt
index 1882e5c..9dea397 100644
--- a/C279991/CMakeLists.txt
+++ b/C279991/CMakeLists.txt
@@ -1,28 +1,26 @@
-cmake_minimum_required(VERSION 3.0)
-set(CMAKE_CXX_STANDARD 17)
-if(MSVC)
-    add_compile_options("/Zc:__cplusplus")
-endif()
-include_directories("C:\\Programs\\GCC\\x86_64-8.1.0-release-posix-seh-rt_v6-rev0\\lib\\gcc\\x86_64-w64-mingw32\\8.1.0\\include\\c++\\x86_64-w64-mingw32") 
-add_executable(A A.cpp)
-add_executable(B B.cpp)
-add_executable(C C.cpp)
-add_executable(D D.cpp)
-add_executable(E E.cpp)
-add_executable(F F.cpp)
-add_executable(G G.cpp)
-add_executable(H H.cpp)
-add_executable(I I.cpp)
-add_executable(J J.cpp)
-add_executable(K K.cpp)
-add_executable(L L.cpp)
-add_executable(M M.cpp)
-add_executable(N N.cpp)
-add_executable(O O.cpp)
-add_executable(P P.cpp)
-add_executable(Q Q.cpp)
-add_executable(R R.cpp)
-add_executable(S S.cpp)
-add_executable(T T.cpp)
-add_executable(U U.cpp)
-add_executable(V V.cpp)
\ No newline at end of file
+cmake_minimum_required(VERSION 3.10) 
+set(CMAKE_CXX_STANDARD 17) 
+add_compile_options("/Zc:__cplusplus") 
+include_directories("D:\\PortableApps\\MSYS2\\mingw64\\include\\c++\\8.2.1\\x86_64-w64-mingw32") 
+add_executable("A" "A.cpp") 
+add_executable("B" "B.cpp") 
+add_executable("C" "C.cpp") 
+add_executable("D" "D.cpp") 
+add_executable("E" "E.cpp") 
+add_executable("F" "F.cpp") 
+add_executable("G" "G.cpp") 
+add_executable("H" "H.cpp") 
+add_executable("I" "I.cpp") 
+add_executable("J" "J.cpp") 
+add_executable("K" "K.cpp") 
+add_executable("L" "L.cpp") 
+add_executable("M" "M.cpp") 
+add_executable("N" "N.cpp") 
+add_executable("O" "O.cpp") 
+add_executable("P" "P.cpp") 
+add_executable("Q" "Q.cpp") 
+add_executable("R" "R.cpp") 
+add_executable("S" "S.cpp") 
+add_executable("T" "T.cpp") 
+add_executable("U" "U.cpp") 
+add_executable("V" "V.cpp") 
diff --git a/cf1106/1.cpp b/cf1106/1.cpp
new file mode 100644
index 0000000..dbc6e6e
--- /dev/null
+++ b/cf1106/1.cpp
@@ -0,0 +1,19 @@
+#define _CRT_SECURE_NO_WARNINGS
+#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
+#include <bits/stdc++.h>
+using namespace std;
+char a[512][512];
+int main()
+{
+    int n;
+    scanf("%d", &n);
+    for (int i = 1; i <= n; i++)
+        scanf("%s", a[i] + 1);
+    int cnt = 0;
+    for (int i = 1; i <= n; i++)
+        for (int j = 1; j <= n; j++)
+            if (a[i][j] == 'X' && a[i - 1][j - 1] == 'X' && a[i - 1][j + 1] == 'X' && a[i + 1][j - 1] == 'X' && a[i + 1][j + 1] == 'X')
+                cnt++;
+    printf("%d", cnt);
+    return 0;
+}
diff --git a/cf1106/2.cpp b/cf1106/2.cpp
new file mode 100644
index 0000000..0f4aa2a
--- /dev/null
+++ b/cf1106/2.cpp
@@ -0,0 +1,58 @@
+#define _CRT_SECURE_NO_WARNINGS
+#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
+#include <bits/stdc++.h>
+using namespace std;
+const int N = 1e5 + 50;
+int a[N], c[N], t[N], d[N];
+int main()
+{
+    int n, m;
+    scanf("%d%d", &n, &m);
+    for (int i = 1; i <= n; i++) scanf("%d", a + i);
+    for (int i = 1; i <= n; i++) scanf("%d", c + i);
+    for (int i = 1; i <= m; i++) scanf("%d%d", t + i, d + i);
+    set<pair<int, int>> S;
+    for (int i = 1; i <= n; i++) S.insert(make_pair(c[i], i));
+    for (int i = 1; i <= m; i++)
+    {
+        long long sum = 0;
+        int lft = d[i], cur = t[i];
+        if (a[cur] >= lft)
+        {
+            sum += 1ll * lft * c[cur];
+            a[cur] -= lft;
+            lft = 0;
+        }
+        else
+        {
+            sum += 1ll * a[cur] * c[cur];
+            lft -= a[cur];
+            a[cur] = 0;
+        }
+        while (lft)
+        {
+            if (S.empty())
+            {
+                sum = 0;
+                break;
+            }
+            cur = S.begin()->second;
+            if (a[cur] >= lft)
+            {
+                sum += 1ll * lft * c[cur];
+                a[cur] -= lft;
+                lft = 0;
+            }
+            else
+            {
+                sum += 1ll * a[cur] * c[cur];
+                lft -= a[cur];
+                a[cur] = 0;
+            }
+            if (a[cur] == 0) S.erase(S.begin());
+        }
+        printf("%lld\n", sum);
+    }
+    return 0;
+
+}
diff --git a/cf1106/3.cpp b/cf1106/3.cpp
new file mode 100644
index 0000000..c1f8b64
--- /dev/null
+++ b/cf1106/3.cpp
@@ -0,0 +1,19 @@
+#define _CRT_SECURE_NO_WARNINGS
+#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
+#include <bits/stdc++.h>
+using namespace std;
+const int N = 3e5 + 50;
+int a[N];
+int main()
+{
+    int n;
+    scanf("%d", &n);
+    for (int i = 0; i < n; i++)
+        scanf("%d", a + i);
+    sort(a, a + n);
+    long long sum = 0;
+    for (int i = 0, j = n - 1; i < j; i++, j--)
+        sum += 1ll * (a[i] + a[j]) * (a[i] + a[j]);
+    printf("%lld", sum);
+    return 0;
+}
diff --git a/cf1106/4.cpp b/cf1106/4.cpp
new file mode 100644
index 0000000..92535e5
--- /dev/null
+++ b/cf1106/4.cpp
@@ -0,0 +1,33 @@
+#define _CRT_SECURE_NO_WARNINGS
+#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
+#include <bits/stdc++.h>
+using namespace std;
+const int N = 2e5 + 50;
+int adj[N], nxt[N], to[N], ecnt;
+inline void addEdge(int f, int t)
+{
+    ecnt++;
+    nxt[ecnt] = adj[f];
+    adj[f] = ecnt;
+    to[ecnt] = t;
+}
+int main()
+{
+    int n, m;
+    scanf("%d%d", &n, &m);
+    for (int i = 0, x, y; i < m; i++)
+        scanf("%d%d", &x, &y), addEdge(x, y), addEdge(y, x);
+    set<int> vis, tov;
+    tov.insert(1);
+    while (vis.size() != n)
+    {
+        int cur = *tov.begin();
+        tov.erase(tov.begin());
+        vis.insert(cur);
+        printf("%d ", cur);
+        for (int e = adj[cur]; e; e = nxt[e])
+            if (vis.count(to[e]) == 0)
+                tov.insert(to[e]);
+    }
+    return 0;
+}
diff --git a/cf1106/5.cpp b/cf1106/5.cpp
new file mode 100644
index 0000000..7c92ea4
--- /dev/null
+++ b/cf1106/5.cpp
@@ -0,0 +1,8 @@
+#define _CRT_SECURE_NO_WARNINGS
+#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
+#include <bits/stdc++.h>
+using namespace std;
+int main()
+{
+    return 0;
+}
diff --git a/cf1106/6.cpp b/cf1106/6.cpp
new file mode 100644
index 0000000..7c92ea4
--- /dev/null
+++ b/cf1106/6.cpp
@@ -0,0 +1,8 @@
+#define _CRT_SECURE_NO_WARNINGS
+#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
+#include <bits/stdc++.h>
+using namespace std;
+int main()
+{
+    return 0;
+}
diff --git a/cf1106/CMakeLists.txt b/cf1106/CMakeLists.txt
new file mode 100644
index 0000000..ace497f
--- /dev/null
+++ b/cf1106/CMakeLists.txt
@@ -0,0 +1,13 @@
+
+cmake_minimum_required(VERSION 3.0)
+set(CMAKE_CXX_STANDARD 17)
+if(MSVC)
+    add_compile_options("/Zc:__cplusplus")
+endif()
+include_directories("D:\\PortableApps\\MSYS2\\mingw64\\include\\c++\\8.2.1\\x86_64-w64-mingw32")
+add_executable(1 1.cpp)
+add_executable(2 2.cpp)
+add_executable(3 3.cpp)
+add_executable(4 4.cpp)
+add_executable(5 5.cpp)
+add_executable(6 6.cpp)
\ No newline at end of file
diff --git a/cf1106/generate.py b/cf1106/generate.py
new file mode 100644
index 0000000..f72b5c6
--- /dev/null
+++ b/cf1106/generate.py
@@ -0,0 +1,26 @@
+tmpl = r'''#define _CRT_SECURE_NO_WARNINGS
+#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
+#include <bits/stdc++.h>
+using namespace std;
+int main()
+{
+    return 0;
+}
+'''
+cmake_prefix = r'''
+cmake_minimum_required(VERSION 3.0)
+set(CMAKE_CXX_STANDARD 17)
+if(MSVC)
+    add_compile_options("/Zc:__cplusplus")
+endif()
+include_directories("D:\\PortableApps\\MSYS2\\mingw64\\include\\c++\\8.2.1\\x86_64-w64-mingw32")
+'''
+lst = __import__("sys").argv[1:]
+for i in lst:
+    with open("{}.cpp".format(i), "w") as f:
+        f.write(tmpl)
+with open("CMakeLists.txt", "w") as f:
+    f.write(cmake_prefix + '\n'.join([
+        "add_executable({fn} {fn}.cpp)".format(fn="{}".format(i))
+        for i in lst
+    ]))