勇敢的炮灰

摘要： 点击打开链接题目大意 就是有很多卡片可以沿着桌边向外放，每次可以伸出1/2,1/3,1/4问最少多少卡片才能让一张完成的卡片悬空，题目输入卡片的宽度，输出卡片个数#includeint array[550];int main(){ int i, j; double sum = 0; array[0] = 0; for(i = 1, j = 1; j < 521; i++) { sum += 1.0/(i + 1); int n = sum * 100; for(; j <= n; j++) { array[j] = i; } } double m; while(scanf(&quo 阅读全文

摘要： 点击打开链接题目大意是有一个分割机，可以把一串数字分割成若干个数字之后求和，题目输入一个数字上界和待分割的数字，让我们求出分割后数字之和在不超过给定max的情况下的最大值，并且给出分割方案，如果没有分割方案，则输出error，如果有多种方案则输出rejected。这是个搜索题，深搜就可以求解，但是有一些剪枝的方案，题目讨论区说貌似不剪枝也能过，没试过，我一开始就写了有剪枝的，下面说一下一些剪枝方案：假设题目输入格式为max number1，如果number各个位相加以后仍然大于max，则error，这是在搜索之前判断的2，如果number max的时候才能往下搜索，需要注意的是104会分成1. 阅读全文