摘要：
并查集经典题1. 向量的思考模式2. 再计算向量时，要画图；有一个关系一开始写错了3. 本人的norm函数一开始x >= 3写成了 x>3，应该对这种小函数多做UT（口头上的，比如）4. 可以把father set一开始memset为-1参考链接http://blog.csdn.net/tiantangrenjian/article/details/7085575http://pdjlzs.diandian.com/post/2012-02-03/15719424#include using namespace std;#define ANI_MAX (50000 + 10)int 阅读全文
摘要：
第一次写DFS的程序，虽然是个水题。1. 学了memset2. 可以存下来A-Z的各个次方的结果3. 可以排序优化4. 我用了t[0]==0来判断是否有解，也可设个flag5. 用了递归，也可用五层循环#include #include using namespace std;int n;int len;char s[15];int vis[15];int t[5];int p[5];void check(){ for (int i = 0; i t[i]) { for (int j = 0; j > n >> s; if (n == 0) { return 0; } le. 阅读全文
摘要：
快弄死我了 最后的原因是abs和fabs的区别。。。说点收获：1.cmp函数返回的是int，所以不要直接返回double相减的结果2.define inf 1e9和eps 1e-93.在整数相除得到double时要1.0*4.加上 ，用fabs取代abs，abs是用来整数取绝对值，应该用fabs5.思路上，本题可从线的角度考虑转化为从点的角度考虑，这样变为N^2，然后不用hash，然后对斜率，用排序，又有logN。最后为O（N^2*logN）6.注意边界情况7.最后找错的时候采用了随机数数据和传说中正确的代码做比较，发现它们也还是有错，只是数据弱而已8.下面的Discuss还是很有用的9. G 阅读全文