X-X

摘要： ①求n条“V”型折线所能分割的最大平面数： (1) 当增加第n条直线时，为了使平面最多，则第n条直线要与前面2*(n-1)条直线都相交，且没有任何三条直线相交于一点。 (2) 作图可知，每作出一条符合条件的直线，就会有[2*(n-1)+1]个新平面生成，所以两条平行直线就会新生成2*[2*(n-1) 阅读全文

摘要： 描述 Given the coordinates of the vertices of a triangle，And a point. You just need to judge whether the point is in the Triangle. Given the coordinates 阅读全文

摘要： KMP算法图解： ① 首先，字符串“BBC ABCDAB ABCDABCDABDE”的第一个字符与搜索词“ABCDABD”的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。 ② 因为B与A不匹配，搜索词再往后移。 ③ 就这样，直到字符串有一个字符，与搜索词的第一个字符相同为止。 ④ 接着 阅读全文

摘要： 描述 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他急忙赶到迷宫，开始到处寻找公主的下落。令人头痛的是，Jesse是个没什么方向感的人，因此，他在行走过程中，不能转太多 阅读全文

摘要： 描述 There are two circles on the plane. Now you must to calculate the area which they cover the plane. For example, in Figure 1, the area of the red re 阅读全文

摘要： 取英文首字母来命名函数名称： (1) multiply乘；(2) power-幂；(3) quick-快速；(4) mod-取模 ①快速乘 由于计算机底层设计的原因，做加法往往比乘法快的多，因此将乘法转换为加法计算将会大大提高乘法运算的速度，除此之外，当我们计算 a*b%mod 的时候，往往较大的数 阅读全文

摘要： 描述 Jack and Jill have decided to sell some of their Compact Discs, while they still have some value. They have decided to sell one of each of the CD t 阅读全文

摘要： 描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of conc 阅读全文

摘要： ① 01背包 有n件物品和一个容量为v的背包。第i件物品的价值是c[i]，体积是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 ② 完全背包 有n种物品和一个容量为v的背包，每种物品都有无限件。第i种物品的价值是c[i]，体积是 阅读全文

摘要： You are given n points on a plane. All the points are distinct and no three of them lie on the same line. Find the number of parallelograms with the v 阅读全文

摘要： ①多源最短路 弗洛伊德算法（Floyd） 弗洛伊德算法基本思想就是： (1) 最开始只允许经过1号顶点进行中转； (2) 接下来只允许经过1和2号顶点进行中转，以此类推； (3) 直到最后允许经过1~n号所有顶点进行中转，求任意两点之间的最短路程。 算法基本思路：在只经过前k号点的前提下，更新从i号 阅读全文

摘要： substr有两种用法： 假设：string s = "0123456789" ; //下标从0开始 ① string a = s.substr(5) //表示从下标为5的位置开始截取，一直到结尾。 // a = "56789" ② string b = s.substr(5,3) //表示从下标为 阅读全文

摘要： Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。 阅读全文

摘要： ①普通重载方法 ②结构体重载方法 (1) 在优先队列中，一般重载的是 < 符号； (2) 由于在优先队列的内部实现中，判定规则为!cmp，所以我们在规定优先级时要反着来！ eg. a>b就是谁小谁优先，a<b就是谁大谁优先 (3) 取队首元素应该用qu.top() 阅读全文

摘要： (1) 先将要排列的数据存入数组中； (2) 再将数组元素从小到大排序； (3) 每次调用next_permutation函数，都只进行1次排列，若数组元素完全变为递减的排列，则该函数返回0； 阅读全文