摘要：
题意：给定一串数字，问你这是一个数字开方根得到的前几位，问你是哪个数字。析：如果 x.123... 这个数字的平方是一个整数的话，那必然sqr(x.124) > ceil(sqr(x.123)) [sqr = 求平方, ceil = 向上取整 所以，就可以从小到大枚举它的整数部分 x ，遇到第一个满 阅读全文
摘要：
题意：给定 n 个坐标，问你三个共线的有多少组。 析：这个题真是坑啊，写着 n <= 770，那么一秒时间，三个循环肯定超时啊，我一直不敢写了，换了好几种方法都WA了，也不知道为什么，在比赛时坑我了两个多小时， 最后看到那么多过的，就想试试，真的AC ，三个循环一点没优化，竟然才150多毫秒，。。。 阅读全文
摘要：
题意：给定两个十进制数，求二进制中，从x加到y的二进制进了多少位。 析：把这些数字的二进制纵向罗列出来，然后一位一位的把和加起来，最终得到总的进位数。从1到x，第i位上1的总数是x左移i+1位再右移i位后得到的， （在第 0位上，1和0以1010101010的周期出现，并且每个周期一个1，在第1位上 阅读全文
摘要：
转载地址：http://www.cnblogs.com/c1299401227/p/5402747.html 一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边 为桥。 2.割点： 阅读全文
摘要：
题意：给定点A[0~n-1]和B[0],B[1]，A[0]、A[1]映射到B[0]、B[1]，求出其余点的映射B[2]~B[n-1]。 析：运用复数类，关键是用模板复数类，一直编译不过，我明明能编译过，交上就不过，只能写一个复数了。。。 代码如下： 阅读全文