2015年12月_M_AXSSI

原创 bzoj1036 (树链剖分)

1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 9901 Solved: 4003[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CH

2015-12-24 18:30:03 262

原创 bzoj2152(树分治)

2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1284 Solved: 655[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般

2015-12-22 20:01:52 386

原创 POJ 1741Tree（树分治）

TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15035 Accepted: 4902DescriptionGive a tree with n vertices,each edge has a length(positive integer l

2015-12-22 19:09:31 301

原创 bzoj1031（后缀数组）

1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4697 Solved: 1923[Submit][Status][Discuss]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排

2015-12-20 10:04:08 757

原创 bzoj 3172(AC自动机)

3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2109 Solved: 978[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input

2015-12-19 19:19:58 319

原创 bzoj1030(AC自动机)

1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2781 Solved: 1151[Submit][Status][Discuss]DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器

2015-12-19 13:04:26 254

原创 bzoj2565(manachery)

2565: 最长双回文串Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1083 Solved: 582[Submit][Status][Discuss]Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为

2015-12-16 21:12:23 522

原创 bzoj3620(KMP)

3620: 似乎在梦中见过的样子Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 309 Solved: 170[Submit][Status][Discuss]Description“Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约.这是 Modoka 的一个噩梦,也

2015-12-15 19:52:27 437

原创 bzoj1050(最小生成树并查集)

1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2086 Solved: 1090[Submit][Status][Discuss]Description给你一个无向图，N(NInput第一行包含两个正整数，N和M。下来的M行每行包含三个正整数：x，y和v。表示景

2015-12-15 18:35:40 529

原创 bzoj(1823)(2-SAT）

1823: [JSOI2010]满汉全席Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1241 Solved: 596[Submit][Status][Discuss]Description满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博

2015-12-14 20:11:58 530

原创 bzoj1202(带权并查集)

1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2166 Solved: 1027[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A

2015-12-13 09:10:20 308

原创 bzoj1975(K短路)

1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1196 Solved: 387[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界

2015-12-12 20:24:30 452

原创 BZOJ2330（差分约束）

2330: [SCOI2011]糖果Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3532 Solved: 1059[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总

2015-12-10 19:32:32 479

原创 bzoj1059（二分图匹配）

1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2948 Solved: 1434[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般

2015-12-10 18:44:44 329

原创 BZOJ1191（二分图匹配）

1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2771 Solved: 1313[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品

2015-12-10 18:24:44 352

原创 bzoj1070（最小费用最大流）

1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3474 Solved: 1388[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要

2015-12-09 21:10:15 416

原创 bzoj1066 (最大流)

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2497 Solved: 1233[Submit][Status][Discuss]Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1

2015-12-08 19:31:43 524

原创 BZOJ1001(最小割，Dinic的优化)

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 14389 Solved: 3462[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，

2015-12-08 17:23:41 716

原创 bzoj 2809(可并堆（斜堆，左偏堆）)

2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2083 Solved: 1066[Submit][Status][Discuss]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Ma

2015-12-06 10:47:32 822

原创 BZOJ 1087 (状态压缩DP)

1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2274 Solved: 1333[Submit][Status][Discuss]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近

2015-12-06 08:59:02 522

原创 bzoj3156（斜率优化DP）

3156: 防御准备Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 795 Solved: 378[Submit][Status][Discuss]DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。Output共

2015-12-01 21:13:31 439

原创 BZOJ(1096)(斜率优化DP)

1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3136 Solved: 1338[Submit][Status][Discuss]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般

2015-12-01 20:20:04 477

原创 BZOJ1911(斜率优化DP)

1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 3108 Solved: 1398[Submit][Status][Discuss]DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4

2015-12-01 18:46:22 547

M_AXSSI的博客