Thu, 31 Jan 2019 22:26:36 +0800
parent
caebc2d7b9
commit
5adb26242c
@ -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)
|
||||
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")
|
||||
|
||||
@ -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;
|
||||
}
|
||||
@ -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;
|
||||
|
||||
}
|
||||
@ -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;
|
||||
}
|
||||
@ -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;
|
||||
}
|
||||
@ -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;
|
||||
}
|
||||
@ -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;
|
||||
}
|
||||
@ -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)
|
||||
@ -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
|
||||
]))
|
||||
Loading…
Reference in new issue