- 博客(29)
- 收藏
- 关注
RSS订阅原创 每日总结3.27
if(x<1 || x>10 || y < 1 || y > 10){ //如果超出范围，则走出。//换起点时初始化vis数组。//如果该点走过则返回，用以判断是否绕圈。void dfs(int x, int y){//从(x,y)点出发的人。//没走过则标记走过。//枚举每个点作为起点。//判断该路是否走过。
2025-03-27 22:01:05
444
原创 每日总结3.26
（逻辑分析，把奇数位全移动到一个上面，偶数位全移到一个上面，不消耗。然后把其中较少的移到较多的上面）（贪心，我们可以从高位向低位枚举，在保证时间有效的情况下，使得每一位尽可能取最大值。{stoi()：字符型转整形 to_string():整形转字符型}正解：双指针（指针指向首位两项，比较两项大小，将小项下标前移）1736.替换隐藏数字得到的最晚时间（√）11. 盛最多水的容器（正解：双指针）1323. 6和9组成的最大数字（√）（找到最高位上的6，转化为9）（两个条件，分两次遍历。
2025-03-26 22:01:39
1084
原创 每日总结3.24
第十届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组。183.完全二叉树的权值（找规律，临界值）（可理解为十进制转二十六进制）6.完全二叉树的权值。
2025-03-24 22:20:21
872
原创 每日总结3.22
/正解：寻找最小数（小根堆）+寻找相邻未被删除数（链表）//last：方案中已经选择的上数字的末尾数。//将该元素的相邻元素加上该数值。//获取该元素在原数组中的位置。//整数删除：优先队列 + 模拟链表。//该元素已经被删除，打标记。//cnt：方案中一共有多少个数字。//更新相邻点的相邻元素。//暴力DP（50%通过）//u：当前考虑到哪一位。//优化DP（100%）
2025-03-22 22:45:20
822
原创 每日总结3.20
if(arr[x%10]==0){//当有一张卡片的数量剩余为0张的时候，输出前一个i的值，也就是i-1，并退出。//记录0-9这10张卡片的数量，开始都是2021张。i++){//由于不知道到i的边界值，省略，会一直执行。//用x来存放每一个i的值，防止i值的改变。//每一张卡片数量减少1。双向排序（60%，超时）正解：线段树。杨辉三角（30%，超时）正解：二分。第十二届蓝桥杯B组省赛真题。
2025-03-20 22:02:31
658
原创 每日总结3.18
（对于i位上的数字num[i]，转化为十进制就等于num[i]*低于i位的所有进制）for(int j1=j;j1++)//遍历右下角坐标。//最小进制位二进制。j++)//遍历左上角坐标。//低于i位的所有进制乘积。统计子矩阵数（二维前缀和）(超时，需使用二维滑动窗口）2022年第十三届蓝桥杯B组省赛真题。
2025-03-18 22:03:02
404
原创 每日总结3.17
void dfs(int x,long long an){ //a代表每次遍历的数。找规律：2的整数次幂都不是诗意数字；if(n[x]){ //防止为空。诗意数字满足一段连续数字相加。
2025-03-17 22:00:33
355
原创 每日总结3.16
if(b[k]<b[k+1])//如果后一个数比前一个数大 就取最小。else//如果后一个数比前一个数小 就取最大 并且后移一位继续比较。if(b[k]>0&&b[k+1]>0)//相邻两数同正。蓝桥真题：k倍区间（暴力枚举法 30%）1763最长美好字符串。
2025-03-16 21:50:41
276
原创 每日总结3.15
转移方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+val[i])//差分(l-r区间每项加n): diff[l]+n , diff[r+1]-n;取第i个物品：=dp[i-1][j-w[i]]+val[i];//前缀和(l-r的和)：num=sum[r]-sum[l-1];dp[i][j]: 不取第i个物品：=dp[i-1][j];dp[i][j]：[0,i]物品任取放入容量为j的背包中。第i个物品的价值：val[i];第i个物品的质量：w[i];
2025-03-15 22:07:40
545
原创 每日总结3.14
/一个点上的矿场只能取一次，但一个点可能有多个矿场。//只让a[0]=1或b[0] =1,避免重复加；//正方向掉头，负方向掉头，一直走正方向和一直走负方向结果比大小；108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode）（num>>i）&1 :整数num第 i 位上的数；190. 颠倒二进制位 - 力扣（LeetCode）191. 位1的个数 - 力扣（LeetCode）知识点：逻辑与（&）和逻辑或（|）的使用。十进制转二进制，二进制中1的个数。
2025-03-14 22:13:18
461
原创 每日总结3.13
if(fabs(sum-11625907.5798)<=0.0001)//近似为0；（镜像扩展空间，没有碰撞反弹，小球一直前进，到达出发点镜像后的点）最小公倍数lcm(a,b),最大公约数gcd(a,b)第十五届蓝桥杯c++省赛 大学B组。第十四届蓝桥杯c++省赛 大学B组。4.日期统计问题（√暴力枚举）2.R格式（高精度*低精度）1.01串的熵（√暴力枚举）1.小球反弹问题（√）
2025-03-13 22:04:30
482
原创 每日总结（2025.3.12）
3.R格式（35%）（超时，用高精度）第十五届蓝桥杯c++省赛 大学B组。第十四届蓝桥杯c++省赛 大学B组。4.宝石组合（15%）（超时）1.飞机降落问题（dfs）
2025-03-12 21:56:08
516
原创 数字三角形，最大数
int dfs(int x,int y){if(x>n||y>n) return 0;else return max(dfs(x+1,y),dfs(x+1,y+1))+nums[x][y];}//最优子问题 递推反推：for(i=n;i<=1;i--){for(j=1;j<i;j++）{dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+nums[i][j];}Printf(“%d”,dp[1][1]);
2025-02-24 16:39:25
89
原创 从1~n这n个数中随机选取任意个，输出所有组合
递归调用法：i<n;//选nums[x]=1;dfs(x+1);nums[x]=0;//不选nums[x]=2;dfs(x+1);nums[x]=0;
2025-02-24 16:38:21
79
原创 打家劫舍问题
是否抢第i间房：dp[i]=max(dp[i-2]+num[i-1],dp[i-1]);//哨兵,m1代dp[i-2],m2代dp[i-1];有N个房间，每个房间钱有多有少，不能选相邻的，求抢到的最大值。dp[0]=0//做“哨兵”；抢第i间房子：dp[i]=dp[i-2]+dp[i];m1，m2，cur;整体右移m1=m2;不抢第i间房子：dp[i]=dp[i-1];
2025-02-24 16:36:44
152
原创 迷宫问题，
有一个二维数组 m*n（地图），从右上角开始行动，每个格子消耗能量不同，求最小消耗能量为多少。从上 ：dp[i-1][j]+num[i][j]从右 ：dp[i][j-1]+num[i][j]
2025-02-24 16:36:09
69
原创 以“.”为分割，反转字符
输入一个字符串s(长度不超过1000)表示网址，网址以cn或者com结尾，现在需要你将网址中除了www与域名(cn或者com)以外的部分，以分隔符点(.)为单位，每段单独反转。比如网址s="www.baidu.zhida0.com"反转后的结果为"www.udiab.oadihz.com".请输出反转之后的结果。(网址除了未尾不会出现包含cn或者com的字母){while ((n--)!}}//reverse()翻转字符串；www.com不翻转；
2025-02-24 13:31:55
146
原创 最长回文问题
给定一字符串S,找出在S中连续的最长回文子串的长度，S的最大长度为1000。(一字符串正读反读的为回文，即从左向右读与从右向左读是完全一样的字符串，例如:abcba和abccba都是回文)输入格式:输入一行字符串，只包含字母和数字。(字母区分大小写)输出格式:输出一个整数，表示最长连续回文子串的长度。{int num=0;//从两头依次向中间遍历；
2025-02-24 13:30:43
149
原创 密码泄露，修改密码问题
接下来的n行:每一行包含三条信息，分别表示在不同网站上注册的用户名，密码以及手机号。输出格式:有若干行，每行为一个账号，包括:账号，修改后的密码(之间用单个空格分隔)。}}//确定泄露的数据，test()完成密码大小写转换，str中password和name复制到str0中；输入格式:第一行:输入一个仅包含数字的字符串，表示小华在注册这些账号时所使用的手机号;密码泄露修改密码问题。
2025-02-24 13:29:51
153
原创 数三出圈问题
某个班级共n(2<n<100)人玩报数游戏，同学们最初手拉手围成一圈。小明最开始站在第m(0<m<n)个位置，现在从圈内第一个位置开始报数，但凡报到3就退出圈子，问小明是第几个退出圈子的人?输入格式:一行输入两个正整数n与m。int i//偏移量；int count//退圈人数；int i//偏移量；int count//退圈人数；while(count<n-1){同上}输出格式:输出小明是第几个退出圈子的人。
2025-02-24 13:28:42
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人