摘要：
思路只要想通就很简单了，实际上就是把一个数因式分解为若干个2-9的数的成绩，直接枚举找就行//============================================================================// Name : 993.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=================================================== 阅读全文
摘要：
这道题本来感觉用链表模拟一下应该不超时，但不知为什么就是超时，没办法，只好找规律，打出1-20的数据一眼就能看出规律来了，一开始我对1没处理WA了，1要单独处理//============================================================================// Name : 10940.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============== 阅读全文
摘要：
估计这是这章里最水的一道题了吧，在纸上画画就知道，每多一次切割，最多的方案就是把这条线切割之前的每条线，就是个等差数列求和。//============================================================================// Name : 10079.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//================================ 阅读全文
摘要：
前几天听见他们做了，知道要用新知识，就直接查知识了：来自http://www.leyle.com/archives/361106毕达哥拉斯三元组——快速生成勾股数丢番图求毕达哥拉斯三元组的方法设有任意两个整数，组成如下：其积的2倍；两个的平方差;两者的平方和;这样就得到了一个勾股数。如有整数2,3那么就有2x3x2=12;(3×3)-(2×2)=5(2×2)+(3×3)=13那么，5,12,13就是勾股数了。毕达哥拉斯规则还有最后一个调整。计算出三个数后，可以选择我们喜欢的其他任何数来乘以这三个数。因此，将3-4-5三条边都乘以2可以得到6-8-10这个 阅读全文
摘要：
刷道小水题，用string做的，就是比较一个串是否是别的串的前缀//============================================================================// Name : 644.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//================================================================ 阅读全文
摘要：
//============================================================================// Name : 331.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostrea 阅读全文
摘要：
真无语了，这个学网上别人的，竟然还是个错的，最后还是我发现了问题，不过他的思路确实是很正确的：求平面最近点对的核心思想乃是二分，用递归实现。具体操作如下：如点的个数很多，按现将所有点按X排序，并按X坐标平均的分成左右两个部分（假设分割线为X=nx），分别求出两边的最短距离minl与minr并令ans=min（minl，minr）。求出左右两边的最小值之后，剩下的工作就是合并。易见若该点集存在点对（a，b）的最近距离小于ans，则a，b一定分别在x=nx的两边，切nx-a.x与nx-b.x的绝对值肯定小于ans。据此我们可以将点集中所有X值在（nx-ans，nx+ans）的点都选出来，那么满足条 阅读全文
摘要：
最长公共子序列，只不过里面的字母换成单词了，做法是一样的，用的算法导论上的输出方法，输出的时间效率是O(m+n)的，还挺快//============================================================================// Name : 531.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=================================== 阅读全文
摘要：
就是八皇后问题的小变种，加了个权值，最后算一下权值即可//============================================================================// Name : 167.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//===================================================================== 阅读全文
摘要：
简单的搜索题，dfs搜出最长的路径即可//============================================================================// Name : 539.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================# 阅读全文