怎么给网站在百度地图上做爬虫,建个普通网站,ppt超链接到网站怎么做,网站排名 优帮云第一题《日期统计》【枚举】
【问题描述】
小蓝现在有一个长度为100的数组#xff0c;数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示#xff1a; 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 …第一题《日期统计》【枚举】
【问题描述】
小蓝现在有一个长度为100的数组数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3 现在他想要从这个数组中寻找一些满足以下条件的子序列: 1.子序列的长度为 8: 2.这个子序列可以按照下标顺序组成一个 yyy,ymmdd 格式的日期并且要求这个日期是 2023 年中的某一天的日期例如 2023090220231223。yyyy 表示年份mm 表示月份dd 表示天数当月份或者天数的长度只有一位时需要一个前导零补充。 请你帮小蓝计算下按上述条件一共能找到多少个不同的 2023 年的日期。对于相同的日期你只需要统计一次即可。
【答案提交】
这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。
【代码】
#include iostream
using namespace std;int main() {int array[100] {5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7,5, 9, 5, 0, 3, 8, 7, 5, 8, 1, 5, 8, 6, 1, 8, 3, 0, 3, 7, 9,2, 7, 0, 5, 8, 8, 5, 7, 0, 9, 9, 1, 9, 4, 4, 6, 8, 6, 3, 3,8, 5, 1, 6, 3, 4, 6, 7, 0, 7, 8, 2, 7, 6, 8, 9, 5, 6, 5, 6,1, 4, 0, 1, 0, 0, 9, 4, 8, 0, 9, 1, 2, 8, 5, 0, 2, 5, 3, 3};int daysInMonth[13] {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int ans 0;for (int month 1; month 12; month) {for (int day 1; day daysInMonth[month]; day) {int dateSeq[8] {2, 0, 2, 3, month / 10, month % 10, day / 10, day % 10};int k 0;for (int i 0; i 100; i) {if (array[i] dateSeq[k]) {k;if (k 8) {ans;break;}}}}}printf(%d\n, ans);return 0;
}
【答案】 235 第二题《01串的熵01串的熵》【模拟】
【问题描述】 【答案提交】
这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。 题解来源用户登录 【代码】
//首先要理解题目的意思
//不要被题目的数据吓到
//例如当S等于100时
100的信息熵 -0的个数*(0的个数/总位数)*log2(0的个数/总位数)-1的个数*(1的个数/总位数)*log2(1的个数/总位数)
//然后我们 长度为23333333的01串 从0的个数为0开始枚举直到1.0*23333333/2
(因为0的个数比1的个数少所以一定不会超过23333333的一半)
//注意点:在判断浮点数是否等于一个数的时候不能if(x y)
而是要判断它是否属于某一范围或者二者差的绝对值属于某一范围一般取0.01
#includestdio.h
#includemath.h
int main(){double n 23333333,sum 0;int o 0,l 0;for(o 0;o n/2;o){sum 0;sum - o*(o / n) * log2(o / n) (n - o)*((n - o) / n) * log2((n - o) / n);if(sum 11625907.5 sum 11625907.6){printf(%d,o);break;}}return 0;
}
【答案】 11027421 第三题《冶炼金属》【数学】
本题题解参考这篇博客【数学】第十四届蓝桥杯省赛C B组《冶炼金属》C 第四题《飞机降落》 【DFS贪心】
本题题解参考这篇博客【DFS贪心】第十四届蓝桥杯省赛C B组《飞机降落》C 第五题《接龙数列》 【DP】
本题题解参考这篇博客【DP】第十四届蓝桥杯省赛C B组《接龙数列》C 第六题《岛屿个数》 【DFS】
【题目描述】 【输入格式】
第一行一个整数 T表示有 T 组测试数据。
接下来输入 T 组数据。
对于每组数据第一行包含两个用空格分隔的整数 M、N 表示地图大小接下来输入 M 行每行包含 N 个字符字符只可能是 0 或 1。
【输出格式】
对于每组数据输出一行包含一个整数表示答案。
【数据范围】
对于 30% 的评测用例1 ≤ M,N ≤ 10。 对于 100% 的评测用例1 ≤ T ≤ 101 ≤ M,N ≤ 50。
【输入样例】 2 5 5 01111 11001 10101 10001 11111 5 6 111111 100001 010101 100001 111111 【输出样例】 1 3 【样例解释】
对于第一组数据包含两个岛屿下面用不同的数字进行了区分 01111 11001 10201 10001 11111 岛屿 2 在岛屿 1 的 “环” 内部所以岛屿 2 是岛屿 1 的子岛屿答案为 1。
对于第二组数据包含三个岛屿下面用不同的数字进行了区分 111111 100001 020301 100001 111111 注意岛屿 3 并不是岛屿 1 或者岛屿 2 的子岛屿因为岛屿 1 和岛屿 2 中均没有“环”。
【思路】 题解来源AcWing 4959. 岛屿个数 - AcWing 在地图周围一圈增加一圈0作为外海 dfs遍历外海每一个方格 若与外海方格相邻的岛屿未被遍历过那么这就是一个新的岛屿 再用一个dfs去遍历这个岛。
【代码】
#include bits/stdc.h
using namespace std;
const int N 60;
int g[N][N], n, m, res 0;
bool st[N][N];
int dx[] {0, 0, 1, -1},dy[] {1, -1, 0, 0};void dfs_1(int r, int c)
{st[r][c] true;//四向连通for (int i 0; i 4; i ) {int x dx[i] r, y dy[i] c;if (st[x][y] || g[x][y] 0) continue;dfs_1(x, y);}
}void dfs_0(int r, int c)
{st[r][c] true;//八向连通for (int i -1; i 1; i )for (int j -1; j 1; j ){int x r i, y c j;if (x 0 || x n 1 || y 0 || y m 1 || st[x][y]) continue;if (g[x][y] 0) dfs_0(x, y);else dfs_1(x, y), res ;}
}int main ()
{int T; cin T;while (T --) {memset(g, 0, sizeof g);memset(st, false, sizeof st);cin n m; res 0;for (int i 1; i n; i )for (int j 1; j m; j ) {char c; cin c;g[i][j] c - 0;}dfs_0(0, 0);//从一个外海方格开始dfscout res endl;}return 0;
} 第七题《子串简写》【二分】
【题目描述】 【输入格式】
第一行包含一个整数 K。
第二行包含一个字符串 S 和两个字符 和 。
【输出格式】
一个整数代表答案。
【数据范围】 【输入样例】 4 abababdb a b 【输出样例】 6 【样例解释】
符合条件的子串如下所示中括号内是该子串 [abab]abdb [ababab]db [abababdb] ab[abab]db ab[ababdb] abab[abdb] 【思路】 题解来源AcWing 4960. 子串简写 - AcWing 二分/双指针都行 先按照位置处理出来两个数组 然后枚举开头的位置二分出结尾在另一个数组的合法位置直接累加答案
【代码】
#includeiostream
#include vectorusing namespace std;int k;
char st,ed;
string p;void solve()
{cin k;cin p st ed;vectorint ps, pe;for (int i 0; i p.size(); i ){if(p[i] st) ps.push_back(i);if(p[i] ed) pe.push_back(i);}long long ans 0;for (int i 0; i ps.size(); i ){int x ps[i];int X x k - 1;int l 0, r pe.size() - 1;while (l r){int mid l r 1;if(pe[mid] X) r mid;else l mid 1;}if(pe[l] X) ans pe.size() - l;}cout ans endl;
}int main()
{ios::sync_with_stdio(false);cin.tie(0);solve();return 0;
} 第八题《整数删除》【双向链表最小堆】
【题目描述】
给定一个长度为 N 的整数数列,,...,。
你要重复以下操作 K 次
每次选择数列中最小的整数如果最小值不止一个选择最靠前的将其删除并把与它相邻的整数加上被删除的数值。
输出 K 次操作后的序列。
【输入格式】
第一行包含两个整数 N 和 K。
第二行包含 N 个整数,,...,。
【输出格式】
输出 N − K 个整数中间用一个空格隔开代表 K 次操作后的序列。
【数据范围】
对于 20% 的数据1 ≤ K N ≤ 10000。 对于 100% 的数据1 ≤ K N ≤ 5×0 ≤ Ai ≤ 。
【输入样例】 5 3 1 4 2 8 7 【输出样例】 17 7 【样例解释】
数列变化如下中括号里的数是当次操作中被选择的数 [1] 4 2 8 7 5 [2] 8 7 [7] 10 7 17 7 【思路】 题解来源AcWing 4961. 整数删除 | 堆 | 双向链表 - AcWing 【代码】
#pragma GCC target (avx)
#pragma GCC optimize (2, 3, Ofast, inline, -ffast-math)
#include bits/stdc.h
using namespace std;
using ll long long;
__attribute__((unused)) int io_ []() {ios::sync_with_stdio(false);cin.tie(nullptr), cout.tie(nullptr);return 0;
}();
const int N 5e5 10;
ll v[N], l[N], r[N];void del(int x) {r[l[x]] r[x], l[r[x]] l[x];v[l[x]] v[x], v[r[x]] v[x];
}int main () {int n, k; cin n k;r[0] 1, l[n 1] n;priority_queuepairll, int, vectorpairll, int, greaterpairll, int h;for (int i 1; i n; i )cin v[i], l[i] i - 1, r[i] i 1, h.push({v[i], i});while (k --) {auto p h.top(); h.pop();if (p.first ! v[p.second]) h.push({v[p.second], p.second}), k ;else del(p.second);}int head r[0];while (head ! n 1) {cout v[head] ;head r[head];}return 0;
} 第九题《景区导游》【LCA】
【题目描述】
某景区一共有 N 个景点编号 1 到 N。
景点之间共有 N−1 条双向的摆渡车线路相连形成一棵树状结构。
在景点之间往返只能通过这些摆渡车进行需要花费一定的时间。
小明是这个景区的资深导游他每天都要按固定顺序带客人游览其中 K 个景点,,...,。
今天由于时间原因小明决定跳过其中一个景点只带游客按顺序游览其中 K−1 个景点。
具体来说如果小明选择跳过 那么他会按顺序带游客游览 ,,...,,,...,(1 ≤ i ≤ K)。
请你对任意一个 计算如果跳过这个景点小明需要花费多少时间在景点之间的摆渡车上
【输入格式】
第一行包含 2 个整数 N 和 K。
以下 N−1 行每行包含 3 个整数 u,v 和 t代表景点 u 和 v 之间有摆渡车线路花费 t 个单位时间。
最后一行包含 K 个整数 ,,..., 代表原定游览线路。
【输出格式】
输出 K 个整数其中第 i 个代表跳过 之后花费在摆渡车上的时间。
【数据范围】
对于 20% 的数据2 ≤ K ≤ N ≤ 100。 对于 40% 的数据2 ≤ K ≤ N ≤ 10000。 对于 100% 的数据2≤K≤N≤1000001≤u,v,≤N1≤t≤100000。保证 两两不同。
【输入样例】 6 4 1 2 1 1 3 1 3 4 2 3 5 2 4 6 3 2 6 5 1 【输出样例】 10 7 13 14 【样例解释】
原路线是 2→6→5→1。
当跳过 2 时路线是 6→5→1其中 6→5 花费时间 32275→1 花费时间 213总时间花费 10。
当跳过 6 时路线是 2→5→1其中 2→5 花费时间 11245→1 花费时间 213总时间花费 7。
当跳过 5 时路线是 2→6→1其中 2→6 花费时间 112376→1 花费时间 3216总时间花费 13。
当跳过 1 时路线时 2→6→55其中 2→6 花费时间 112376→5 花费时间 3227总时间花费 14。
【代码】
#include iostream
#includecstring
#includealgorithm
using namespace std;typedef long long LL;const int N 1e5 10, M N * 2, K 20;int h[N], e[M], w[M], ne[M], idx;
int depth[N], f[N][K];
LL d[N];
int q[N];
int n, k;void add(int a, int b, int c)
{e[idx] b, w[idx] c, ne[idx] h[a], h[a] idx;
}void dfs(int u, int fa)
{depth[u] depth[fa] 1;f[u][0] fa;for (int i 1; i 19; i)f[u][i] f[f[u][i - 1]][i - 1];for (int i h[u]; ~i; i ne[i]){int j e[i];if (j fa) continue;d[j] d[u] w[i];dfs(j, u);}
}int lca(int a, int b)
{if (depth[a] depth[b]) swap(a, b);for (int i 19; ~i; i--)if (depth[f[a][i]] depth[b])a f[a][i];if (a b) return a;for (int i 19; ~i; i--)if (f[a][i] ! f[b][i]){a f[a][i];b f[b][i];}return f[a][0];
}LL get(int a, int b)
{int p lca(a, b);return d[a] d[b] - 2 * d[p];
}int main()
{memset(h, -1, sizeof h);scanf(%d%d, n, k);for (int i 1; i n; i){int a, b, c;scanf(%d%d%d, a, b, c);add(a, b, c), add(b, a, c);}dfs(1, 0);for (int i 0; i k; i) scanf(%d, q[i]);LL sum 0;for (int i 0; i 1 k; i) sum get(q[i], q[i 1]);for (int i 0; i k; i){LL res sum;// 跳过i(i不是端点),等同于砍掉i-1-i和i-i1,加上i-1-i1if (i i ! k - 1) res get(q[i - 1], q[i 1]) - get(q[i - 1], q[i]) - get(q[i], q[i 1]);// 跳过i(i是左端点),等同于砍掉i-i1else if (!i) res - get(q[i], q[i 1]);// 跳过i(i是右端点),等同于砍掉i-1-ielse res - get(q[i - 1], q[i]);printf(%lld , res);}puts();return 0;
} 第十题《砍树》【LCA树上差分】
【题目描述】 【输入格式】
输入共 nm 行第一行为两个正整数 n,m。
后面 n−1 行每行两个正整数 , 表示第 i 条边的两个端点。
后面 m 行每行两个正整数 ,。
【输出格式】
一行一个整数表示答案如有多个答案输出编号最大的一个。
【数据范围】
对于 30% 的数据保证 1 n ≤ 1000。 对于 100% 的数据保证 1 n ≤ 1 ≤ m ≤ 。
【输入样例】 6 2 1 2 2 3 4 3 2 5 6 5 3 6 4 5 【输出样例】 4 【样例解释】
断开第 2 条边后形成两个连通块{3,4}{1,2,5,6}满足 3 和 6 不连通4 和 5 不连通。
断开第 4 条边后形成两个连通块{1,2,3,4}{5,6}同样满足 3 和 6 不连通4 和 5 不连通。
4 编号更大因此答案为 4。
【思路】 题解来源4963. 砍树 - AcWing题库 【代码】
#includebits/stdc.h
using namespace std;
typedef long long LL;
typedef unsigned long long uLL;
typedef pairint, int PII;
#define pb(s) push_back(s);
#define SZ(s) ((int)s.size());
#define ms(s,x) memset(s, x, sizeof(s))
#define all(s) s.begin(),s.end()
const int inf 0x3f3f3f3f;
const int mod 1000000007;
const int N 200010;int n, m;
std::vectorint e[N];
int depth[N], fa[N][32];
int f[N];
int root;
int ans;
mapPII, int mp;
void bfs(int root)
{ms(depth, 0x3f);depth[0] 0, depth[root] 1;queueint q;q.push(root);while (!q.empty()) {auto t q.front();q.pop();for (int j : e[t]) {if (depth[j] depth[t] 1) {depth[j] depth[t] 1;q.push(j);fa[j][0] t;for (int k 1; k 15; k) {fa[j][k] fa[fa[j][k - 1]][k - 1];}}}}
}
int lca(int a, int b) {if (depth[a] depth[b]) swap(a, b);for (int k 15; k 0; k--) {if (depth[fa[a][k]] depth[b]) {a fa[a][k];}}if (a b) return a;for (int k 15; k 0; --k) {if (fa[a][k] ! fa[b][k]) {a fa[a][k];b fa[b][k];}}return fa[a][0];
}
int dfs(int u, int fa) {int res f[u];for (auto v : e[u]) {if (v fa) continue;int g dfs(v, u);if (g m) {ans max(ans, mp[ {v, u}]);}res g;}return res;
}
void solve()
{cin n m;for (int i 0; i n - 1; i) {int u, v;cin u v;mp[ {u, v}] mp[ {v, u}] i 1;e[u].push_back(v);e[v].push_back(u);}bfs(1);for (int i 0; i m; i) {int u, v;cin u v;int z lca(u, v);f[u];f[v];f[z] - 2;}dfs(1, -1);cout (ans 0 ? -1 : ans) \n;
}
int main()
{ios_base :: sync_with_stdio(false);cin.tie(0); cout.tie(0);int t 1;while (t--){solve();}return 0;
} 以上内容部分题目题解摘自他人博客题解在题目处均已标明出处。若有侵权私信删除。
