CCPC－Wannafly 夏季欢乐赛 题解

最新推荐文章于 2020-08-24 21:27:34 发布
原创 最新推荐文章于 2020-08-24 21:27:34 发布 · 349 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#CCPC-Wannafly

本文解析了多项算法竞赛题目，涵盖完全k叉树、距离产生美、烤面包片等，深入探讨解题思路与代码实现，是算法学习者的宝贵资源。

博主又复活了（因为文化课作业太多写不完了所以继续自爆自弃

A.完全k叉树

签到题，考虑最底层的点的距离即可，注意细节（成功拉低了平均通过率）

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;

inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

int main() {
	int T = read();
	while (T--) {
	LL k = read(), n = read(), x = 1, now = 1, cnt = 0;
	if (k == 1) {
		printf("%d\n", n - 1);
		continue;
	}
	while (x < n) {
		cnt++;
		now *= k;
		x += now;
	}
	x -= now;
	cnt--;
	LL ans = 0, lft = n - x;
	if (lft <= now / k) ans = max(cnt * 2 + 1, lft == 1 ? 1LL : 2LL);
	else ans = cnt * 2 + 2;
	printf("%d\n", ans);
	}
	return 0;
}

B.距离产生美

签到题，每次当且仅当∣ai−ai−1∣&lt;k|a_i-a_{i-1}|&lt;k∣ai​−ai−1​∣<k时，把aia_iai​改成infinfinf

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
const int N = 100010;
	
int a[N], used[N];
inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

int main() {
	int n = read(), k = read(), ans = 0;
	For(i, 1, n) a[i] = read();
	For(i, 2, n) {
		if (abs(a[i] - a[i - 1]) < k && !used[i - 1]) {
			ans++;
			used[i] = 1;
		}
	}
	printf("%d\n", ans);
	return 0;
}

C.烤面包片

签到题，mod≤1e9,4!!&gt;1e9mod\leq 1e9,4!!&gt;1e9mod≤1e9,4!!>1e9所以只需考虑n≤3n\leq 3n≤3的情况，其他都输出000，注意0!!!=10!!!=10!!!=1

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;

inline int mul(int x, int y, int M) {return (int)(1LL * x * y % M);}
inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

int main() {
	int n = read(), M = read();
	if (n == 0 || n == 1) printf("%d\n", 1 % M);
	else if (n == 2) printf("%d\n", 2 % M);
	else if (n == 3) {
		int now = 1;
		For(i, 1, 720) now = mul(now, i, M);
		printf("%d\n", now);
	}
	else puts("0");
		
	return 0;
}

D.茶颜悦色

普通题，将y坐标离散对x这一维线性枚举长度为k的所有点，对y这一维用扫描线维护只对[y-k,y]有贡献，时间复杂度O(nlog⁡n)\mathcal{O(n\log n)}O(nlogn)（给茶颜悦色打广告可还行

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int N = 100010;
struct Point {
	int x, y;
}p[N];
struct Node {
	Node *ls, *rs;
	int tag, v;
	Node() {
		ls = rs = 0;
		tag = v = 0;
	}
}*root;
int py[N << 1], cnty;

inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

inline bool cmp(Point a, Point b) {
	return a.x < b.x || a.x == b.x && a.y < b.y;
}

inline void pushdown(Node *&rt) {
	if (!rt -> ls) rt -> ls = new Node();
	if (!rt -> rs) rt -> rs = new Node();
	rt -> ls -> v += rt -> tag;
	rt -> rs -> v += rt -> tag;
	rt -> ls -> tag += rt -> tag;
	rt -> rs -> tag += rt -> tag;
	rt -> tag = 0;
}

inline void pushup(Node *&rt) {
	rt -> v = max(rt -> ls -> v, rt -> rs -> v);
}

inline void modify(int l, int r, int L, int R, int val, Node *&rt) {
	if (!rt) rt = new Node();
	if (r < L || R < l) return;
	if (L <= l && r <= R) {
		rt -> tag += val;
		rt -> v += val;
		return;
	}
	int mid = l + r >> 1;
	pushdown(rt);
	modify(l, mid, L, R, val, rt -> ls); 
	modify(mid + 1, r, L, R, val, rt -> rs);
	pushup(rt);
}

int main() {
	int n = read(), k = read();
	py[++cnty] = 1;
	For(i, 1, n) {
		p[i].x = read(), p[i].y = read();
		py[++cnty] = p[i].y;
		py[++cnty] = p[i].y - k;
	}
	sort(py + 1, py + cnty + 1);
	int ny = unique(py + 1, py + cnty + 1) - py - 1;
	sort(p + 1, p + n + 1, cmp);
	int l = 1, r = 1;
	for(; r <= n; ++r) {
		if (p[r].x - p[l].x > k) break;
		modify(1, ny, lower_bound(py + 1, py + ny + 1, p[r].y - k) - py, lower_bound(py + 1, py + ny + 1, p[r].y) - py, 1, root);
	}
	int ans = 0;
	for(; r <= n; ++r) {
		ans = max(ans, root -> v);
		for(; p[r].x - p[l].x > k; ++l) modify(1, ny, lower_bound(py + 1, py + ny + 1, p[l].y - k) - py, lower_bound(py + 1, py + ny + 1, p[l].y) - py, -1, root);
		modify(1, ny, lower_bound(py + 1, py + ny + 1, p[r].y - k) - py, lower_bound(py + 1, py + ny + 1, p[r].y) - py, 1, root);
	}
	ans = max(ans, root -> v);
	printf("%d\n", ans);
	return 0;
}

E.飞行棋

普通题，考虑在[d−k,d−1][d-k,d-1][d−k,d−1]中的每一个位置都有1k\frac{1}{k}k1​的概率到达终点，还有k−1k\frac{k-1}{k}kk−1​的概率到达另一个[d−k,d−1][d-k,d-1][d−k,d−1]的点，所以期望步数是kkk。从终点出发逆向dp，dp[x]=k(x∈[1,k]),dp[x]=1+1k∑i=x−kx−1dp[i]dp[x]=k(x\in [1,k]),dp[x]=1+\frac{1}{k}\sum_{i=x-k}^{x-1}dp[i]dp[x]=k(x∈[1,k]),dp[x]=1+k1​∑i=x−kx−1​dp[i]，由于d较大，使用矩阵加速即可。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
const int N = 25;

int K, inv;
inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

inline void upd(int &x, int y) {x += y; x -= x >= MOD ? MOD : 0;}
inline int dec(int x, int y) {x -= y; x += x < 0 ? MOD : 0; return x;}
inline int add(int x, int y) {x += y; x -= x >= MOD ? MOD : 0; return x;}
inline int mul(int x, int y) {return 1LL * x * y % MOD;};

inline int qui_pow(int x, int y) {
	int ret = 1;
	for(; y; y >>= 1) {
		if (y & 1) ret = mul(ret, x);
		x = mul(x, x);
	}
	return ret;
}

struct Matrix {
	int num[N][N];
	Matrix operator * (const Matrix &A) const {
		Matrix ret;
		memset(ret.num, 0, sizeof ret.num);
		For(i, 1, K) For(j, 1, K) For(k, 1, K) upd(ret.num[i][j], mul(num[i][k], A.num[k][j]));
		return ret;
	}
}init, cha;

inline Matrix mat_pow(Matrix x, LL y) {
	Matrix ret;
	memset(ret.num, 0, sizeof ret.num);
	For(i, 1, K) ret.num[i][i] = 1;
	for(; y; y >>= 1) {
		if (y & 1) ret = ret * x;
		x = x * x;
	}
	return ret;
}

int main() {
	LL d = read();
	K = read(), inv = qui_pow(K, MOD - 2);
	For(i, 1, K) init.num[1][i] = K, cha.num[i][1] = inv;
	init.num[1][K + 1] = cha.num[K + 1][1] = cha.num[K + 1][K + 1] = 1;
	For(i, 2, K) cha.num[i - 1][i] = 1;
	K++;
	init = init * mat_pow(cha, d - K + 1);
	printf("%d\n", init.num[1][1]);
	return 0;
}

F.三元组

普通题，假设ai+aj≤bi+bja_i+a_j\leq b_i+b_jai​+aj​≤bi​+bj​，所以2(ai+aj)≤bi+bj,2ai−bi+2aj−bj≤02(a_i+a_j)\leq b_i +b_j,2a_i-b_i+2a_j-b_j\leq 02(ai​+aj​)≤bi​+bj​,2ai​−bi​+2aj​−bj​≤0，只需按2ai−bi2a_i-b_i2ai​−bi​排序即可，ai+aj≥bi+bja_i+a_j\geq b_i+b_jai​+aj​≥bi​+bj​亦然

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
const int N = 100010;

inline void upd(int &x, int y) {x += y; x -= x >= MOD ? MOD : 0;}
inline int dec(int x, int y) {x -= y; x += x < 0 ? MOD : 0; return x;}
inline int add(int x, int y) {x += y; x -= x >= MOD ? MOD : 0; return x;}
inline int mul(int x, int y) {return 1LL * x * y % MOD;};

inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

struct Node {
	int a, b, c, v;
}p[N];
int v[N], sum[N], n;

inline bool cmp(Node x, Node y) {return x.v < y.v;}
 
inline int solve() {
	int ret = 0;
	For(i, 1, n) p[i].v = 2 * p[i].a - p[i].b;
	sort(p + 1, p + n + 1, cmp);
	sum[0] = v[0] = 0;
	For(i, 1, n) {
		v[i] = p[i].v;
		sum[i] = add(sum[i - 1], p[i].c);
		upd(ret, mul(sum[upper_bound(v + 1, v + i + 1, -v[i]) - v - 1], p[i].c));
	}
	return ret;
}
		
int main() {
	n = read();
	For(i, 1, n) p[i].a = read(), p[i].b = read(), p[i].c = read();
	int ans = solve();
	For(i, 1, n) swap(p[i].a, p[i].b);
	upd(ans, solve());
	printf("%d\n", ans);
	return 0;
}

G.篮球校赛

签到题，直接状压dp，时间复杂度O(5∗25n)\mathcal{O(5* 2^5 n)}O(5∗25n)

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
const int N = 100010;

inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

LL dp[N][32], a[N][5];

int main() {
	int n = read();
	For(i, 1, n) For(j, 0, 4) a[i][j] = read();
	For(i, 1, n) {
		For(j, 0, 31) {
			For(k, 0, 4) {
				if ((j >> k) & 1) dp[i][j] = max(dp[i - 1][j ^ (1 << k)] + a[i][k], dp[i][j]);
				dp[i][j] = max(dp[i - 1][j], dp[i][j]);
			}
		}
	}
	printf("%lld\n", dp[n][31]);
	return 0;
}

H.分配学号

签到题，先排序确定最终的学号集合，易证明集合是唯一的，从大到小枚举可能，运用乘法原理和加法原理求得答案

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
const int N = 100010;
inline void upd(int &x, int y) {x += y; x -= x >= MOD ? MOD : 0;}
inline int dec(int x, int y) {x -= y; x += x < 0 ? MOD : 0; return x;}
inline int add(int x, int y) {x += y; x -= x >= MOD ? MOD : 0; return x;}
inline int mul(int x, int y) {return 1LL * x * y % MOD;}

LL a[N], b[N];
int ans = 1, cnt[N];

inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

int main() {
	int n = read();
	For(i, 1, n) a[i] = read();
	sort(a + 1, a + n + 1);
	memcpy(b, a, sizeof b);
	For(i, 2, n) {
		if (a[i] <= a[i - 1]) a[i] = a[i - 1] + 1, cnt[i] = cnt[i - 1] + 1;
	}
	int now = 0, maxi = 0, ret = 1;
	Rep(i, n, 1) {
		if (!cnt[i]) {
			ans = mul(ans, ret);
			now = maxi = 0;
			continue;
		}
		if (!now) now = cnt[i], maxi = a[i], ret = 1;
		ret = mul(ret, maxi - b[i] + 1 - now + cnt[i]);
	}
	printf("%d\n", ans);
	return 0;
}

I.Gree的心房

签到题，留出最短的一条路径，可见障碍物最多填充(n−1)×(m−1)(n-1)\times(m-1)(n−1)×(m−1)个位置，超过这个值就输出-1，否则输出n+m-2

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define Mp make_pair
#define Pi pair<int, int>
#define Pb push_back
#define Fi first
#define Se second
#define Gc getchar
#define LL long long
#define Res register int
#define For(i, l, r) for(int i = (int)(l); i <= (int)(r); ++i)
#define Rep(i, r, l) for(int i = (int)(r); i >= (int)(l); --i)

using namespace std;
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;

inline LL read(){
	LL x = 0;
	char ch = Gc();
	bool positive = 1;
	for (; !isdigit(ch); ch = Gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = Gc()) x = (x << 1) + (x << 3) + (ch ^ 48);
	return positive ? x : -x;
}

int main() {
	int n = read(), m = read(), k = read();
	LL all = 1LL * (n - 1) * (m - 1);
	if (k <= all) printf("%d\n", n + m - 2);
	else puts("-1");
	return 0;
}

比赛总结：jwj是有gf的人生赢家！我也要！

北路人
关注
CCPC-Wannafly Winter Camp（秦皇岛）Day3：数据结构学习记录
FFOYeah的博客
01-29 463
本来这几天带着感冒，连连续续一直在发烧，再加上没有休息时间的时间安排，实在是有些顶不住了，跟完一天的训练后只能勉强的补个题，题没补完题解也写不动。但是，听说安神要收题解之后，那是一定顶得住的，趁着前一天睡得早今天抓紧机会肝一下。 因为补题功能还不完善，看不到AC实在是不敢写题解，就把上午讲的线段树的一些例题给写了一波题解。 Problem 1 题目链接：BZOJ4423: [AMPPZ2013] ...
2020 CCPC-Wannafly Winter Camp Day6 Div.1&2——C.酒馆战棋【模拟】
NIRVANA REBIRTH
02-02 478
题目传送门 题目描述 酒馆战棋是一个很有趣的游戏，这个游戏一共有两名玩家，每个玩家各自控制一定数量的随从，随从从左往右排列。 随从有两个基础属性：攻击力的血量，两个随从交战后会受到对方攻击力的伤害（失去对应的血量），当一个随从的血量降到 0{0}0 或者以下时会死亡。 整个对战流程如下：你的随从从左往右依次进行攻击，每次攻击是随机选择一个可以攻击的对方随从进行攻击。而对方的随从全程不动。 由于对...
CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） G
nine
07-29 456
**题目链接:**https://cometoj.com/contest/59/problem/G?problem_id=2697 题目描述 JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。 教练mymy手下有 nn 名队员，现在他要挑选...
CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）部分题解
mxYlulu的博客
05-23 267
茶颜悦色 题意 固定kkk的矩形，能最多框住多少个点。 题解 假如我们固定一个矩形，以左下角为坐标。 这样子对于(a,b)(a,b)(a,b)，那么能够包括到这个点的矩形左下角的范围： x∈(a−k,a),y∈(b−k,b)x∈(a-k,a),y∈(b-k,b)x∈(a−k,a),y∈(b−k,b) 利用扫描线的思想，从xxx轴扫过去，每次对yyy上的区间加111，表示正方形左下角为此点的时候有多...
2019年 CCPC-Wannafly Winter Camp 总结及感悟
LSD20164388的博客
01-29 1457
比赛网站：传送门 一、得到的知识训练 1、 dp ①直接dp 数据范围很小(n&lt;=100) 且符合动态规划的题目特征可直接暴力dp，直接用多维（一般三维以上）状态、多重（一般三重以上）for循环完成状态转移，注意题目中的限制条件以及你的初始化，也可以直接交表。 例题：CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 ②树形dp...
2018 秦皇岛CCPC-Wannafly Winter Camp Day8 Div2 题解
独钓门前月
01-31 357
G:穗乃果的考试   #include&lt;cstdio&gt; #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const int maxn = 2e3 + 5; const int mod = 998244353; char s[ma...
CCPC-Wannafly Winter Camp Day5 Div2 部分题解
ccsu_cat
01-24 475
本来这几天单挑ccpc camp div2很爽，直到今天遇到了计算几何.............. A.Cactus Draw 签到题 #include&lt;bits/stdc++.h&gt; #define ll long long using namespace std; const int maxn=1005; vector&lt;int&gt;G[maxn]; struct ...
CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）
weixin_43918473的博客
07-29 183
原题链接：https://www.cometoj.com/contest/59/problems A 完全k叉树 题意：给定一个结点树为n的完全k叉树，问树中距离最远的两点。 题解：先找树中深度最高的点，再找和上一个点不在同一个子树上的点，两点深度加起来为答案。 #include<bits/stdc++.h> using namespace std; #define ll long l...
CCPC-Wannafly Winter Camp Day1 （Div 2）
YIU
05-09 208
部分题, C题：https://www.cometoj.com/contest/7/problem/C?problem_id=94 数论 如果AB不互质，那么肯定当n==2时 有解。不会证明，拿小本本记下来； /* 如果AB不互质 那么就肯定当n==2 有解 */ #include <bits/stdc++.h> #define ll long long using name...
CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） D茶颜悦色 （扫描线，求正方形内的点）
zx93的博客
07-28 466
题目链接：https://cometoj.com/contest/59/problem/D?problem_id=2713 题目描述 茶颜悦色也太好喝了！鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。他发现长沙有炒鸡多的茶颜悦色店，走两步就能遇到一家。 “方圆一公里能有十家茶颜悦色！”鸡尾酒感叹了起来。 于是他想到了一个问题：最密集的地方，能有多少家茶颜悦色的店？ 鸡尾酒将长沙...
CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马 思维
Anoyer的博客
01-23 531
F - 小小马 因为走法比较特殊，如果当前xy奇偶性相同，下一步则必定不同，所以黑白格子是轮流出现的，这样就可以根据起点和终点的奇偶性判断是否黑格数等于白格数了。同时可以发现只有棋盘大于3 * 4可以从一个点到达棋盘任何点， 3 * 3的棋盘除去中心点其余点都能相互走到，其他棋盘情况就看看从起点走8个方向是否可以走到终点（因为此时棋盘只能走一步）。 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; ...
CCPC-Wannafly Summer Camp #1（部分解题报告）
lived的博客
08-06 1604
A:Birthday 时间限制: 1 Sec  内存限制: 256 MB 题目描述 恬恬的生日临近了。宇扬给她准备了一个大蛋糕。 正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2的时间。宇扬布置蛋糕所用的总时间是他在每个区域花的时间的和。 宇扬想快...
7-6 2020 CCPC Wannafly Winter Camp Day1 F. 乘法（二分）
_Griefs
08-24 379
给出一个长度为 n 的数列 和一个长度为 m 的数列 ，可以构造得到一个 n×m 的矩阵 C，其中 C​i,j​​ =A​i​​ ×Bj​​ 。 给出整数 K，你需要求出 C 中第 K 大的数的值。 输入格式： 第一行输入三个整数 n,m,K(1≤n,m≤10​5​​ ,1≤K≤n×m)。 第二行输入 n 个空格隔开的整数 A​1​​ ,…,A​n​​ (−10​6​​ ≤A​i​​ ≤10​6​...
7-2 2020 CCPC Wannafly Winter Camp Day1 B. 密码学（简单模拟）
_Griefs
08-24 321
考虑一种加密方式，它需要一个任意长度的原文 m 和秘钥 key，其中要求原文和秘钥只包含大写和小写的英文字符。 首先定义字符之间的加密，用字符 a 去加密字符 b 的结果是： 首先把 a 和 b 转成数字 x 和 y。转换的规则是，小写字母 a 到 z 依次对应 0 到 25，大写字母依次对应 26 到 51。 计算 x 和 y 的和 z，对 52 取模，即计算 (x+y) mod 52。 返回数...
Robotstudio传送链动态跟踪技术[代码]
最新发布
11-24
本文详细介绍了ABB公司推出的Robotstudio离线编程与仿真软件在传送链动态跟踪技术中的应用。文章围绕机器人对传送带上动态工件的精准识别与加工，系统讲解了动态目标识别、路径规划、同步控制与安全策略等核心技术。通过Solution2配置文件和实操视频，帮助用户掌握从仿真设计到实际部署的完整流程。内容涵盖Robotstudio基础功能、工作单元构建、动态目标识别技术实现、机器人路径规划与轨迹控制、安全策略配置与碰撞检测，以及Solution2项目文件结构与工程交付流程。适用于工业自动化与机器人开发领域的工程师和技术人员，为其提供了一套完整的传送链跟踪技术解决方案。
Redis安全漏洞全解析[项目源码]
11-24
本文详细解析了Redis未授权访问漏洞的成因、影响版本及防御措施，包括主从复制原理分析与本地靶场实战。文章首先介绍了Redis的基本概念和特点，随后深入探讨了未授权访问漏洞的成因、影响版本及防御措施。接着，详细讲解了在CentOS 7上部署Redis的步骤，包括安装准备、下载安装、服务管理和防火墙配置。文章还提供了Redis未授权访问漏洞的验证方法和演示，包括定时任务、SSH公钥写入和Web目录shell写入等利用方式。此外，还介绍了Redis主从复制机制、持久化与主从复制的关系，以及单机模拟Redis主从复制的步骤。最后，文章通过Vulfocus靶场实战演练，展示了Redis Lua沙盒绕过命令执行(CVE-2022-0543)和Redis未授权访问漏洞的利用方法。
分布式微服务企业级系统设计与实现(源码+论文)
11-24
分布式微服务企业级系统是一个基于Spring、SpringMVC、MyBatis和Dubbo等技术的分布式敏捷开发系统架构。该系统采用微服务架构和模块化设计，提供整套公共微服务模块，包括集中权限管理（支持单点登录）、内容管理、支付中心、用户管理（支持第三方登录）、微信平台、存储系统、配置中心、日志分析、任务和通知等功能。系统支持服务治理、监控和追踪，确保高可用性和可扩展性，适用于中小型企业的J2EE企业级开发解决方案。 该系统使用Java作为主要编程语言，结合Spring框架实现依赖注入和事务管理，SpringMVC处理Web请求，MyBatis进行数据持久化操作，Dubbo实现分布式服务调用。架构模式包括微服务架构、分布式系统架构和模块化架构，设计模式应用了单例模式、工厂模式和观察者模式，以提高代码复用性和系统稳定性。 应用场景广泛，可用于企业信息化管理、电子商务平台、社交应用开发等领域，帮助开发者快速构建高效、安全的分布式系统。本资源包含完整的源码和详细论文，适合计算机科学或软件工程专业的毕业设计参考，提供实践案例和技术文档，助力学生和开发者深入理解微服务架构和分布式系统实现。 【版权说明】源码来源于网络，遵循原项目开源协议。付费内容为本人原创论文，包含技术分析和实现思路。仅供学习交流使用。
STM32H743 IAP UART升级[项目源码]
11-24
本文详细介绍了基于STM32H743ZIT6微控制器的IAP（在应用编程）实现方法，通过UART接口进行固件在线升级。内容涵盖STM32H7系列内存架构解析（包括ITCM、DTCM、AXI SRAM等区域特性与地址分配）、Flash擦写操作流程（解锁-擦除-写入-上锁）、Bootloader与APP程序的设计与配置（包括MPU、RCC、串口等模块初始化），以及完整的代码实现与操作步骤。重点分析了如何通过串口接收二进制文件并写入指定Flash区域，实现安全可靠的固件更新机制，适用于工业现场设备远程升级场景。
FPGA滑动平均滤波器[可运行源码]
11-24
本文详细介绍了FPGA数字信号处理中的滑动平均滤波器及其在ASK解调系统中的应用。文章首先解释了ASK解调系统中判决门限的选择问题，指出2ASK和4ASK信号需要获取直流分量作为判决门限。随后，重点阐述了滑动平均滤波器的原理，包括其频率响应与CIC滤波器的一致性，并提供了256点滑动平均滤波器的FPGA实现代码。代码展示了如何使用寄存器移位存储数据并计算均值，同时讨论了综合器优化代码的作用。最后，文章通过仿真结果验证了滑动平均滤波器在2ASK和4ASK解调中的有效性，并指出了初始阶段数据不足可能带来的误差问题。
2017-CCPC-FINAL
10-04
2017-CCPC-FINAL是指2017年CCPC全国大学生程序设计竞赛的决赛。决赛于2017年12月3日举行，涉及多个问题，包括问题A：狗和笼子，问题G：Alice的邮票和问题H：等距离等。在问题A中，Jerry有N只狗和N个笼子，他需要将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值