04 2024 档案
发表于 2024-04-29 19:24阅读：11评论：0推荐：0
摘要：与背包和动态规划有关（我认为） 采用dp数组存放吃掉i千克食物要用掉的钱 dp最开始要尽量的大方便过程中判断和最后的输出判断 实时更新dp,保留最小的钱 以前不知道的 printf函数可以这样用 fill函数填充数组,(开始，结束，填充值)； C和C++结构体里面可以放函数 学习 #include<
阅读全文 »
发表于 2024-04-29 18:31阅读：8评论：0推荐：0
摘要：数学公式题罢了 学长 1.斯特灵公式： 2.对数公式（因为以10为底，得到的是10^x,所以最后向下取整加上1）； #include<cstdio> #include<cmath> using namespace std; const double PI=acos(-1); const double
阅读全文 »
发表于 2024-04-19 19:44阅读：16评论：0推荐：0
摘要：思路：- 首先可以知道最少动就是从三个角对称的划分 因为不是对称划分则会出现破坏了正三角，后面还要重新对好 之后就可以进行推导（按三角形我没看懂） 其中设底上截出来的三角形的底为i，则上面就是n-2*i-1; 所以动的数就可以算出来：[6*i^2+(4-4n)i+(n *n -n)]/2; 最小就是
阅读全文 »
发表于 2024-04-15 22:02阅读：10评论：0推荐：0
摘要：这个题不怎么难，就是当时没有理解到字典序的意思：我一直以为是自己元素间的比较，后再同学帮助下明白这里是与其他比，这样就很简单了。就是要求当前那个最小就可以了。 对这道题我有点吐槽明明自己都说了最后一组数据没有空行，但是最后AC后的代码还是有换行的！ #include<string.h> //字典序理
阅读全文 »
发表于 2024-04-12 15:37阅读：8评论：0推荐：0
摘要：比较简单记录一下主要感觉它这个题目没说清楚，题目要求：先有n,接着给出长度为n的标准组，然后给出猜测组，输出的两个数一个是有多少个是相对应的既相同坐标其数值也相同，后一个是两个都有但是位置不同（不含已经相同的）我觉得它少了一类个例子： 类似于 1 2 3 4 3 6 1 3 3 3 4 3 思路：用
阅读全文 »
发表于 2024-04-08 21:22阅读：12评论：0推荐：0
摘要：比较来说不太难其实,当然找到一定的公式这与前面的1033相识，都会用到f(i,j)=f(i-1,j)+f(i-1,j-1) 我们可以先从小部分看出来，一层可以整体或者两部分，在面对第i层看前面i-1层中分成j-1分和j分,但是又因为自己可以分成分开与不分开所以要用到三维数组，分别放置不分开与分开 我
阅读全文 »
发表于 2024-04-06 13:44阅读：11评论：0推荐：0
摘要：我觉得这位大佬说的已经很好了，可以直接看她的思路了； 大佬思路 但是她的代码没有考虑到1 1 1 1的情况， 代码思路 这个是可以的很长且没有注释； #include<bits/stdc++.h> using namespace std; long long d[40][40]; long long
阅读全文 »
