08 2020 档案

摘要：1004 思路： 首先是迪克特斯拉算法。 网上的博客太杂了，这个还可以，有例子有真相。（链接：www.zhihu.com/tardis/sogou/art/40338107） 我按照他的思路写了个迪克特斯拉算法： #include<iostream>#include<algorithm>#inclu 阅读全文

摘要：1001 思路：先来个链接：（www.cnblogs.com/czc1999/p/11682068.html) 清晰的、好的资源实在不好找。 回到题目，一般来说，面积体积问题用向量的叉积要好的多；并且，面积体积往往是固定的，因此，依托面积体积往往能较为容易的建立等式。 设底面▲ABC与顶点S的距离为 阅读全文

摘要：1004 思路：本意是求将a切成几块后，每块之和是p的倍数的最大块数。容易联想到“给定一串数字和一些乘号，用乘号分割数字所得的最大值”这个DP问题。穷举所有分割。 不知道为什么，编译错误的太多了。 通过代码： #include<iostream>#include<vector>#include<al 阅读全文