- 博客(44)
- 收藏
- 关注
原创 2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组
试题 C: 卡牌二分法求结果试题 D: 最大数字字符串存储,从高位到底位,判断1号操作和2号操作那种省步骤,并且是否超过A、B次。
2022-06-28 23:51:19 1016 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 790
原创 MATLAB绘图基础
2.semilog 函数 x 轴用对数尺度, y 轴将用线性尺度。3.semiloge 函数 x 轴用线性尺度, y 轴用对数尺度。4.loglog 函数两坐标轴将会都用对数尺度。treta代表一个弧度角数组,r代表一个距离数组。1.plot 函数的 x,y 均用线性尺度。
2024-09-29 22:58:04 403
原创 Matlab基础练习
计算the day of year(年积日),the day of year 是指这一年已经逝去的天数(包括当天)。在平年中,它的取值范围为1到365,在闰年中,它的取值范围1 到366。
2024-09-23 15:44:31 435 1
原创 集合(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 405
原创 常用类(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 267
原创 继承和多态
继承为子类继承父类的所有属性和方法,并声明自己独特的功能和方法,实现功能的拓展。父类被重写的方法的访问权限,子类不能重写父类中声明为private权限的方法。抽象类不可实例化,抽象类中方法可以不考虑实现,子类中给出具体的实现方法。在子类中对从父类继承来的方法进行改造,子类的方法覆盖父类的方法。4.子类方法抛出的异常不能大于父类被重写的异常。一个事务的多种状态,父类的引用指向子类对象。2.子类重写的方法的返回值类型。和父类被重写的方法具有相同的。父类被重写的方法的返回值类型。3.子类重写的方法使用的权限。
2022-10-26 21:48:55 220
原创 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 108
原创 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 123
原创 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 82
原创 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 324
原创 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 212
原创 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 386
原创 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 1248 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 333
原创 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 345 1
原创 1270. 数列区间最大值(线段树)
若数据较大,用暴力方法可能会超时建立线段树,改变每个线段区间的最大值每次访问 [ x , y ] 时判断 [ x , y ] 在区间的位置,是否需要再进入子区间
2022-03-14 18:10:42 454
原创 244. 谜一样的牛(树状数组,线段树)
因为给出的是在他以前有多少个数比他小,所以从后向前寻找比较容易假若 a[ i ] = 3,表示在他前面有 i 个比他小的数,现在没有排除的数从小到大第3个数就是这个牛的高度
2022-03-14 13:09:43 361
原创 map函数基础用法
map是关联容器,它实现从键(key)到值(value)得的映射。map效率高的原因是它利用平衡二叉搜索树来存储和访问。一般的数组也是用映射方法实现的。
2022-01-02 22:04:36 464
原创 275. 传纸条(二维双线DP)
275. 传纸条(二维双线DP)不能用两次简单的DP,两次求得最大值最后的结果不一定是最优解用三维数组 f [ k ][ x1 ][ x2 ]表示两个人走了k步,从 [ 1 ][ 1 ] 到达最后所得到的数值之和
2021-12-07 23:58:20 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人