摘要: 就是背包01问题 #include<iostream> #include<cstring> /*01背包问题*/ using namespace std; const int maxn = 120; const int maxm = 1e5 + 10; int dp[maxm],a[maxm]; i 阅读全文
posted @ 2024-05-31 15:34 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 简单问题: 就只是如何降低时间的问题罢了:本来这种方法以前学过但是没怎么用所以不太灵活、 #include<stdio.h> #define maxn 1000010 int sum[maxn]={0}; void Sum(){ for(int i=1;i<=maxn;i++){ for(int j 阅读全文
posted @ 2024-05-31 13:38 海&贼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 就这样 #include<cmath> #include<cstdio> #include<iostream> using namespace std; int main(){ int i,k,sum; while(~scanf("%d",&k)){ i=0,sum=0; k=abs(k); //前 阅读全文
posted @ 2024-05-31 13:30 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 我的错误: 明知道是大数问题但不是不想写数组或者字符串的结构。 思路 网上查阅后发现可以使用JAVA的大数类型做。 若不使用JAVA则就是整型数组或者字符串的情况。 将a^b结果放在数组当中,实时更新数组,每次用a去乘当前数组,记得加长。 因为上面情况得到的结果是倒序的不方便比较(通过比较来判断正负 阅读全文
posted @ 2024-05-27 17:17 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 思路: 要改变的是一个范围的情况,所以正常情况下会超时。 查阅后知道应该用一个叫做树状数组的结构。 查阅和树状数组的后续情况 这个也不错 注意: 我没怎么看懂,可能没太仔细看。 树状数组当中存在的是前后的差,所以每次变动只是在start,end+1变动. 因为一直上去的是lowbit情况,方便后面前 阅读全文
posted @ 2024-05-20 18:38 海&贼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原先主要错误: 没有考虑到有关0的相关情况 观看的大佬代码 整理思路 无非就是在相同的指数的情况下,系数相加 因为最后是要从大到小输出来。 注意 要对最后的结果进行四舍五入; PTA的英语题对英语不好的我真心不友好。 #include<map> #include<cmath> #include<io 阅读全文
posted @ 2024-05-10 21:32 海&贼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 思路 一个感觉是规律问题的数学问题 因为输入的是n所以要的出有关n的关系或者关系 有关排序,所以可以从位次入手,设双胞胎前一个位置在ai,后一个在bi. Sum(bi-ai)=(2+3+4+5+6+...+n+1)=(1+2+3+4+5+6+...+n)+n*1=((n+1) * n)/2 + n; 阅读全文
posted @ 2024-05-06 18:56 海&贼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 思路 一个数学问题 要知道1为奇数,2^x次方一定为偶数。 偶数=奇数+奇数,而奇数=奇数*奇数,所以x一定要是奇数才可以。 注意 没告诉范围所以要往大的方向考虑 其中1能够被任一整数整除,所以前面加上对1的判断 参考(费马小定理) #include<stdio.h> int main(){ int 阅读全文
posted @ 2024-05-06 18:31 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 与背包和动态规划有关(我认为) 采用dp数组存放吃掉i千克食物要用掉的钱 dp最开始要尽量的大方便过程中判断和最后的输出判断 实时更新dp,保留最小的钱 以前不知道的 printf函数可以这样用 fill函数填充数组,(开始,结束,填充值); C和C++结构体里面可以放函数 学习 #include< 阅读全文
posted @ 2024-04-29 19:24 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 数学公式题罢了 学长 1.斯特灵公式: 2.对数公式(因为以10为底,得到的是10^x,所以最后向下取整加上1); #include<cstdio> #include<cmath> using namespace std; const double PI=acos(-1); const double 阅读全文
posted @ 2024-04-29 18:31 海&贼 阅读(1) 评论(0) 推荐(0) 编辑