会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hoshino-
博客园
首页
新随笔
新文章
联系
管理
订阅
2025年12月12日
编译原理
摘要: 1 N 布尔表达式翻译 1213晚√ 必须加入#,并且#前需要有空格 初始化 tru=1,但是fal是100,因为fal+=2,那他应该到102,而不是到2。num=100 字符串读入getline(cin,s) stringstream ss(s); 而不是强转 if (x == "or" ||
阅读全文
posted @ 2025-12-12 11:45 Hoshino1
阅读(3)
评论(0)
推荐(0)
2025年12月7日
必考
摘要: 1 全排列 取消同步流,严禁混用cincout和printg 对于数组printf(“%5d”,ve[i]) 输出没有& 注意记得判断size大小 if (x == n + 1&&ve.size()==n) 不然可能输出无效解 ve.pop_back(); //pop_back不需要传入数 回溯之后
阅读全文
posted @ 2025-12-07 19:18 Hoshino1
阅读(4)
评论(0)
推荐(0)
2025年12月5日
背包问题
摘要: 1 01背包 错误点 容量和物品数量不是一个量级不能都用maxn表示 判断容量/钱数应该是大于等于!!不要漏掉等于!!! 注意啥时候是i啥时候是j v[i] w[i]而不是v[j]w[j] 相当于我们遍历每个物品,然后求他在各个容量下的最有价值 然后第二个物品,当容量为j时,他需要前一个商品预留w[
阅读全文
posted @ 2025-12-05 22:05 Hoshino1
阅读(5)
评论(0)
推荐(0)
动态规划
摘要: 1 编辑距离 1207 √ https://www.luogu.com.cn/problem/P2758 字符的输入是覆盖不是追加,在输入前追加空格会被cin吃掉。所以应该在输入后a=" "+a; len需要-1,因为多了一个空格 i=1到i<=len 注意还有相等的时候的判断 dp[i][j] =
阅读全文
posted @ 2025-12-05 21:41 Hoshino1
阅读(3)
评论(0)
推荐(0)
搜索
摘要: 1 子集和 (1207 X https://oj.sdutacm.cn/onlinejudge3/contests/4288/problems/A 剪枝要单独return,否则即使有正解也会输出no solution dfs判断语句顺序问题,必须是应该先判断是否找到,因为找到的时候我们的下标是n。!
阅读全文
posted @ 2025-12-05 19:33 Hoshino1
阅读(6)
评论(0)
推荐(0)
分治
摘要: 1 快排 (6.7 取消同步流 注意输出格式最后一个到底有没有空格 格式可能导致错误 快排 点击查看代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int a[maxn]; int main() {
阅读全文
posted @ 2025-12-05 16:49 Hoshino1
阅读(3)
评论(0)
推荐(0)
2025年12月4日
贪心
摘要: 1 活动安排问题 至多多少个活动 https://oj.sdutacm.cn/onlinejudge3/contests/4287/problems/D 结构体数组的访问是no[i]不是no.fi[i] 因为按照字符串所以第二个比较的是id sort(a+1,a+1+n,cmp)记得+1和cmp,记
阅读全文
posted @ 2025-12-04 22:40 Hoshino1
阅读(5)
评论(0)
推荐(0)
2025年9月28日
分治算法
摘要: 整数因子分解 #include<bits/stdc++.h> using namespace std; const int N = 5e5; const int M = 2e4 + 10; const int INF = 0x3f3f3f3f; typedef long long LL; /* 记忆
阅读全文
posted @ 2025-09-28 16:58 Hoshino1
阅读(7)
评论(0)
推荐(0)
2025年4月8日
4.8贪心
摘要: 1)进制转化 https://www.lanqiao.cn/problems/2108/learning/
阅读全文
posted @ 2025-04-08 21:39 Hoshino1
阅读(10)
评论(0)
推荐(0)
2025年4月2日
4.2真题 高精度_深搜_双指针_暴力枚举
摘要: 1 高精度 注意 printf(""%Lf",a);不需要取地址 1)R问题 https://www.lanqiao.cn/problems/19710/learning/ 点击查看代码 #include<bits/stdc++.h> using namespace std; int main()
阅读全文
posted @ 2025-04-02 21:51 Hoshino1
阅读(24)
评论(0)
推荐(0)
下一页
公告