怎样维护网站建设,在线网页代理网址,建设小说网站用什么软件下载,wordpress评论表单获取qq算法马拉松24 A 小C的多边形 题意#xff1a;n1个点的多边形。给外圈的边标记上1~n#xff0c;里圈的边也标记上1~n#xff0c;使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。\(n \le 10^6\) 题解#xff1a;显然每个三角形权值和为\(\frac{3(n1)}{2}\) 一…算法马拉松24 A 小C的多边形 题意n1个点的多边形。给外圈的边标记上1~n里圈的边也标记上1~n使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。\(n \le 10^6\) 题解显然每个三角形权值和为\(\frac{3(n1)}{2}\) 一开始简化成n个数排一个环相邻两个数的和不相等并且有上下界然后并不好做 构造了一下n5发现外圈正好1..5内圈1,2之间填n 然后这样写一下交上就T了...不加输出优化tle 2333 #include iostream
#include cstdio
#include cstring
#include algorithm
using namespace std;
typedef long long ll;char c[20];
inline void put(int x) {int p 0;while(x) c[p] x%10 0, x / 10;while(p) putchar(c[p--]);
}
int n;
void solve() {for(int i1; in; i) put(i), putchar( );puts();int sum (n1)/2*3-1, now (n3)/2-1;for(int i1; in; i) {put(now); putchar( );now sum - now;sum--;}
}
int main() {
// freopen(in, r, stdin);scanf(%d, n); n--;if(~n1) puts(0);else solve();
} B 逆序对统计 题意n个位置\(1..m\)中每个数可以放在某一个位置求逆序对最多个数。\(n \le 20, m \le 100\) 题解比赛时几乎想到正解了qwq 从小到大枚举数然后放一个数只会与他位置后面的数构成逆序对把n状压一下就行了 但当时认为如果位置i已经有数了还要减去位置i已经构成的逆序对个数没法维护 其实完全不用考虑有数的情况加入再删除和没加入是一样的从没数的状态可以转移呀 #include iostream
#include cstdio
#include cstring
#include algorithm
#include cmath
using namespace std;
typedef long long ll;
const int N 105, M (120) 5, INF 1e9;
inline int read(){char cgetchar(); int x0,f1;while(c0||c9) {if(c-)f-1;cgetchar();}while(c0c9) {xx*10c-0;cgetchar();}return x*f;
}int n, m, a[N], all, one[M], f[2][M], cur;
void print(int x) {for(int in-1; i0; i--) printf(%c, (x (1i)) ? 1 : 0); puts();
}
int main() {freopen(in, r, stdin);nread(); mread();for(int i1; im; i) a[i] read() - 1;all 1n;for(int i0; in; i) one[1i] 1;for(int i1; iall; i) one[i] one[i-i] one[i^(i-i)];memset(f, -1, sizeof(f));f[cur][0] 0;for(int i0; im; i, cur ^ 1) { int *g f[cur], *d f[cur^1];for(int s0; sall; s) if(g[s] ! -1) { //printf(f %d %d %d\n, i, s, g[s]); print(s);d[s] max(d[s], g[s]);if(~ s (1a[i1])) {int ns s | (1a[i1]); d[ns] max(d[ns], g[s] one[ns (a[i1] 1)]);}g[s] -1;}}printf(%d\n, f[cur][all-1]);
}C 俄罗斯方块 题意\(n * m \le 10^7\)的01网格每次将一个俄罗斯方块区域异或问是否能全0. 题解稍微玩一下发现可以做到 异或两个相邻格将一个1格任意移动这样的话1的个数为奇数一定可行啊 然而我忽略了网格大小至少要是2*3才行 这样的话特判一下2*2 和1*x #include iostream
#include cstdio
#include cstring
#include algorithm
#include cmath
using namespace std;
typedef long long ll;
const int N 1e75;
inline int read(){char cgetchar(); int x0,f1;while(c0||c9) {if(c-)f-1;cgetchar();}while(c0c9) {xx*10c-0;cgetchar();}return x*f;
}int n, m, a[N];
char s[N];
int main() {freopen(in, r, stdin);int T read();while(T--) {n read(); m read();if(n 1 || m 1) {if(n 1) {scanf(%s, s1); n m; for(int i1; in; i) a[i] s[i] - 0;}else for(int i1; in; i) a[i] read();int flag 1;for(int i1; in; i) if(a[i]) {if(i3 n) {flag 0; break;}for(int ji; ji3; j) a[j] ^ 1;}puts(flag ? Yes : No);continue;}int cnt 0;for(int i1; in; i) {scanf(%s, s1);for(int j1; jm; j) cnt (s[j] - 0) 1;}if(n m) swap(n, m);if(n 2 m 3) puts((cnt 1) ? No : Yes);else if(n 2 m 2) puts(cnt 4 || cnt 0 ? Yes : No);}
}D 单独写了 E F弃疗 转载于:https://www.cnblogs.com/candy99/p/6793047.html
