- 博客(39)
- 收藏
- 关注
RSS订阅
原创 2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组
试题 C: 卡牌二分法求结果试题 D: 最大数字字符串存储，从高位到底位，判断1号操作和2号操作那种省步骤，并且是否超过A、B次。
2022-06-28 23:51:19
817
3
原创 2022年第十三届蓝桥杯大赛软件类省赛 C/C++ 大学B组
代码在acwing上提交，通过数据也是acwing显示的。数据与官方数据不一定相同。试题 B: 顺子日期试题 C: 刷题统计试题 D: 修剪灌木试题 E: X 进制减法试题 F: 统计子矩阵写的不太对，数据没有全通过，通过90%。试题 G: 积木画不会时间超限，通过50%。试题 I: 李白打酒加强版数据太大，只通过10%。试题 J: 砍竹子不会这次最大的问题就是数据范围没有看准，有的数据范围是105但是我只开了103。以后绝对不可以出现这样的重大事故。..
2022-06-28 23:47:07
705
原创 集合(List、Set、Map)
/清空集合，只清空数据，不删除存储空间。containsValue():是否包含指定的value。equals():判断当前map和参数对象obj是否相等。remove():移除指定key的key-value对。size():返回map中key-value对的个数。contains();//判断集合是否含有指定元素。containsKey():是否包含指定的key。isEmpty();//判断集合是否为空。toArray();isEmpty():判断map是否为空。get():获取指定。
2022-10-26 21:55:08
188
原创 常用类(String、Data、Math)
String toLowerCase():使用默认语言环境，将String中所有字符转换为小写。String toUpperCase():使用默认语言环境，将String中所有字符转换为大写。String --> char[] : 调用String的toCharArray()String --> byte[] : 调用String的getBytes()String trim():返回字符串的副本，忽略前导和尾部的空白。toString():显示当前的年、月、日、时、分、秒。String:不可变的字符集；
2022-10-26 21:53:33
185
原创 继承和多态
继承为子类继承父类的所有属性和方法，并声明自己独特的功能和方法，实现功能的拓展。父类被重写的方法的访问权限，子类不能重写父类中声明为private权限的方法。抽象类不可实例化，抽象类中方法可以不考虑实现，子类中给出具体的实现方法。在子类中对从父类继承来的方法进行改造，子类的方法覆盖父类的方法。4.子类方法抛出的异常不能大于父类被重写的异常。一个事务的多种状态，父类的引用指向子类对象。2.子类重写的方法的返回值类型。和父类被重写的方法具有相同的。父类被重写的方法的返回值类型。3.子类重写的方法使用的权限。
2022-10-26 21:48:55
52
原创 273. 分级（线性DP）
273. 分级要求最小值， b[] 的值一定在 a[] 之中所以先将 a[] 存入 b[]#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int INF=1e9;const int N=2010;int a[N],b[N],f[N][N],n;//f[i][j]表示bool cmp(int x,int y){ return x>
2022-05-05 18:07:24
68
原创 2523: 咕咕的计数题 II
2523: 咕咕的计数题 II向下取值，先找规律// ⌊n/i⌋ 可以得出a是7的值7 7*1+014 15 7*2+0~7*2+121 22 23 7*3+0~7*3+228 29 30 31 7*4+0~7*4+335 36 37 38 39 7*5+0~7*5+442 43 44 45 46 47
2022-05-03 19:13:01
102
原创 2518: 最大下降矩阵
2518: 最大下降矩阵简单DP思路类似于最长上升子序列，多加每一行的循环判断#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[310][310],dp[310];int main(){ int i,j,k,n,m,flag; scanf("%d %d",&n,&m); for(i=1;i<=n;i++) for(
2022-05-03 18:31:13
61
原创 2829: 闯关游戏
2829: 闯关游戏官方答案是DP将两种选择变成01背包将消耗的最小体力和金币存入a b先选择消耗体力最小，再将 c-a d-b 看成是另一种选择，相当于01背包(是否选择 c-a , d-b )#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=60010;int f[N];int main(){ int i,j,n,
2022-05-01 23:39:24
218
原创 2694: 发通知
发通知用map遍历数组求出人数和异或值auto解决了手写map遍历 (虽然时间比手写map遍历长，但是胜在简便)用前缀和存储人数变化和异或值变化注：a ^ b ^ b =a#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<map>using namespace std;map<int ,int>m1;//人数
2022-05-01 14:04:33
196
原创 L2-044 大众情人
L2-044 大众情人用Floyd求出所有人的最短路径存入 a[ i ][ j ]求出每个女性，每个男性对她的最近距离的最远距离存入c[ i ]输出女性b[ i ]的最小值的女性编号同理输出男性编号#include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;const int N=510,MOD=510000000;in
2022-04-30 16:20:23
331
原创 L2-042 老板的作息表
L2-042 老板的作息表将时间转换为秒，暴力解#include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;const int N=24*3600+10;int book[N];int main(){ int i,j,n; scanf("%d",&n); while(n--) { int h1,h2,s
2022-04-30 16:03:52
1097
5
原创 L2-041 插松枝
L2-041 插松枝题目复杂但是理清关系比较好写#include<iostream>#include<algorithm>#include<cstring>#include<queue>#include<stack> using namespace std;const int MOD=1000;int main(){ int i,n,m,k,num,num1; queue<int>q;//流水线 stack&
2022-04-30 16:02:02
305
原创 L1-088 静静的推荐
L1-088 静静的推荐如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。说明PAT成绩大于S可以直接加入名单再将天梯赛成绩存入树组，大于等于175的每个成绩最多可以进入名单 k 人。#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[300];int main(){ int i
2022-04-30 15:59:47
312
1
原创 1270. 数列区间最大值(线段树)
若数据较大，用暴力方法可能会超时建立线段树，改变每个线段区间的最大值每次访问 [ x , y ] 时判断 [ x , y ] 在区间的位置，是否需要再进入子区间
2022-03-14 18:10:42
433
原创 244. 谜一样的牛（树状数组，线段树）
因为给出的是在他以前有多少个数比他小，所以从后向前寻找比较容易假若 a[ i ] = 3，表示在他前面有 i 个比他小的数，现在没有排除的数从小到大第3个数就是这个牛的高度
2022-03-14 13:09:43
342
原创 map函数基础用法
map是关联容器，它实现从键（key）到值（value）得的映射。map效率高的原因是它利用平衡二叉搜索树来存储和访问。一般的数组也是用映射方法实现的。
2022-01-02 22:04:36
413
原创 275. 传纸条（二维双线DP）
275. 传纸条（二维双线DP）不能用两次简单的DP，两次求得最大值最后的结果不一定是最优解用三维数组 f [ k ][ x1 ][ x2 ]表示两个人走了k步，从 [ 1 ][ 1 ] 到达最后所得到的数值之和
2021-12-07 23:58:20
324
原创 283. 多边形（区间DP）
283. 多边形区间DP先将环断开加倍，得到的链上可计算所有情况将区间长度从小到大，从左到右计算区间[ i ][ j ]遍历分割点求得最大值与最小值不能省略求区间最小值，最大值可能是由两个最小值相乘得出
2021-12-07 18:43:02
69
原创 284. 金字塔（区间DP）
284. 金字塔区间DP将金字塔看成是树形结构，将所有字符串看成是最大的树，树是由多个子树构成分割字符串，字符串个数必须是奇数才有可能构成完整的树 f [ i ][ j ] 中 a[ i ] == a[ j ]区间 f[ i ][ j ] 分成两部分 f[ i ][ k ]和 f[ k+1 ][ j-1 ] , k-i+1 必须是奇数区间 f[ i ][ j ]是由 f[ i ][ k ]和 f[ k+1 ][ j-1 ] 两个子树构成
2021-12-07 18:42:09
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人