阿蒋的专栏

信息学爱好者

排序:
默认
按更新时间
按访问量

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

阅读数:2230

评论数: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

阅读数:545

评论数:0

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

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

2014-07-04 19:48:29

阅读数:1807

评论数: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

阅读数:1161

评论数:0

BZOJ 刷题记录 PART 6

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

2014-07-03 14:18:17

阅读数:1577

评论数: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

阅读数:1228

评论数: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

阅读数:1416

评论数:2

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

【】 【】 【代码】

2014-07-02 18:57:25

阅读数:2019

评论数:1

BZOJ 刷题记录 PART 4

【】 【】

2014-06-29 21:56:00

阅读数:1014

评论数:0

bzoj 2109 & 2535 航空管制 题解

【】 【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后(没环就是方便!),直接把最外层设定序号为1,第二层为2,bfs下去即可。。。结果发现:飞行序号不能相同。。。于是开始想。 先考虑第一个问题:打印一个合法序列。我开始是这么想的: 观察每个飞机的最晚飞行序号Ki,因为必定有...

2014-06-27 21:23:38

阅读数:1098

评论数:0

kd-tree讲解 & bzoj 2648 & 2716 & 3053 题解

【KD-TREE介绍】在SYC1999大神的“蛊惑”下,我开始接触这种算法。 首先,大概的概念可以去百度百科。具体实现,我是看RZZ的代码长大的。 我们可以想象在平面上有N个点。首先,按横坐标排序找到最中间的那个点。然后水平划一条线,把平面分成左右两个部分。再递归调用左右两块。注意,在第二次(...

2014-06-24 21:14:49

阅读数:4856

评论数:2

bzoj 1799: [Ahoi2009]self 同类分布 题解

【原题】 1799: [Ahoi2009]self 同类分布 Time Limit: 50 Sec  Memory Limit: 64 MB Submit: 554  Solved: 194 [Submit][Status] Description 给出a,b,求出[a,b...

2014-06-22 21:27:07

阅读数:1672

评论数:0

bzoj 3528 [ZJOI2014] 星系调查 题解

【原题】 星系调查 【问题描述】 银河历59451年,在银河系有许许多多已被人类殖民的星系。如果想要在行 星系间往来,大家一般使用连接两个行星系的跳跃星门。  一个跳跃星门可以把 物质在它所连接的两个行星系中互相传送。 露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+ ...

2014-06-22 21:05:52

阅读数:1877

评论数:0

bzoj 1860: [Zjoi2006]Mahjong麻将 题解

【原题】 1860: [Zjoi2006]Mahjong麻将 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 211  Solved: 122 [Submit][Status] Description Input 第一...

2014-06-20 13:59:50

阅读数:1673

评论数:0

bzoj 1874 取石子游戏 题解 & SG函数初探

【原题】 1874: [BeiJing2009 WinterCamp]取石子游戏 Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 334  Solved: 122 [Submit][Status] Description 小H...

2014-06-20 13:47:53

阅读数:1433

评论数:0

bzoj 3225: [Sdoi2008] 立方体覆盖 题解

【原题】 3225: [Sdoi2008]立方体覆盖 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 51  Solved: 36 [Submit][Status] Description   A君近日为准备省队选拔,特意进行...

2014-06-19 17:25:58

阅读数:864

评论数:0

bzoj 3519: [Zjoi2014] 消棋子 题解

【序言】在大家怀疑的眼光下,我做了一个中午和半个下午、调了一个晚上的题目总算A了! 【原题】 消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格 子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮, 玩家可以选择一个空格子(x, y),并选择上下左右...

2014-06-17 22:03:45

阅读数:1667

评论数:0

BZOJ 3543: [ONTAK2010]Garden 题解

【原题】 3543: [ONTAK2010]Garden Time Limit: 30 Sec  Memory Limit: 64 MB Submit: 244  Solved: 84 [Submit][Status] Description 给N个点,问存在多少个两边与坐标轴平行的正方形,...

2014-06-11 21:53:55

阅读数:1177

评论数:0

BZOJ 1786: [Ahoi2008]Pair 配对 题解

【原题】 1786: [Ahoi2008]Pair 配对 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 399  Solved: 241 [Submit][Status] Description Input O...

2014-06-11 21:33:02

阅读数:1555

评论数:1

BZOJ 刷题记录 PART 3

【前言】还是强调要少看题解。 【BZOJ1090】简单的区间DP。值得注意的是:在压缩的时候,如果是10个A压缩,那么化成(10)A后有5个字符而不是4个!(我在这里被坑了好长时间!)以下是核心代码: for (len=2;len<=L;len++) for (i=1;i<=L...

2014-06-09 20:24:41

阅读数:869

评论数:0

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