打铁终结者

摘要： 一.手动加栈 我们有时候会栈溢出，类似于递推的时候，这时候我们就可以用到下面这个操作,来手动加栈。 原理自行百度，预处理指令详解。 二.寄存器的运用 其实这个相信大家C时很早就知道了，但是貌似用的人比较少。下面可以给出实际应用实例: 但是，其实C++会自动优化，所以C++没必要用这个操作了。 三.几 阅读全文

摘要： N皇后问题 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 阅读全文

摘要： 之前一直没怎么重视这一块，理解也是半知半解，现在想想还是得好好记下。 一.增量构造法 什么意思呢，简单来说就是把一个一个元素放进去又拿出来的过程 先上代码 下面借用一张图，思路很清晰 注意:这里的1 2 3 4表示的是集合的下标，不是元素的值 跟着算法的思路走一遍: 一开始，我们的子集为空，所以不需 阅读全文

摘要： 之前一直知道扩展欧几里德算法的实现代码，但是原理一直还是模模糊糊，看了很多终于明白了，于是决定写一篇来记录下自己的思路。 下面实现的其他定理就不再多解释了，主要讲扩展欧几里德算法。 扩展欧几里德算法就是用来求 Ax+By=K 的一组解, A,B,K 都是已知常量，求解 x, y. 首先，根据“贝祖等 阅读全文

摘要： 经过杭师大校赛的打击，明白了数学知识的重要性 开始学习数论，开始找题练手 Herding HDU - 4709 Little John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cat 阅读全文

摘要： 寒冰王座 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他 阅读全文

摘要： 阅读全文

摘要： 题意: 第一行给出T代表有几个测试样例， 第二行给出n代表有几个人， 第三行给出一个由0和1组成的字符串，0代表女生，1代表男生。 并且第i个人有i个宝石。 现在要把这些人分为四组，G1 G2 两组是女生组，G3 G4两组是男生组。 分配后要满足 （G1+G3)的宝石 ==(G2+G4)的宝石 然后 阅读全文

摘要： 最小公倍数 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给定两个正整数，计算这两个数的最小公倍数。 Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数. Outp 阅读全文

摘要： 今天看到一个简洁的写法，感觉很舒服，分享一下。 ll gcd(ll x, ll y){ return y ? gcd(y, x % y) : x; } ll lcm(ll x, ll y){ return (x / gcd(x, y))*y; } 阅读全文