摘要： 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 阅读全文

摘要： 1006 思路: 某位由1变为0，相当于在原数上减去了这一位，找回即可。 我用C++提交时似乎总会超时，很困扰。 代码: #include<iostream>using namespace std;typedef unsigned long long ull;const int N = 300000 阅读全文

摘要： 1004 思路： n为1时，S为“a”（26小写字母），即为26； n为2时，S为“aa”或“ab”，即为26*26； n为3时，S为“aaa”或“aab”或“aba”或“abc”，即为26*26*26； n为4时，S为“abca”，即为26*25*24； n大于4时，S的后面重复“abc”即可转化 阅读全文