• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 置顶[日结]

      Day 10.16日安排:整理试题、基础算法其实大部分时间耗在了出题上 与dfkd验证了一个很有意思的想法,扩展成了一道题目关于贪心 经验:一定要多想几组数据来卡自己,不一定随机,但一定要多考虑几...

      原创
      2017-10-16 21:51:36
      107
      1
    • 置顶Mark几个网址

      码住,关于基础算法的题目推荐

      原创
      2017-10-12 20:38:56
      115
      0
    • [模板]ST表

      题目←可以O(1)的解决RMQ问题 不过不支持修改 基本基于DP,以最大值为例,st[i][j] = max(st[i][j - 1],st[i + (1 << j - 1)][j - 1]);#...

      原创
      2017-11-09 21:14:09
      15
      0
    • [模板]倍增LCA

      洛谷P1967用倍增法,fa[i][j]表示节点i向上 2^j步所能到大的点 minx[i][j]表示i向上2^j步所经过的最小边#include #include #include #defin...

      原创
      2017-11-09 13:48:04
      33
      0
    • [模板]线段树

      codevs49271、注意代码是左闭右闭的线段树,mid在左区间内 2、打权值线段树时注意线段树右端点大于最大值#include #include #include #include #defin...

      原创
      2017-11-09 11:00:26
      42
      0
    • [codevs1004]四子连棋

      题目←没什么思维难度的搜索,但比较锻炼思路的清晰程度 外加: 1、x & (1 << j),x第j位为1,得到的是(1 << j) 2、’||’、’&&’在使用时,对下面的影响一定要想清楚#in...

      原创
      2017-11-09 08:13:40
      31
      0
    • [vijos1048]送给圣诞夜的贺卡

      题目←不看数据范围一定想贪心系列….. 暴搜就可以了?然而不行….TLE….. 于是考虑减枝 题目要求价值总和最大,就按大->小排序 就从最大的选 然而仅仅这样复杂度不会降…… 需要配合后...

      原创
      2017-11-08 20:36:31
      30
      0
    • [模板]高精度

      copy from DQS…..题目: codevs1331 codevs3115~3118Tips: 1、为防爆栈加取地址符; 2、len的及时更新求模数的话,在/最后返回a就可以了 但直...

      原创
      2017-11-07 20:31:37
      30
      0
    • [洛谷P2055]假期的宿舍

      题目←存一波匈牙利板子 check数组还是老老实实for一遍更新吧,回溯的时候更新容易出事//:-) #include #include #include #include #define LL l...

      原创
      2017-11-06 20:59:11
      39
      0
    • [洛谷P1850]换教室 概率与期望

      要分清哪些状态是独立的,哪些状态对期望有影响 一开始傻傻的在通过和没通过之间取min…… 事实上,在求期望的前提下,真正影响的决策是是否申请 以及万万没想到Floyd打次了 map[i][i]...

      原创
      2017-11-04 21:58:49
      72
      0
    • [题目总结][动态规划] 更新ing

      待更新…… 动态规划是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。 以上摘自知乎。 就停课以来做的题来看,除了那些根本不会的,要注意的大概有 1、...

      原创
      2017-11-04 18:38:10
      54
      0
    • [codevs2488]绿豆蛙的归宿

      题目←第一道期望和概率相关的题…… noip Day -6了才发现对于期望卵都不会……思路: 求距终点距离的递推式: dis[f] = dis[t] + l[i].v 加上期望 E[f] =...

      原创
      2017-11-04 09:38:08
      56
      0
  • 学院
  • 下载
  • 消息