ysl1311

博客园 首页 联系 订阅 管理

2019年3月11日

摘要: 1.赋值 直接来就行: string ss; ss="aaa"; 或者 string sa,sb; cin>>sa; sb=sa; 2.添加 在末尾加字符或字符串直接用加号: string ss; ss+='a'; ss+="aaa"; 在中间插入一个字符用ss.insert()函数: ss.ins 阅读全文
posted @ 2019-03-11 08:58 ysl1311 阅读(130) 评论(0) 推荐(0) 编辑

2019年3月6日

摘要: 第1题 此题是一个关于数论素数筛的问题,同时由于多组输入的数组十分庞大,所以简单的暴力查找是会超时的,尽管用了前缀和,也还是会超时,所以我们在这里用数组数组(或者线段树)储存每一次找到某个数的最小素因子时,小于等于该数的最小素因子并且其数的大小小于该数的值: 代码如下: #include <bits 阅读全文
posted @ 2019-03-06 20:55 ysl1311 阅读(129) 评论(0) 推荐(0) 编辑

2019年1月10日

摘要: 动态规划DP有着很高的上限,难的DP所要写的转移方程往往很难想想到,下面博主简单介绍一下基础的DP首先便是大家熟知 但对于初学者又比较困难的背包问题 这里简单介绍一下01背包 杭电2602 看到这里很多萌新就要问了,我还是看不懂怎么办 下面博主就对代码中的重要部分解释。 我们定义一个二维数组DP[i 阅读全文
posted @ 2019-01-10 09:17 ysl1311 阅读(203) 评论(0) 推荐(4) 编辑