#include <bits stdc++.h> using namespace std; int v[10] = {1, 6, 28, 88, 198, 328, 648}, e[10] = {8, 18, 28, 58, 128, 198, 388}; int main() { int T, n; scanf("%d", &T); while (T--) { scanf("%d", &n); int res = 0; for (int i = 0; i < (1 <&lt...

#define EPS (1e-10) #define equals(a,b) (fabs((a) - (b)) < EPS) // 点类 class Point { public : double x, y; Point() {}; Point(double x, double y) :x(x), y(y) {} Point operator + (Point p) { return Point(x + p.x, y + p.y); } Point operator - (Point p) { return Point(x - p.x, y - p.y); } Point operat...

#!/bin/bash g++ std.cpp -o std -Wall g++ my.cpp -o my -Wall while true; do clear python3 creat.py ./std #<in.txt> std.out ./my #<data.in> my.out if diff -b -B -q std.txt my.txt; then # diff -b -B -q后解俩文件是比较这俩文件的意思，-b -B -q是忽略制表符行末空格以及空行的影响。如果没差别则会返回逻辑真 echo "AC!" else echo "Fake! Wrong A...

benrard@aqua:~$ cd kubuntu_backup/ benrard@aqua:~/kubuntu_backup$ git init benrard@aqua:~/kubuntu_backup$ git config --global user.email "bernard5@qq.com" benrard@aqua:~/kubuntu_backup$ git config --global user.name "bernard5" benrard@aqua:~/kubuntu_backup$ git add . benrard@aqua...

res="" while (( $res=="" )) do clear #python3 -m creat.py #g++ std.cpp -o std && std #g++ my.cpp -o my && my #res=diff std.txt my.txt res=diff get_pip.py co.py done  setting { "python.linting.enabled": true, "python.formatting.provider": "...

#include <bits/stdc++.h> #define rep(i, L, R) for (int i = L; i <= R; ++i) using namespace std; const double eps = 1e-8; const double inf = 1e20; const int N = 1e5 + 7; inline int sgn(double x) { if (fabs(x) < eps) return 0; return x > 0 ? 1 : -1; } struct Point { double x, y; Point()...

#include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int N = 505; // 点数量 const double eps = 1e-8; struct point { double x, y, z; point() {} point(double xx, double yy, double zz) : x(xx), y(yy), z(zz) ...

如何评价英法的绥靖政策。   从根本上来看，英法采取绥靖政策是在其国力日益衰退的情况下，为维持霸权所采取的策略。一战结束后，欧洲各国还远未从战争造成的惨重损失中恢复，1929年又爆发了资本主义有史以来最为严重的经济危机，给欧洲国家进一步造成巨大冲击，带来深刻的社会和政治问题。两国国内的阶级之间和各种意识形态之间矛盾日益尖锐。 绥靖政策是英法的一种外交策略。在当时，法西斯势力趁机迅速崛起，和平主义思潮的泛滥和自由资本主义对社会主义苏联的敌视，又在欧洲散播着恐惧的种子，英国采用了“扶德抑法”“欧洲均势”的策略，英法又都试图“祸水东引”试图以德反苏。 在当时的民意和舆情也为绥靖政策提供了支持。当时英...

凸多边形的切线 如果一条直线与凸多边形有交点，并且整个凸多边形都在这条直线的一侧，那么这条直线就是该凸多边形的一条切线。 对踵点 如果过凸多边形上两点作一对平行线，使得整个多边形都在这两条线之间，那么这两个点被称为一对对踵点。 凸多边形的直径 即凸多边形上任意两个点之间距离的最大值。直径一定会在对踵点中产生，如果两个点不是对踵点，那么两个点中一定可以让一个点向另一个点的对踵点方向移动使得距离更大。并且点与点之间的距离可以体现为线与线之间的距离，在非对踵点之间构造平行线，一定没有在对踵点构造平行线优，这一点可以通过平移看出。 旋转卡壳

本题是求凸包周长 #include <bits/stdc++.h> #define rep(i, L, R) for (int i = L; i <= R; ++i) using namespace std; const double eps = 1e-8; const double inf = 1e20; const int N = 107; inline int sgn(double x) { if (fabs(x) < eps) return 0; return x > 0 ? 1 : -1; } struct point { double x, y; po...

#include <bits/stdc++.h> #define rep(i, L, R) for (int i = L; i <= R; ++i) using namespace std; const double eps = 1e-8; const double inf = 1e20; const int N = 1000007; inline int sgn(double x) { if (fabs(x) < eps) return 0; return x > 0 ? 1 : -1; } struct point { double x, y; point o...

#include <bits/stdc++.h> #define rep(i, L, R) for (int i = L; i <= R; ++i) using namespace std; const double eps = 1e-8; const double inf = 1e20; const int N = 1e5 + 7; inline int sgn(double x) { if (fabs(x) < eps) return 0; return x > 0 ? 1 : -1; } struct point { double x, y; }; doub...

#include <bits stdc++.h> #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef unsigned long long ll; const int N = 1e2 + 7; ll m = 1LL << 59; vector<int> g[N], x[2]; ll w[N], pos[N]; void dfs(int u, int fa, int c) { x[c].push_back(u); for (i...

A 如果会达到爆炸态，向后交换以推迟即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld ", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 1e5 + 7; const int mod = 1e9 + 7; int main()...