_Alex_Mercer

摘要： 这一部分还是二分好用（因为二分好写） 三分在求非单调函数极值有大用 二分主要思路就是每次将当前区间分为两部分，当前接肯定在中点，左区间与右区间之中，那么把不合理的区间抛弃，就可以极快地求出解 例题： 愤怒的牛（很像跳石头） 农夫 John 建造了一座很长的畜栏，它包括N (2 ≤ N ≤ 100,0 阅读全文

摘要： 贪心就是指根据眼前最优解求全局最优解，没有固定公式，毕竟不是深搜那样的固定算法 对于每道题的贪心策略并不一样，需要现推 例题： 活动安排 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源 阅读全文

摘要： 今天教你如何O2水过八皇后... 题目： 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 阅读全文

摘要： 对前几天测试的总结 T1： 桶哥要买一些全家桶。他有a元钱，而每个桶要b元钱。他能不能买到c个桶？ 代码（没什么好解释的）： 然而当初只有90分，原因是无脑除法，完全忽略除数为0的情况，但如果用乘法的话，会因1018而爆int，需开long long，于是好多人只有九十分。。。 T2： 桶哥买了n个 阅读全文

摘要： 通过了一道之前怎么做都RE的题 题目（又是USA Cow Orgnization）： 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向 阅读全文

摘要： 今天讲STL 1.pair——<algorithm> 声明形如pair<int,int> x;(不是int也可以)，表示x有前后两个成员，都是int类型，调用时写x.first(second); 对pair声明的变量可以不自定义cmp函数，先按照pair中第一个元素优先排序，再按第二个，即第一个元素 阅读全文

摘要： 今天讲图论，顺便搞一搞之前没弄完的前向星dij 1.图的基本概念（课件原话）： G （图）= (V（点）; E（边）) 一般来说，图的存储难度主要在记录边的信息 无向图的存储中，只需要将一条无向边拆成两条即可 邻接矩阵：用一个二维数组 edg[N][N] 表示 edg[i][j] 就对应由 i 到 阅读全文

摘要： 今天讲数论 1.进制问题（将n转换成k进制数）： 1.方法：短除法 将n/k，保存，将商当做新的n，将余数保存，直到商为0，将余数（包括0），倒序输出，即得n的k进制数 2.关于高精四则运算（我本以为不用怎么整的）： 举个加和乘的例子... 众所周知，a+b problem是最简单的红题，再加个*也 阅读全文

摘要： 这么久了突然想起没整过dijkstra... 把模板放这吧 前向星的还在调试...改天放出来 阅读全文

摘要： 今天总的讲些算法，会了的话...看上去好厉害的样子： 1.老朋友动态规划DP： DP重点： 1.边界条件，开头不需处理的数据，比如斐波那契数列中的第一二项 2.转移方程，后面的项需要根据前面几项求出自身值的方程（等式） 套路： 1.定状态， 2.写方程， 3.敲代码 三种用法： 1.顺着推， 2.倒 阅读全文