传送门 Description 给定一个整数集合S，求一个最大的d，满足a+b+c=d，其中a,b,c,d∈S Input 多组数据，每组数据包括： 第一行一个整数n，代表元素个数 下面n行每行一个整数，代表集合元素 输入结束的标志为n=0。 Output 对于每组数据，输出： 一行，如果有解，输出 ...
分类：
其他好文 时间：
2018-08-08 00:31:14
阅读次数：
176
题目链接： 题意 有根棍子，上面有些分割点(n include include using namespace std; const int maxn=50+20, INF=0x3f3f3f3f; int n, l; int pos[maxn], data[maxn][maxn]; int dp(i ...
分类：
其他好文 时间：
2018-08-07 20:37:49
阅读次数：
123
题目链接： 题意 给一个字符串序列，问回文串的最少个数。 例：aaadbccb 分为aaa, d, bccb三份 n include include using namespace std; const int maxn=1000+20, INF=0x3f3f3f3f; char str[maxn] ...
分类：
其他好文 时间：
2018-08-07 20:35:48
阅读次数：
119
uva的题，结尾不能多\n,空格什么的 反正就是个中型模拟，题目多读就行 ...
分类：
其他好文 时间：
2018-08-06 21:44:12
阅读次数：
128
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2018-08-06 21:10:47
阅读次数：
201
参考：https://www.cnblogs.com/zsyacm666666/p/5000162.html https://blog.csdn.net/q547550831/article/details/51356503 https://blog.csdn.net/qq_38638213/art ...
分类：
其他好文 时间：
2018-08-06 21:02:18
阅读次数：
96
题意： 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段 解析： 带入负的欧几里得距离求就好了 假设a1-b1 与 a2-b2相交 则dis(a1, b1) + dis(a2, b2) 一定大于 dis(a1, b2 ...
分类：
其他好文 时间：
2018-08-06 16:27:49
阅读次数：
167
code: 这里是通过一位数组的方式写的，或许也可以使用二维数组会更方便一点，代码量会少一点。 ...
分类：
其他好文 时间：
2018-08-06 12:59:07
阅读次数：
138
#include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i #define mem(a, ... ...
分类：
其他好文 时间：
2018-08-05 18:09:32
阅读次数：
177
通过题目给的定义C(m,n)=m!/(n!(m-n)!)，以及题目要求计算的C(p,q)/C(r,s)联立可得 p!s!(r-s)!/q!r!(p-q)! 看到这个式子，我们可以分析一下，我们可以将每个阶乘，都通过唯一分解定理将它们分解 （具体教程可见：https://blog.csdn.net/q ...
分类：
其他好文 时间：
2018-08-04 21:40:45
阅读次数：
180
