企业官网建设流程全解析

做区块链在哪个网站,如何建立网站是什么,泰安房产价格最新,网站制作app免费软件CCF CSP-J 2024 入门级第二轮比赛 第四题难度飙升，线性DP，区间标记，左加右减法，递减标记法。 零、背景 题目如下： A: 统计 B: 模拟 C: 找规律贪心 D: 线性DP：区间标记，左加右减法，递减标记法 一、扑克牌 题意：给你一些扑克牌，问至少需要再给你几张牌，才能凑…CCF CSP-J 2024 入门级第二轮比赛第四题难度飙升，线性DP，区间标记，左加右减法，递减标记法。零、背景题目如下：A: 统计B: 模拟C: 找规律贪心D: 线性DP：区间标记，左加右减法，递减标记法一、扑克牌题意：给你一些扑克牌，问至少需要再给你几张牌，才能凑够一副完整的扑克牌。思路：统计集合去重，看自己有多少张，与完整扑克牌总数求差即可。unordered_setstring H; char str[4]; void Solver() { // ll n; scanf("%lld", n); while (n--) { scanf("%s", str); H.insert(str); } ll ans = 52 - H.size(); printf("%lld\n", ans); }二、地图探险题意：给你一个地图，某些位置有障碍物。现在你在一个起始位置和一个方向，问进行 k 次操作可以到达哪些不同位置。规则：默认按当前方向向前走一步，如果下一步无法走，则右转。右转算一次操作。思路：模拟按题意模拟，记录下经过的坐标，求和。小技巧：地图可以新增一个特殊字符，来标记是否到达过。第一次到达后，标记一下，只有第一次到达时答案才加一。char str[1010][1010]; int dir[4][2] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0}}; ll ans = 0; void Add(int x, int y) { if (str[x][y] == '.') { str[x][y] = 'y'; ans++; } } Add(x, y); while (k--) { int X = x + dir[d][0]; int Y = y + dir[d][1]; if (X 1 || X n || Y 1 || Y m || str[X][Y] == 'x') { d = (d + 1) % 4; } else { x = X; y = Y; } Add(x, y); } printf("%lld\n", ans);三、小木棍题意：如下图，需要使用 n 个火柴摆出一个正整数，求可以摆出的最小正整数。如果火柴无法摆出数字，则返回 -1。思路：找规律。分析所有数字需要的火柴数量，然后按数量分类，如下，至少需要 2 根，最多需要 7 根。2: 1 3: 7 4: 4 5: 2, 3, 5 6: 0, 6, 9 7: 8第一