博客专栏  >  综合   >  在OI中不断奋力前行

在OI中不断奋力前行

记录一只弱鸡的奋(tui)斗(fei)历程=。=

关注
1 已关注
30篇博文
  • NOIP2013货车运输 最大生成树+lca

    NOIP2013货车运输 题目描述  A国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。  现在有 q 辆货车在运输货物,司机们想知道每辆车在...

    2017-11-04 08:23
    204
  • NOI2002银河英雄传说 并查集

    银河英雄传说 题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星...

    2017-11-08 09:08
    27
  • 【洛谷1346】电车 最短路

    是默认道路的话两者连接花费就是0,不是默认道路的话花费就为1,构完图后跑一遍最短路即可。

    2017-11-07 08:09
    17
  • 【洛谷2912】[USACO08OCT]牧场散步Pasture Walking

    dist保存的是到根节点的距离,两个点到根节点的距离再减去两次最近公共祖先到根节点的距离就是两点的距离。(稍微yy一下就能明白了=。=)

    2017-11-09 21:09
    30
  • 【清北学堂济南刷题班】集合

    集合 【问题描述】 给定一个可重集合,一开始只有一个元素0 。然后你可以操作若干轮,每一 轮,你需要对于集合中的每个元素 x 进行如下三种操作之一: 1、将 x 变为 x +1。 2 、将 ...

    2017-10-31 18:40
    91
  • 【清北学堂济南刷题班】仓库

    仓库 【问题描述】 JD 公司是 C 国最大的网上商城。JD公司为了保证快递质量决定修建 仓库,对商品进行配送。 已知 C 国有 n 个城市,城市间有 m 条双向道路,每条路有限重。JD 公司想修建一...

    2017-11-01 19:26
    48
  • 【hdu4018】Ant Trip 欧拉图

    Ant Trip TimeLimit: 2000/1000 MS (Java/Others)    Memory Limit:32768/32768 K (Java/Others) Total S...

    2017-11-06 22:29
    26
  • 【洛谷1339】[USACO09OCT]热浪Heat Wave spfa

    题意:给你张图给你起点终点叫你求最短路 spfa板子 #include #include #include #include #define N 20050 #define INF 0x3f3f3...

    2017-11-06 22:35
    22
  • 【洛谷1144】最短路计数 最短路

    最短路计数 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为...

    2017-11-07 08:56
    31
  • 【洛谷1119】灾后重建 最短路

    灾后重建 题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的...

    2017-11-07 14:32
    27
  • 【洛谷1613】跑路 倍增+最短路

    跑路 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,...

    2017-11-07 17:24
    27
  • 【洛谷1330】封锁阳光大学 染色问题

    封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成...

    2017-11-07 22:03
    32
  • 【洛谷P3383】【模板】线性筛素数

    【洛谷P3383】【模板】线性筛素数 Description 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) Input: 第一行包含两个正整数N、M,分别表示...

    2017-10-30 11:04
    37
  • 【bzoj1968】 [Ahoi2005]COMMON 约数研究

    1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 2877  Solved: 2146 [Su...

    2017-11-06 22:15
    28
  • 【洛谷1965】转圈游戏 蒙哥马利快速幂模算法

    转圈游戏 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号...

    2017-11-08 08:52
    37
  • noip2016组合数问题 组合+前缀和

    因为n,m非常小,所以我们先预处理出所有的2000以内所有的C,之后对于每个询问答就可以了。

    2017-11-09 09:18
    28
  • 【NOIP 2015】跳石头 二分答案

    【NOIP 2015】跳石头 二分答案 恭喜你发现板子! 使最短距离最大,很明显的就是二分答案。二分枚举最大的最短距离即可    #include #include #include using na...

    2017-11-06 21:48
    19
  • NOIP2014联合取值

    距离为2,也就是每次都会有个转接点,于是我们就枚举这个转接点。对于每个转接点,有两个点ab想接的话,就是2ab,三个点的话就是2ab,2ac,2bc。但是我们发现直接硬搞有些麻烦。所以我们来转化一下,...

    2017-11-08 20:14
    25
  • 【LCA倍增模板】【poj1330】最近公共祖先

    Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31027...

    2017-11-01 23:27
    29
  • 【poj3617】Best Cow Line 贪心

    Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26954   ...

    2017-11-08 09:16
    27

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部