- 博客(5)
- 收藏
- 关注
原创 第十一届蓝桥杯C/C++大学B组第二场省赛题解
目录试题A:门牌制作试题B:既约分数试题C:蛇形填数试题D:跑步锻炼试题F:成绩统计试题G:回文日期试题H:子串分值和试题I:平面切分试题A:门牌制作答案:624#include <iostream>using namespace std;int main(){ int ans = 0; for(int i=2; i<=2020; i++){ int t = i; while(t){ if(t%10 == 2) ans++; t /= 10;
2021-03-21 21:34:48
453
4
原创 2021牛客寒假算法基础集训营1
B-括号## 题目描述请你构造一个非空的括号字符串,包含正好 k 个不同合法括号对。所谓括号字符串,是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过100000。输入描述:一个整数 k。一个整数 kk。0≤k≤1e9输出描述:一个仅包含左右括号字符串,其中有 kk 个合法的括号对。如果有多种构造方法,输出任意一种合法方案即可。示例1输入3输出()()说明假设字符串数组下标从 1 开始,则 (1,2), (1,4), (3,4) 共计 3 个合法括号对
2021-02-07 05:44:17
317
原创 数据结构1 题解
题目列表文章目录**题目列表**A.并查集B.带权并查集C.最短路D.二分E.搜索F.树搜G.差分H.离散化I.离散化+差分J.LCSK.背包问题A.并查集B.带权并查集C.最短路D.二分E.搜索F.树搜G.差分H.离散化I.离散化+差分J.LCSK.0-1背包A.并查集一、题目[问题描述]某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路
2021-02-03 00:16:39
2422
原创 线性表算法设计题1
1.设线性表L=(a1,a2,a3,…,a[n-2],a[n-1],an)采用带头结点的单链表保存,链表中结点定义如下:typedef struct node{int data;struct node* next;}NODE;请设计一个空间复杂度为O(1)且时间上尽可能高效的算法,重新排列L中的个结点得到线性表L’=(a1,an,a2,a[n-1],a3,a[n-2],…)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用c或c++语言描述算法,关键之处给出注释。(3)说明你所
2020-10-17 21:16:57
2667
1
原创 Zut_round 6题解
A Longest Ordered Subsequence题目:A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any sequence ( ai1, ai2, …, ...
2020-04-22 11:04:28
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人