• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 置顶基础图论知识总结

      1. 1.最短路 何为最短路? 给定两个顶点,在以这两个点为起点和终点的路径中,边的权值和最小的路径即为最短路 何为单源最短路?何为两点之间的最短路? 固定一个起点,求它到其他所有点的最短路的...

      原创
      2016-08-26 10:08:42
      629
      0
    • 置顶基础数论知识总结

      1.1.费马小定理与扩展欧几里得在乘法逆元上的运用 费马小定理 aphi(n)−1≡1(modn)a^{phi(n) - 1}\equiv1\pmod n 扩展欧几里得 ax≡1(modn)a...

      原创
      2016-08-24 10:54:44
      1080
      0
    • [Offer收割]编程练习赛33

      矩阵游戏II 题解 由于是整列整列的处理的,所以相当于处理一个数组,然后取相反数,排个序处理就可以了 代码 #include #include #include #include #i...

      原创
      2017-11-01 16:01:59
      89
      0
    • [Offer收割]编程练习赛30

      提取用户名 题解 简单的模拟题,大家懂的 代码 #include #include #include #include #include #include #include #i...

      原创
      2017-10-27 17:32:23
      63
      0
    • [Offer收割]编程练习赛29

      逃离迷宫4 题解 题目求解(a,b)(a,b)出口,反向思维,由(a,b)(a,b)往(x,y)(x,y)推导,发现仅有一条可行路径,如果不存在就输出−1-1即可 代码 #include #...

      原创
      2017-10-26 14:04:21
      66
      0
    • [Offer收割]编程练习赛28

      The Next Moment 题解 直接用DFS处理,时,分,秒,然后一个个的枚举,就可以了,将不符合条件的去掉,取个最小的,对于第二天的时间需要加个24∗360024*3600,这道题目做的我...

      原创
      2017-10-25 16:12:53
      59
      0
    • [Offer收割]编程练习赛27

      元素魔法 题解 针对a1g(x1)+a2g(x2)+...a_1g(x_1)+a_2g(x_2)+...的求职,如果a1+a2+...=Ma_1+a_2+...=M的话,可以使用拉格朗日乘子法【此...

      原创
      2017-10-24 08:54:42
      55
      0
    • [Offer收割]编程练习赛31

      H星人社交网络 题解 题目很简单,注意的是浮点数处理和相关的判断没写错就可以了,这种题目一般两种思路: 一个是前缀和,一个是取尺法 代码(前缀和) #include #include #...

      原创
      2017-10-20 21:08:40
      51
      0
    • 洗牌算法的随机性(数学归纳法)

      经典随机洗牌算法 int s[MAXN]; for(int i = 0; i < MAXN; i ++) { int k = rand() % (i + 1); if(k != i) ...

      原创
      2017-10-16 13:40:57
      74
      0
    • [Offer收割]编程练习赛26

      小Hi与法阵 题解 按照条件求解出最大的三角形和最小的三角形,然后求重心即可。 这里求解面积有两种方法: 海伦公式:p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√\sqrt...

      原创
      2017-10-15 12:31:35
      62
      0
    • 2018链家编程题-音乐列表(记忆化搜索DP)

      题目描述   小明喜欢在火车旅行的时候用手机听音乐,他有N首歌在手机里,在整个火车途中,他可以听P首歌,所以他想产生一个播放表产生P首歌曲,这个播放表的规则是:   (1)每首歌都要至少被播放一次 ...

      原创
      2017-10-12 10:16:30
      221
      0
    • 几何模板

      ``` const double eps = 1e-8;int n; struct Point { double x, y; Point() {} static double c...

      原创
      2017-07-23 15:33:52
      141
      0
  • 学院
  • 下载
  • 消息