2019年山东省大学生程序设计竞赛 补题记录

已于 2024-08-11 01:02:16 修改
阅读量685 收藏 18
点赞数 22
分类专栏： xcpc题解 文章标签： 算法 c++ 数据结构
于 2024-08-11 01:00:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dhxbshbdjzxy/article/details/141096979
版权

文章目录

A - Sekiro（签到 思维）

  • 一定能在很有限的次数内变成 0 或 1
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 1e5 + 10;
const int mod = 1e9 + 7;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
    int n, k; cin >> n >> k;
	while (k -- )
	{
		n = (n + 1) / 2;
		if (n == 1 || n == 0) break;
	}
	cout << n << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

B - Median（图论 找前缀后缀）

  • 如果 a a a 比 b b b 大，就连一条从 a a a 指向 b b b 的有向边，如果图中有环肯定不行，没有环就计算每个点前缀有多少个点，后缀有多少个点，前缀后缀都小于 n 2 \frac{n}{2} 2n​ 就可以了
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 1e5 + 10;
const int mod = 1e9 + 7;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
    int n, m; cin >> n >> m;
	vector<vector<int>> g(n + 1);
	bool flag = true;
	for (int i = 1; i <= m; i ++ )
	{
		int a, b; cin >> a >> b;
		if (a == b) flag = false;
		g[a].push_back(b);
	}
	if (!flag)
	{
		for (int i = 1; i <= n; i ++ ) cout << 0;
		cout << '\n';
		return;
	}
	vector<int> from(n + 1), pre(n + 1), suf(n + 1);
	auto bfs = [&](int rt)
	{
		queue<int> q;
		q.push(rt);
		from[rt] = rt;
		while (q.size())
		{
			auto t = q.front();
			q.pop();
			for (int i = 0; i < g[t].size(); i ++ )
			{
				int j = g[t][i];
				if (j == rt) return false;
				if (from[j] == rt) continue;
				q.push(j);
				from[j] = rt;
				pre[j] ++ , suf[rt] ++ ;
			}
		}
		return true;
	};
	for (int i = 1; i <= n; i ++ )
	{
		if (!bfs(i))
		{
			for (int j = 1; j <= n; j ++ ) cout << 0;
			cout << '\n';
			return;
		}
	}
	for (int i = 1; i <= n; i ++ )
	{
		if (pre[i] <= n / 2 && suf[i] <= n / 2) cout << 1;
		else cout << 0;
	}
	cout << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

C - Tokens on the Segments（贪心 优先队列）

  • 从小到大放到优先队列里，记录当前可以选的最小的 x x x，记作 p o s pos pos
  • 每次取出队头，看能不能取到 p o s pos pos，不能就把区间更新为 [ p o s ,   r ] [pos,\ r] [pos, r]（如果不能这样更新肯定就是直接丢掉了），再存到堆里，可以就累加答案，更新 p o s pos pos
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 1e5 + 10;
const int mod = 1e9 + 7;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
    int n; cin >> n;
	priority_queue<PII, vector<PII>, greater<PII>> pq;
	for (int i = 0; i < n; i ++ )
	{
		int l, r;
		cin >> l >> r;
		pq.push({l, r});
	}
	int pos = 1;
	int ans = 0;
	while (pq.size())
	{
		auto t = pq.top();
		pq.pop();

		int l = t.first, r = t.second;
		if (pos > l)
		{
			l = pos;
			if (l > r) continue;
			pq.push({l, r});
			continue;
		}
		else
		{
			ans ++ ;
			pos = l + 1;
		}
	}
	cout << ans << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

D - Stones in the Bucket（签到 思维）

  • 能求出每一堆最后会剩下多少石子，一定是从多的里面拿，那看多了多少就行
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 1e5 + 10;
const int mod = 1e9 + 7;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
    int n; cin >> n;
	vector<int> a(n + 1);
	int sum = 0;
	for (int i = 1; i <= n; i ++ )
	{
		cin >> a[i];
		sum += a[i];
	}
	int cnt = sum / n;
	int more = 0;
	for (int i = 1; i <= n; i ++ )
	{
		if (a[i] > cnt) more += a[i] - cnt;
	}
	cout << more << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

E - BaoBao Loves Reading（树状数组）

  • 记录每本书上一次看的时间，如果从上一次看到这一次中间书的种类超过 k k k，就需要重新拿回来
  • 区间种类数，用树状数组维护
  • 最后后缀和计算
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 100;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

int n, tree[N];

int lowbit(int x)
{
	return x & -x;
}

void add(int i, int x)
{
	while (i < N)
	{
		tree[i] += x;
		i += lowbit(i);
	}
}

int prefix_sum(int i)
{
	int presum = 0;
	while (i > 0)
	{
		presum += tree[i];
		i -= lowbit(i);
	}
	return presum;
}

int query(int l, int r)
{
	return prefix_sum(r) - prefix_sum(l - 1);
}

void solve()
{
    cin >> n;
	for (int i = 0; i < N; i ++ ) tree[i] = 0;
	vector<int> last(n + 1);
	vector<int> ans(n + 2);
	for (int i = 1; i <= n; i ++ )
	{
		int x; cin >> x;
		if (last[x] == 0) ans[n] ++ ;
		else
		{
			int tmp = query(last[x] + 1, i - 1);
			ans[tmp] ++ ;
			add(last[x], -1);
		}
		add(i, 1);
		last[x] = i;
	}
	for (int i = n; i >= 1; i -- ) ans[i] += ans[i + 1];
	for (int i = 1; i <= n; i ++ )
	{
		cout << ans[i];
		if (i != n) cout << ' ';
	}
	cout << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

F - Game on a Graph（树的边数）

  • 图连通至少需要 n − 1 n-1 n−1 条边，然后就没了，这题也太水了
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 1e5 + 10;
const int mod = 1e9 + 7;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
    int k; cin >> k;
	string s; cin >> s;
	s = " " + s;
	int n, m; cin >> n >> m;
	for (int i = 1; i <= m; i ++ )
	{
		int x; cin >> x >> x;
	}
	int pos = m - (n - 2);
	pos %= k;
	if (pos == 0) pos = k;
	if (s[pos] == '1') cout << 2 << '\n';
	else cout << 1 << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

H - Wandering Robot（思维）

  • 最大距离只会出现在第一次循环和最后一次循环
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 1e5 + 10;
const int mod = 1e9 + 7;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve()
{
    int n, k; cin >> n >> k;
	string s;
	cin >> s;
	int x = 0, y = 0;
	vector<PII> maxx(4); // 左上 左下 右上 右下
	int ans = 0;
	for (auto t : s)
	{
		if (t == 'U') y ++ ;
		else if (t == 'D') y -- ;
		else if (t == 'L') x -- ;
		else x ++ ;
		ans = max(ans, llabs(x) + llabs(y));
	}
	x = x * (k - 1);
	y = y * (k - 1);
	for (auto t : s)
	{
		if (t == 'U') y ++ ;
		else if (t == 'D') y -- ;
		else if (t == 'L') x -- ;
		else x ++ ;
		ans = max(ans, llabs(x) + llabs(y));
	}
	cout << ans << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

K - Happy Equation（数论）

  • 打表发现， a a a 是奇数答案为 1 1 1 （不会证明）
  • a a a 是偶数的时候：
    • 如果 x ≥ p x\geq p x≥p，那 a x a^x ax 一定有一个因数是 2 x 2^x 2x，也就一定有一个因数是 2 p 2^p 2p，所以 a x m o d    2 p = 0 a^x\mod 2^p=0 axmod2p=0，所以现在是要让 x a m o d    2 p = 0 x^a\mod 2^p=0 xamod2p=0，设 x x x 中有 k k k 个 2 2 2，那么 k a ≥ p ka\geq p ka≥p，所以 k ≥ ⌈ p a ⌉ = k ′ k\geq \lceil \frac{p}{a}\rceil=k' k≥⌈ap​⌉=k′，也就是在 [ p ,   2 p ] [p,\ 2^p] [p, 2p] 找 2 k ′ 2^{k'} 2k′ 的倍数
    • 否则，枚举计算
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 100;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

int pow(int a, int n, int p)
{
    int ans = 1;
    while (n)
    {
        if (n & 1) ans = ans * a % p;
        a = a * a % p;
        n >>= 1;
    }
    return ans;
}

void solve()
{
    int a, p; cin >> a >> p;
	if (a & 1) cout << 1 << '\n';
	else
	{
		int ans = 0;
		for (int x = 1; x < p; x ++ )
		{
			if (pow(a, x, (1 << p)) == pow(x, a, (1 << p))) ans ++ ;
		}
		int k = (p + a - 1) / a;
		ans += (1 << (p - k)) - (p - 1) / (1 << k);
		cout << ans << '\n';
	}
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

M - Calandar（签到）

  • 每月每天的星期都是一样的
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 1e5 + 10;
const int mod = 1e9 + 7;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

string tmp[6] = {"", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"};

void solve()
{
    int a1, a2, a3;
	string s;
	cin >> a1 >> a2 >> a3 >> s;
	int b1, b2, b3;
	cin >> b1 >> b2 >> b3;
	int a4;
	if (s[0] == 'M') a4 = 1;
	else if (s[0] == 'T' && s[1] == 'u') a4 = 2;
	else if (s[0] == 'W') a4 = 3;
	else if (s[0] == 'T' && s[1] == 'h') a4 = 4;
	else a4 = 5;
	if (a3 <= b3)
	{
		while (a3 != b3)
		{
			a4 ++ ;
			if (a4 == 6) a4 = 1;
			a3 ++ ;
		}
	}
	else
	{
		while (a3 != b3)
		{
			a4 -- ;
			if (a4 == 0) a4 = 5;
			a3 -- ;
		}
	}
	cout << tmp[a4] << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

L - Flipping Game（dp）

  • 先把末尾状态全变成 0 0 0
  • d p [ i ] [ j ] dp[i][j] dp[i][j] 表示前 i i i 个操作后，还有 j j j 盏灯亮着
  • 可以由 d p [ i ] [ j ] dp[i][j] dp[i][j]，转移第 i + 1 i+1 i+1 个状态，如果在第 i + 1 i+1 i+1 个操作熄灭了 x x x 盏灯，也就是点亮了 m − x m-x m−x 盏灯
  • d p [ i + 1 ] [ j − x + ( m − x ) ] + = d p [ i ] [ j ] × C j x × C n − j m − x dp[i+1][j-x+(m-x)]+=dp[i][j]\times C_j^x\times C_{n-j}^{m-x} dp[i+1][j−x+(m−x)]+=dp[i][j]×Cjx​×Cn−jm−x​
#include <bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
using i64 = long long;

typedef pair<int, int> PII;
typedef pair<int, char> PIC;
typedef pair<double, double> PDD;
typedef pair<int, PII> PIII;
typedef pair<int, pair<int, bool>> PIIB;

const int N = 1e5 + 10;
const int maxn = 1e6;
const int MAXN = 100;
const int mod = 998244353;
const int mod1 = 954169327;
const int mod2 = 906097321;
const int INF = 0x3f3f3f3f3f3f3f3f;

int C[110][110];

void init()
{
	for (int i = 0; i <= MAXN; i ++ )
	{
        C[i][0] = 1;
        for (int j = 1; j <= i; j ++ )
			C[i][j] = (C[i - 1][j - 1] + C[i - 1][j]) % mod;
    }
}

void solve()
{
    int n, k, m; cin >> n >> k >> m;
	string s, t; cin >> s >> t;
	int cnt = 0;
	for (int i = 0; i < n; i ++ )
	{
		if (t[i] != '0')
		{
			t[i] = '0';
			if (s[i] == '1') s[i] = '0';
			else s[i] = '1';
		}
		if (s[i] != t[i]) cnt ++ ;
	}
	vector<vector<int>> dp(k + 1, vector<int>(n + 1));
	dp[0][cnt] = 1;
	for (int i = 0; i < k; i ++ )
	{
		for (int j = 0; j <= n; j ++ )
		{
			for (int x = 0; x <= j && x <= m; x ++ )
			{
				if (n - j < m - x) continue;
				dp[i + 1][j - x + (m - x)] = (dp[i + 1][j - x + (m - x)] + dp[i][j] * C[j][x] % mod * C[n - j][m - x] % mod) % mod;
			}
		}
	}
	cout << dp[k][0] << '\n';
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

	init();
    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}
Texcavator
关注
  • 22
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
2019第十届“浪潮杯”山东省大学生ACM程序设计竞赛
胖亚亚的小酒馆
05-13 896
https://blog.csdn.net/qq_37868325/article/details/90171073 A、 calandar 题意：重定义，一年12个月，每月30天，一周五天，T组数据，给定第一个日期的年月日，是周几，求第二个日期是周几 例：输入： 1 2019 5 12Monday 2019 5 14 输出： Wednesday 思路：简单思维，一周只有5天，...
山东省技能大赛智能家居安装与维护2019省赛D（Android部分）
10-09
【智能家居安装与维护2019省赛D（Android部分）】是2019年山东省举办的一场技能大赛中的一个重要项目，主要考察参赛者在Android平台上的开发能力，涉及到了智能家居系统的安装、配置和维护等多个方面。在这个项目中...
2019山东省赛软件测试,2019年第十届山东省ACM程序设计竞赛赛后总结
weixin_42303627的博客
07-25 659
原标题：2019年第十届山东省ACM程序设计竞赛赛后总结捧杯夺冠！第十届山东省ACM-ICPC大学生程序设计竞赛喜获佳绩。第十届山东省ACM省赛在泉城济南盛大举行，我校首次摘得冠军队桂冠，成为山东省第五个冠军学校。 此次比赛共46所学校，其中40所为省内、2所为省外，4所中学，总计307支队伍。其中正式队249支，友情队58支。我校共派出9支参赛队伍参加比赛。在前4个小时，我校“伊丽莎白”队(曹令...
2019 山东省大学生程序设计竞赛
yujie33的博客
05-07 515
2019年山东省赛
A Calandar题解 - 2019年第十届“浪潮杯”SDCPC山东大学生程序设计大赛 正式赛
weixin_45940369的博客
07-06 378
有一个星球，每年12个月，每月30天，每周5天。提供多组数据，给一个日期告诉你是周几，求另一个日期是周几。Calendar是日历的意思，不知道题目为什么是Calandar，也许因为是另一颗星球？一周只有5天，一月30天，30%5==0，所以月年都能省略，只需要看日就可以了。一开始想的是用年月日之间间隔天数来算，后来看了网上大佬的思路，发现并不需要。为了代码好写少写好理解一点，还可以进行轻微的优化。有两种情况，新日期在旧日期。
浪潮杯第十届大学生山东省ACM程序设计竞赛
weixin_43635681的博客
05-14 1105
A题:Calandar 注意审题，每月30天，每周5天，直接算出两个日期相差天数，然后取余计算就行了。 #include<cstdio> #include<string> #include<iostream> #include<algorithm> #include<unordered_map> using namespace s...
2019年山东省第十届ACM程序设计竞赛 比赛总结
LSD20164388的博客
05-13 2033
首先恭喜自己获得了acm生涯中第一块，也是最后一块省赛的奖牌。 -----------------------------------------------------------------------时光倒流---------------------------------------------------------------------------- 周六早上8点校门口集合，坐车...
2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--解题报告
AAAAAAAC的博客
05-13 1675
目录 A、 calandar B、Flipping Game C、Wandering Robot D、Game on a Graph E、BaoBao Loves Reading F、Stones in the Bucket G、Heap， H、Tokens on the Segments I、Connected Intervals J 、riangle City K、Ha...
2019年中国大学生程序设计竞赛(CCPC) - 网络选拔赛部分题解
Mr.RainsdRop的胡思乱想
11-18 1044
前言 ^ & ^(位运算+思维) 比赛链接：https://acm.dingbacode.com/showproblem.php?pid=6702 题目大意 给定整数A，B，请求出C的最小值使得(A xor C)&(B xor C)的值最小。 若当C==0时(A xor C)&(B xor C)==0，请输出1。 思路 AC代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons
ACM-ICPC 2019 山东省省赛 A Calandar
日拱一卒,功不唐捐
05-12 2591
这个题，呃完全的送分题，签到题，一周只有五天，一年12个月，一个月30天，公式为(（year1-year2）*360%5+（month1-month2）*30%5+day1-day2+初始星期)%5，但是360%5=0，30%5=0，只用看天数。 上题解： #include <cstdio> #include<math.h> #include<iostream&gt...
基于企想平台的智能家居项目源码，山东省技能大赛智能家居项目源码，2020年智能家居赛题源码，2017年-2019年智能家居源码
01-12
本文将深入解析基于企想平台的智能家居项目源码，以及它在山东省技能大赛中的应用，同时探讨2017年至2019年间的智能家居技术发展趋势。 首先，企想平台是一个专门用于物联网开发的综合平台，它为开发者提供了丰富的...
山东省技能大赛智能家居安装与维护2019省赛正式赛题（Android部分）
10-12
本压缩包文件主要包含了2019年山东省技能大赛智能家居安装与维护竞赛的Android部分赛题的源代码。这个赛事是针对技术人才的一次专业竞赛，旨在检验参赛者在智能家居领域的编程技能和系统集成能力。从描述来看，提供...
山东省技能大赛智能家居安装与维护2019省赛A（Android部分）
10-09
智能家居安装与维护是近年来快速发展的领域，特别是在2019年山东省技能大赛中，这一主题成为了Android部分的重要考察内容。此次大赛旨在检验参赛者在Android平台上开发智能家居应用的能力，包括但不限于设备连接、...
山东省技能大赛智能家居安装与维护2017省赛F（Android部分）
10-18
获得2019年山东省省赛二等奖的背景，也表明了代码的质量和实用性得到了官方的认可。作者表示如果有问题或不解之处，可以联系他，这展示了作者对于知识分享和帮助他人的热情。 从标签 "山东省技能大赛 家居安装与...
day 9 回溯算法
m0_73924943的博客
08-08 317
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 931
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
浙大版《C语言程序设计（第3版）》题目集
qq_67330059的博客
08-09 313
其中a和b是用户传入的参数，函数返回的是两者中较大的数。
算法学习day32
最新发布
2301_78191305的博客
08-12 815
2.如果遍历到的数字可以和放一个数字构成一个有效的大写字母的ASCII值，是对dp[i+1]有用的，(这个有用是指多了dp[i-1]种分割方法）那么dp[i+1]+=dp[i-1];现在1有与3，5相乘的资格，2有与2，3，5相乘的资格，但是2×3和2×5是没必要比较的，因为有比它更小的1可以同3，5相乘，所以我们只需要比较1×3，1×5，2×2。即n=2*x+3*y+5*z。如果nums[i]==nums[i-1]&&nums[i-1]==nums[i-2] 那么dp[i]+=dp[i-1]+1;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Texcavator

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值