摘要：题目描述：将整数 n 分成 k 份，每份不能为空，颠倒顺序的被看成一种分法。 题目链接：https://www.luogu.com.cn/problem/P1025 题目思路：深搜剪枝，规定搜索的下一个数的范围，保证代码不会超时。 代码 #include<bits/stdc++.h> using n 阅读全文

摘要：题目描述：已知一组单词，给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分。 题目链接：https://www.luogu.com.cn/problem/P1019 题目思路：搜索，从给定单词开始搜，遍历所有单词，将符合 阅读全文

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1435 题目描述：一个函数F(x)=max(Si(x)) （Si(x)=ax^2+bx+c），i=1,2...ni=1,2...n；输出函数F(x)的在区间[0,1000]上的最小值 题目思路： 阅读全文

摘要：题目描述：给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列，输出这个平均数*1000。 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1434 思路：用2分假定一个平均数，一步步缩小范围，最后求出这个平均数 代码（带注 阅读全文

摘要：给出一个 NN 次函数，保证在范围 [l, r][l,r] 内存在一点 xx，使得 [l, x][l,x] 上单调增，[x, r][x,r] 上单调减。试求出 xx 的值。 思路： 3分，每次求中间左边一点的函数值和右边一点的函数值，然后比一下，让中间=l或r，循环。 #include<bits/s 阅读全文