• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • POJ 2069 Super Star 爬山

      题目大意空间最小球覆盖思路临滚粗前做点水题qwqCODE#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #...

      原创
      2015-04-15 07:23:39
      920
      0
    • BZOJ 3943 Usaco2015 Feb SuperBull Prim

      题目大意异或Prim。思路没开long long WA了一次你敢信?CODE#define _CRT_SECURE_NO_WARNINGS#include #include #include #...

      原创
      2015-04-09 16:19:17
      746
      0
    • BZOJ 1532 POI 2005 Kos-Dicing 最大流+二分

      题目大意给出一些比赛,每场比赛有一个人会胜出,问胜出最多次的人最少胜出多少次。思路首先二分答案,转化成判定问题。观察题目,注意到每场比赛只有一个人胜出,那么这可以成为网络流建图流量限制的依据。 具体...

      原创
      2015-04-09 15:48:54
      848
      0
    • BZOJ 3524 POI 2014 Couriers 主席树

      题目大意给出一个序列,问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来,在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include #in...

      原创
      2015-04-09 14:49:16
      774
      0
    • BZOJ 3932 CQOI 2015 任务查询系统 可持久化线段树

      题目大意给出一些任务开始的时间,结束的时间,和优先级。问在第k秒时的第k大优先级,和前k小优先级的和。思路CQOI太良心,所有题都是512M。 这个题只需要按照时间轴弄一个可持久化线段树就行了,每个...

      原创
      2015-04-09 13:35:36
      1496
      0
    • BZOJ 1602 Usaco2008 Oct 牧场行走 倍增LCA

      题目大意给出一个树,多次询问两点之间的距离。思路这个题存在的意义是什么?CODE#define _CRT_SECURE_NO_WARNINGS#include #include #include ...

      原创
      2015-04-08 17:56:30
      477
      0
    • POJ 1981 Circle and Points 计算几何

      题目大意给出平面上的一些点,求一个单位圆最多能够覆盖多少点。思路数据范围300,但是没有用,多组数据就是要卡O(n3)O(n^3),然而常数优化的比较好的话在POJ能过,但是BZ上还是过不了。我们需要...

      原创
      2015-04-08 15:30:32
      786
      0
    • BZOJ 3522 POI 2014 Hotel 树形DP

      题目大意给出一棵树,问选择三个点,使得这三个点相互的距离相等的方案有多少种。思路这三个点肯定不能再一条链上, 那么就肯定能够确定一个中心点,使得三个点到这个中心点的距离都相等。 之后我们就可以枚举这...

      原创
      2015-04-08 10:43:27
      779
      0
    • BZOJ 3931 CQOI 2015 网络吞吐量 最短路+最大流

      题目大意给出一个无向图,求出在这个图上1到n的所有最短路形成的图的最大流。思路想让大家叠模板也不带这么懒得吧。。 记得开long long就行了。CODE#define _CRT_SECURE_NO...

      原创
      2015-04-07 15:35:59
      693
      0
    • BZOJ 1976 BeiJing2010组队 能量魔方 Cube 最小割

      题目大意给出一个N×N×NN \times N \times N的矩阵,矩阵上的每一个方块可以涂上两种颜色,相邻的两个方块如果涂上了不同的颜色,就会产生一点能量。现在已知了一些方块的颜色,问最多可以产...

      原创
      2015-04-07 15:27:12
      813
      0
  • 学院
  • 下载
  • 消息