• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 置顶算法核心思想总结及模板(不定期更新)

      写这篇博客的目的: 加强对算法的理解和概括 备忘 快排(divide-and-conquer)核心思想:   每一次划分将小于或等于pivot element(下面第二张图中 xx)的元素依次放在前...

      原创
      2017-02-18 11:52:44
      171
      0
    • 退役帖

      打完CCPC湘潭邀请赛和蓝桥杯以后,整个大学的ACM生涯也就真的结束了。要不是队友兼学弟兼窝校新建ACM协会第一任会长催着我写退役帖,估计这篇博客还得拖好久(毕竟拖延症重度患者)。 在大一的时候,学校...

      原创
      2017-06-25 21:47:25
      138
      1
    • UVA 10870 Recurrences(矩阵快速幂)

      题目链接:https://vjudge.net/problem/UVA-10870 题意:给出一个线性递推,求f(n) mod m 解题方案:线性递推,可以用矩阵相乘描述,矩阵快速幂。 #incl...

      原创
      2017-05-19 15:10:23
      84
      0
    • hdu 6029 Graph Theory

      题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6029 题意:有一种图叫“Cool Graph”,从2号顶点到n号顶点每个顶点都有2种选择:(1)和前面...

      原创
      2017-05-10 00:37:06
      185
      0
    • hdu 2159 FATE(完全背包)

      题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159 解题方案:完全背包,dp[i][j]表示前i个物品凑出价值j的最小花费。 则: 第i种...

      原创
      2017-05-09 18:52:02
      88
      0
    • hdu 6024 Building Shops (DP)

      题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意:有n个路口排在一条直线上,现在要建几个商店,每个路口要不自己建商店,有花费c,要不就去最近...

      原创
      2017-05-08 23:21:08
      100
      0
    • hihocoder 1509 异或排序(模拟)

      题目链接:http://hihocoder.com/problemset/problem/1509 解题方案:首先,两个数谁大谁小一定是看这两个数的高位里面第一个不相同的数字,不管是10进制还是2进制...

      原创
      2017-05-05 18:10:10
      139
      0
    • leetcode 72 Edit Distance(DP)

      题目链接:https://leetcode.com/problems/edit-distance/#/description 解题方案:与最长公共子串类似,比较最后一个字符。 dp[i][j]为表示...

      原创
      2017-05-02 00:24:28
      77
      0
    • 牛客网 素数伴侣(二分图最大匹配,匈牙利算法)

      题目链接:https://www.nowcoder.com/questionTerminal/b9eae162e02f4f928eac37d7699b352e 解题方案:2 #include #in...

      原创
      2017-05-01 13:51:23
      258
      0
    • hdu 3342 Legal or Not(DAG的拓扑排序)

      题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342 题意:给出一个有向无环图,问是否存在拓扑序列。 解题方案:用入度表的方法,即每次找入度为0的点,...

      原创
      2017-04-28 18:08:21
      766
      0
    • ZOJ 3960 What Kind of Friends Are You?(STL map,状态压缩)

      题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5592 题意:向c个朋友询问q个问题,现在给出对于每个问题每个朋友的回...

      原创
      2017-04-24 22:33:48
      204
      0
  • 学院
  • 下载
  • 消息