摘要：
最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=3013题意：最简单最短 阅读全文
摘要：
二分查找. (代码可在五行以内)#include<stdio.h>#include<stdlib.h>int a[]={10,22,42,51,56,63,78,99,102,118};int binary_search(int low, int high, int key) { if(low > high) return -1; int mid = low + (high - low) / 2; if(a[mid] == key) return mid; return (a[mid] > key ? binary_search(low, mid-1, ke 阅读全文
摘要：
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.8. 调用系统的qsort, 技巧很多，慢慢掌握.9. 任意进制间的转换第二阶 阅读全文
摘要：
貌似是最简单的trie树。。有点会了~//============================================================================// Name : 2001.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================# 阅读全文
摘要：
神级思维！！！discuss中：//定义两个三元组I(xi,yi,zi)和J(xj,yj,zj),(可以看做是空间中的点)//他们的距离为D(I,J)=max{xi-xj,yi-yj,zi-zj}-min{xi-xj,yi-yj,zi-zj}，//给定n个三元组（n<=200000）,求任意两个三元组的差的和//抽化出来的模型是 max(a,b,c)-min(a,b,c)，这个东西吧他放在数轴上 a,b,c//我们要求最大和最小的差就是这三个点构成的线段的距离，那么我们这里再变通下 是不是端点到中间那个点的距离//其实画出这个图的时候，就可以看到这个距离为(|a-b|+|b-c|+|c- 阅读全文
摘要：
自己写个死活都TLE。。。。看的别人的才过。任意一个数都可以分解为n=p1^e1*p2^e2*...*pn^en,,,,其中p1,,p2,,pn为素数,,,,,则n的约数的个数为(e1+1)*(e2+1)*...*(en+1),,,,利用筛法,,我们可以求出1~n中每个数的所有素约数的指数,,,,,C(n,k)=n!/k!/(n-k)!,,,,,,over,,,,//============================================================================// Name : 2992.cpp// Author : // Versio 阅读全文
摘要：
用浙大的模版A的第一道二分图最大匹配的模版题//============================================================================// Name : 1469.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========================================================================= 阅读全文
摘要：
还是普通动规的思路，只不过注意一点，上面那个的下面和下面那个的上面是相同的，要处理一下。//============================================================================// Name : 10051.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//================================================== 阅读全文
摘要：
找着规律即可~，再就是处理字符串//============================================================================// Name : 825.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#inc 阅读全文
摘要：
要用两遍O（nlogn）的最长上升子序列。//============================================================================// Name : 10534.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========================================================================= 阅读全文