吾之奉先

摘要： 本文借鉴于 ：http://blog.csdn.net/u013451221/article/details/38497029 内容略微不同。 1.1.欧几里得（最大公约数，最小公倍数） 2扩展欧几里德求最小整数解； 给出 a*x+b*y=c 代码求解的是a*x+b*y=gcd(a,b)； if(c 阅读全文

摘要： 题目大意：S（n，k）用k（2-16）进制表示1-n的数字所组成的字符串，例如S（16，16）=123456789ABCDEF10； 解题思路： n最大50000，k最大100000，以为暴力会超时。但确实可以暴力（wtf），直接将给的十进制数表示为K进制数。再暴力进行字符串比较即可（string的 阅读全文

摘要： //Floyd 的 改进写法可以解决最小环问题，时间复杂度依然是 O(n^3)，储存结构也是邻接矩阵 int mincircle = infinity; Dist = Graph; for(int k=0;k<nVertex;++k){ //新增部分: for(int i=0;i<k;++i) fo 阅读全文

摘要： 以下内容大部分为转载 把二分查找算法写正确需要注意的地方 今天再次解决一个需要使用二分查找的问题,再一次的,我又没有一次过写对.(为什么我说"又"?)抓狂了,似乎开始有一些"二分查找恐惧症".为了以后能够一次将这个基本的算法写对,我决定再仔细研究一下.我之前有写过一个二分查找的算法,在这里,这一次再 阅读全文

摘要： 关于getline（）函数好使但是有毒； 有两种操作需要进行特殊处理： First： 输出结果你蒙（应该是蒙吧，难道你知道？神犇！？）对了么？？ cin>>n;进行完毕之后有一个\n；但是\n并不能存到n中，于是留在了缓冲区； 而当s进行读入一行操作时，实际上存入的是\n。 那么你在 ss中读入1 阅读全文

摘要： 题目大意&&分析： 这两行用于求出最小正整数解，ax+by=c; a,b互素，则ax1+by1=ax2+by2；那么（x1-x2）一定是b的整数倍， 所以当x>0时，x%b即为所求； x<0时，x%b+b即为所求，二者综合就是（x%b+b）%b可以得出最小正整数解； 阅读全文

摘要： 1.floor（x）(头文件：cmath) ：不超过x的最大整数（向下取整），不会进行四舍五入。 floor（3.14）=3；floor（3.168*100）/100=3.16； 2.lower_bound(a,a+n，x)（头文件：algorithm）：已排序数组a中找到不大于X的第一个位置。位置 阅读全文

摘要： 原码：二进制表示 形式：ex：+1：00000001； -1：10000001； 反码：正数的原码=反码；负数的补码为原码除符号位按位取反： ex： -3:10000011 >11111100； 补码：正数的原码=反码-补码； 负数的补码为原码除符号位按位取反+1； 10000000这个补码表示-1 阅读全文

摘要： ACM大量习题题库 ACM大量习题题库 现在网上有许多题库，大多是可以在线评测，所以叫做Online Judge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJU 阅读全文

摘要： /* 这个题很水，但是，莫名其妙runtime error一晚上，重写了一遍就又没了，很伤心！ 题意很简单，大致为n个村庄，连光缆，要求连上所有村庄的长度最短。 输入n，接着是n*n的矩阵，直接用prim算法写就行； */ 阅读全文