摘要:
1.赋值 直接来就行: string ss; ss="aaa"; 或者 string sa,sb; cin>>sa; sb=sa; 2.添加 在末尾加字符或字符串直接用加号: string ss; ss+='a'; ss+="aaa"; 在中间插入一个字符用ss.insert()函数: ss.ins 阅读全文
摘要:
第1题 此题是一个关于数论素数筛的问题,同时由于多组输入的数组十分庞大,所以简单的暴力查找是会超时的,尽管用了前缀和,也还是会超时,所以我们在这里用数组数组(或者线段树)储存每一次找到某个数的最小素因子时,小于等于该数的最小素因子并且其数的大小小于该数的值: 代码如下: #include <bits 阅读全文
摘要:
动态规划DP有着很高的上限,难的DP所要写的转移方程往往很难想想到,下面博主简单介绍一下基础的DP首先便是大家熟知 但对于初学者又比较困难的背包问题 这里简单介绍一下01背包 杭电2602 看到这里很多萌新就要问了,我还是看不懂怎么办 下面博主就对代码中的重要部分解释。 我们定义一个二维数组DP[i 阅读全文