[每周一练。十进制到任意进制转换】编程输入十进制ｎ（ｎ32767～32767），请输出它对应的二进制、八进制、十六进制数。例如：
input n(-32767～32767):222
222 turn into 2：11011110
222 turn into 8：336
222 turn into 16：de
猜名次】五个学生a、b、c、d、e参加某一项比赛。甲、乙两人在猜测比赛的结果。甲猜的名次顺序为a、b、c、d、e，结果没有猜中任何一个学生的名次，也没有猜中任何一对相邻名次（所谓一对相邻名次，是指其中一对选手在名次上邻接。
例如１与２，或者２与３等）。乙猜的名次顺序为d、a、e、c、b，结果猜中了两个学生的名次，并猜对了两对学生名次是相邻的。问比赛结果如何？
答案为：e、d、a、c、b。乙猜对c、b为最后两名，两对相邻为（d、a）、（c、b））。
整数对】考虑一个数a（首位不为0），把它去掉一个数字以后得到另外一个数字b，给出a与b的和n（1≤n≤109）,编程计算出所有可能的数a。例如，若a+b=34，则a可能是31或者27。
递归法的典型应用：分治】给出n-1个数a1，a2，··an-1，每个数都是1~n中的自然数，而且两两不相同。显然，有且仅有一个1~n中的数没有在a1，a2，··an-1 出现。
是哪个呢？假设每次可以询问第i个数的右数第j个二进制位dij ,请用尽量少的询问次数确定这个丢失的数。
acm常用
acm fighting 2 1.计算几何 5 1.1 注意 5 1.2几何公式 6 1.3 多边形 8 1.4多边形切割 11 1.5 浮点函数 12 1.6 面积 18 1.7球面 18 1.8三角形 19 1.9三维几何 22 1.10 凸包 30 1.11 网格 32 1.12 圆 33 1...
ACM常用算法
专用模板。目录 1 最大团。2 拓扑排序。3 最短路和次短路。4 sap模板。5 已知各点度，问能否组成一个简单图。6 kruskal 7.prim算法求最小生成树。8.dijkstra 9 bellman ford 10.spfa 11.kosaraju 模板。12.tarjan 模板。1.剩余定...
ACM常见题型题解
这次比赛很多童鞋都做的很好，不过通过做题也能反映出一些问题。第一，读题。很多童鞋交了发现自己的数据爆值，很多时候是因为没有好好读题。int,long,longlong的范围应该都知道，如果只是因为没有好好读题而出错，这是毫无意义的罚时，所以一定好好好读题，看清数据范围。第二，跟榜。在正式的比赛中题目...