阿蒋的专栏

信息学爱好者

bzoj 3333: 排队计划 题解

【原题】 3333: 排队计划 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 161  Solved: 71 [Submit][Status] Description Input Output ...

2014-07-17 19:24:08

阅读数 1682

评论数 0

Codeforces Round #177 (Div. 2) 题解

【前言】咦?现在怎么流行打CF了?于是当一帮大爷

2014-07-13 18:25:10

阅读数 1334

评论数 0

bzoj 2458: [BeiJing2011]最小三角形 题解

【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o 【原题】 2458: [BeiJing2011]最小三角形 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 574  Solved: 177 [Submit][Stat...

2014-07-11 20:58:06

阅读数 2277

评论数 3

关于二分图的一些转载

二分图: 二分图又称二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。e.g.  f15e2429c3d...

2014-07-09 19:55:32

阅读数 558

评论数 0

vijos 1106 & NOIP2003 提高组 侦探推理 题解

【原题】 P1106侦探推理 Accepted 标签:[显示标签] 描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人...

2014-07-04 19:48:29

阅读数 1939

评论数 0

bzoj 1858: [Scoi2010] 序列操作 题解

【原题】 1858: [Scoi2010]序列操作 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1031  Solved: 529 [Submit][Status] Description lxhgww最近收到了一个01序列,序列里面包含了...

2014-07-03 16:38:30

阅读数 1230

评论数 0

BZOJ 刷题记录 PART 6

【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。 【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”,于是被坑了。。。写了一个下午。。。 【BZOJ3631】这道题给我的启示是:要多想想算法。开始一直在打树链剖分,打到一半忽然在众神犇的提(bi)示(shi)下,发现有O...

2014-07-03 14:18:17

阅读数 1605

评论数 0

BZOJ 刷题记录 PART 5

拖了好久才写的。 【BZOJ2821】接触分块大法。这道题略有点新颖。首先我们先分块,然后统计每块中每个数出现的个数。 下面是联立各个方块,预处理出第I个方块到第J个方块出现正偶数次数的个数。 for (i=1;i<=s;i++) { for (j=i;j<=s;j+...

2014-07-03 07:53:18

阅读数 1253

评论数 0

函数式trie思想 & Bzoj 3261 & 3166 题解

【原题1】 3261: 最大异或和 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 497  Solved: 215 [Submit][Status] Description       给定一个非负整数序列 {a},初始长度为 N。   ...

2014-07-02 19:24:31

阅读数 1461

评论数 2

主席树初探 & bzoj 3295: [Cqoi2011] 动态逆序对 题解

【】 【】 【代码】

2014-07-02 18:57:25

阅读数 2050

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭