01 2015 档案

3172: [Tjoi2013]单词
摘要：3172: [Tjoi2013]单词Time Limit:10 SecMemory Limit:512 MBSubmit:1424Solved:653[Submit][Status]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分... 阅读全文
posted @ 2015-01-31 22:58 HansBug 阅读(345) 评论(0) 推荐(0) 编辑
1051: [HAOI2006]受欢迎的牛
摘要：1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:2410Solved:1276[Submit][Status]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认... 阅读全文
posted @ 2015-01-31 20:30 HansBug 阅读(222) 评论(0) 推荐(0) 编辑
1572: [Usaco2009 Open]工作安排Job
摘要：1572: [Usaco2009 Open]工作安排JobTime Limit:10 SecMemory Limit:64 MBSubmit:814Solved:365[Submit][Status]DescriptionFarmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，... 阅读全文
posted @ 2015-01-30 21:15 HansBug 阅读(262) 评论(0) 推荐(0) 编辑
1726: [Usaco2006 Nov]Roadblocks第二短路
摘要：1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit:5 SecMemory Limit:64 MBSubmit:835Solved:398[Submit][Status]Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜... 阅读全文
posted @ 2015-01-30 19:49 HansBug 阅读(645) 评论(0) 推荐(0) 编辑
1232: [Usaco2008Nov]安慰奶牛cheer
摘要：1232: [Usaco2008Nov]安慰奶牛cheerTime Limit:10 SecMemory Limit:162 MBSubmit:612Solved:431[Submit][Status]DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路.... 阅读全文
posted @ 2015-01-30 16:53 HansBug 阅读(234) 评论(0) 推荐(0) 编辑
1724: [Usaco2006 Nov]Fence Repair 切割木板
摘要：1724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit:5 SecMemory Limit:64 MBSubmit:854Solved:426[Submit][Status]DescriptionFarmer John想修理牧场栅栏的某些小段。为此，他需要N... 阅读全文
posted @ 2015-01-30 16:50 HansBug 阅读(274) 评论(0) 推荐(0) 编辑
1197: [HNOI2006]花仙子的魔法
摘要：1197: [HNOI2006]花仙子的魔法Time Limit:10 SecMemory Limit:162 MBSubmit:762Solved:443[Submit][Status]DescriptionInput包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空... 阅读全文
posted @ 2015-01-23 20:31 HansBug 阅读(268) 评论(0) 推荐(0) 编辑
算法模板——Trie树
摘要：实现功能——实现对于不同字符串以及之前出现过的字符串的识别，对于单个长度为L的字符串，复杂度为O(L);代码不难懂，直接上（在识别字符串方面，个人觉得其好处远远大于hash识别——1.理论上都是O(L) 2.哈希弄不好撞车撞一大串，尤其是哈希策略不太好的时候，而这个绝对不可能撞，严格的O(L) 3.... 阅读全文
posted @ 2015-01-21 23:57 HansBug 阅读(237) 评论(0) 推荐(0) 编辑
算法模板——计算几何1（图形面积）
摘要：实现功能——输入N个点，求出按此顺序围成的图形的面积原理：其实就是个向量的叉积运算（详见UASCO-nocow：计算几何），注意二维的叉积是个很逗的东西，叉积这玩意本身就来自于三维向量（HansBug：临睡觉了，水一发呵呵哒，额。。。phile犇不在好寂寞TT） 1 var 2 i,j,k,l... 阅读全文
posted @ 2015-01-20 23:50 HansBug 阅读(331) 评论(0) 推荐(0) 编辑
算法模板——线段树6（二维线段树：区域加法+区域求和）（求助phile）
摘要：实现功能——对于一个N×M的方格，1：输入一个区域，将此区域全部值作加法；2：输入一个区域，求此区域全部值的和其实和一维线段树同理，只是不知道为什么速度比想象的慢那么多，求解释。。。@acphile（还有代码略恶心，求原谅。。。^_^) 1 const tvp=8000000; 2 var 3 ... 阅读全文
posted @ 2015-01-20 23:42 HansBug 阅读(437) 评论(0) 推荐(0) 编辑
算法模板——线段树5（区间开根+区间求和）
摘要：实现功能——1：区间开根；2：区间求和（此模板以BZOJ3038为例）作为一个非常规的线段树操作，其tag也比较特殊呵呵哒 1 var 2 i,j,k,l,m,n:longint; 3 a,b:array[0..500000] of int64; 4 function max(x,y:l... 阅读全文
posted @ 2015-01-20 23:38 HansBug 阅读(1024) 评论(0) 推荐(0) 编辑
算法模板——线段树1（区间加法+区间求和）
摘要：实现功能——1：区间加法；2：区间求和最基础最经典的线段树模板。由于这里面操作无顺序之分，所以不需要向下pushup，直接累积即可 1 var 2 i,j,k,l,m,n,a1,a2,a3,a4:longint; 3 a,b:array[0..100000] of longint; 4 ... 阅读全文
posted @ 2015-01-20 23:22 HansBug 阅读(569) 评论(0) 推荐(0) 编辑
算法模板——线段树3（区间覆盖值+区间求和）
摘要：实现功能——1：区间覆盖值；2：区间求和相比直接的区间加，这个要注重顺序，因为操作有顺序之分。所以这里面的tag应该有个pushup操作（本程序中的ext） 1 var 2 i,j,k,l,m,n,a1,a2,a3,a4:longint; 3 a,b,d:array[0..100000]... 阅读全文
posted @ 2015-01-20 23:20 HansBug 阅读(522) 评论(0) 推荐(0) 编辑
算法模板——线段树4（区间加+区间乘+区间覆盖值+区间求和）
摘要：实现功能——1：区间加法 2：区间乘法 3：区间覆盖值 4：区间求和这是个四种常见线段树功能的集合版哦。。。么么哒（其实只要协调好三种tag的关系并不算太难——前提是想明白了线段树的工作模式）代码长度几经修改后也大为缩水还有！！！——通过BZOJ1798反复的尝试，我的出来一个重要结论——尽量减少p... 阅读全文
posted @ 2015-01-20 22:50 HansBug 阅读(568) 评论(0) 推荐(0) 编辑
算法模板——并查集 1
摘要：实现功能——操作1：将两个数字合并到一个集合内；操作2：判断两个数字是否在一起第6行是亮点，这个优化能快出不少，真的 1 var 2 i,j,k,l,m,n:longint; 3 c:array[0..100000] of longint; 4 function getfat(x:lon... 阅读全文
posted @ 2015-01-20 21:56 HansBug 阅读(189) 评论(0) 推荐(0) 编辑
算法模板——LCA（最近公共祖先）
摘要：实现的功能如下——在一个N个点的无环图中，共有N-1条边，M个访问中每次询问两个点的距离原理——既然N个点，N-1条边，则说明这是一棵树，而且联通。所以以1为根节点DFS建树，然后通过求两点的LCA的方式，先求得最近公共祖先，然后再通过深度来求出两点距离 1 type 2 point=^... 阅读全文
posted @ 2015-01-19 23:57 HansBug 阅读(271) 评论(0) 推荐(0) 编辑
算法模板——AC自动机
摘要：实现功能——输入N，M，提供一个共计N个单词的词典，然后在最后输入的M个字符串中进行多串匹配（关于AC自动机算法，此处不再赘述，详见：Aho-Corasick 多模式匹配算法、AC自动机详解。考虑到有时候字典会相当稀疏，所以引入了chi和bro指针进行优化——其原理比较类似于邻接表，这个东西和nex... 阅读全文
posted @ 2015-01-19 23:33 HansBug 阅读(381) 评论(0) 推荐(0) 编辑
算法模板——左偏树（可并堆）
摘要：实现的功能——输入1 x，将x加入小根堆中；输入2，输出最小值并去在堆中除掉 实现原理——左偏树，这里面维护的是一个小根堆，个人认为其还是没有发挥出左偏树的真正威力——其真正威力在于堆与堆之间可以直接合并，而且复杂度仅为O(logN)，在零散插入元素时可以采用本程序中一个个加入的方法，但是当有些题目 阅读全文
posted @ 2015-01-19 22:49 HansBug 阅读(2174) 评论(0) 推荐(1) 编辑
算法模板——二分图匹配
摘要：实现功能为二分图匹配原理：匈牙利算法，核心思想——匹配上了就配，没直接匹配上也要通过前面的腾出位置让这个匹配上（详见：趣写算法系列之——匈牙利算法）本程序以Codevs2776为例详见Codevs2776 1 type 2 point=^node; 3 node=record 4 ... 阅读全文
posted @ 2015-01-19 22:15 HansBug 阅读(243) 评论(0) 推荐(0) 编辑
Codevs2776 寻找代表元
摘要：2776 寻找代表元时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选... 阅读全文
posted @ 2015-01-19 22:12 HansBug 阅读(205) 评论(0) 推荐(0) 编辑
Codevs2018 反病毒软件
摘要：2018 反病毒软件时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond查看运行结果题目描述Description其实这个“反病毒软件”（Anti-VirusSOFTware），是相关部门应对H9N7人流感研发的。相关部门的监控范围里只有N个城市，从1到N编号。初始时，... 阅读全文
posted @ 2015-01-18 23:17 HansBug 阅读(358) 评论(0) 推荐(0) 编辑
2953: [Poi2002]商务旅行
摘要：2953: [Poi2002]商务旅行Time Limit:3 SecMemory Limit:128 MBSubmit:8Solved:8[Submit][Status]Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首... 阅读全文
posted @ 2015-01-18 21:43 HansBug 阅读(419) 评论(3) 推荐(0) 编辑
1230: [Usaco2008 Nov]lites 开关灯
摘要：1230: [Usaco2008 Nov]lites 开关灯Time Limit:10 SecMemory Limit:162 MBSubmit:1162Solved:589[Submit][Status]DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷... 阅读全文
posted @ 2015-01-18 20:59 HansBug 阅读(263) 评论(0) 推荐(0) 编辑
1821: [JSOI2010]Group 部落划分 Group
摘要：1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1308Solved:627[Submit][Status]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有... 阅读全文
posted @ 2015-01-17 22:14 HansBug 阅读(221) 评论(0) 推荐(0) 编辑
1819: [JSOI]Word Query电子字典
摘要：1819: [JSOI]Word Query电子字典Time Limit:10 SecMemory Limit:64 MBSubmit:729Solved:238[Submit][Status]Description人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错... 阅读全文
posted @ 2015-01-17 22:02 HansBug 阅读(727) 评论(0) 推荐(0) 编辑
1820: [JSOI2010]Express Service 快递服务
摘要：1820: [JSOI2010]Express Service 快递服务Time Limit:10 SecMemory Limit:64 MBSubmit:847Solved:325[Submit][Status]Description「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件... 阅读全文
posted @ 2015-01-17 21:53 HansBug 阅读(197) 评论(0) 推荐(0) 编辑
3038: 上帝造题的七分钟2
摘要：3038: 上帝造题的七分钟2Time Limit:3 SecMemory Limit:128 MBSubmit:662Solved:302[Submit][Status]DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数... 阅读全文
posted @ 2015-01-17 18:08 HansBug 阅读(367) 评论(0) 推荐(0) 编辑
1854: [Scoi2010]游戏
摘要：1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:2538Solved:905[Submit][Status]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[... 阅读全文
posted @ 2015-01-17 16:02 HansBug 阅读(613) 评论(4) 推荐(0) 编辑
Codevs3278[NOIP2013]货车运输
摘要：3287 货车运输2013年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物... 阅读全文
posted @ 2015-01-17 15:58 HansBug 阅读(783) 评论(0) 推荐(0) 编辑
关于使用lazytag的线段树两种查询方式的比较研究
摘要：说到线段树，想来大家并不陌生——最基本的思路就是将其规划成块，然后只要每次修改时维护一下即可。但是尤其是涉及到区间修改时，lazytag的使用往往能够对于程序的质量起到决定性作用（Ex：一般JSOI2008左右的线段树题目，如果有区间修改的话，那么假如普普通通的一个个修改的话，那么一般30分左右，甚... 阅读全文
posted @ 2015-01-17 00:28 HansBug 阅读(869) 评论(0) 推荐(0) 编辑
算法模板——splay区间反转 1
摘要：实现的功能：将序列区间反转，并维护详见BZOJ3223 1 var 2 i,j,k,l,m,n,head,a1,a2:longint; 3 s1:ansistring; 4 a,b,c,d,fat,lef,rig:array[0..200000] of longint; ... 阅读全文
posted @ 2015-01-14 23:05 HansBug 阅读(418) 评论(0) 推荐(0) 编辑
3223: Tyvj 1729 文艺平衡树
摘要：3223: Tyvj 1729 文艺平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:1347Solved:724[Submit][Status]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个... 阅读全文
posted @ 2015-01-14 23:02 HansBug 阅读(229) 评论(0) 推荐(0) 编辑
1212: [HNOI2004]L语言
摘要：1212: [HNOI2004]L语言Time Limit:10 SecMemory Limit:162 MBSubmit:643Solved:252[Submit][Status]Description标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章... 阅读全文
posted @ 2015-01-13 22:13 HansBug 阅读(490) 评论(0) 推荐(0) 编辑
算法模板——平衡树Treap
摘要：实现功能如下——1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)本程序的实现原理为Treap平衡树详见BZOJ... 阅读全文
posted @ 2015-01-13 21:46 HansBug 阅读(269) 评论(0) 推荐(0) 编辑
算法模板——线段树2（区间加+区间乘+区间求和）
摘要：该模板实现的功能——进行区间的乘法和加法，以及区间的求和（1：乘法 2：加法 3：求和）详见BZOJ1798 1 type 2 vet=record 3 a0,a1:int64; 4 end; 5 var 6 i,j,k,l,m,n,a2... 阅读全文
posted @ 2015-01-13 21:44 HansBug 阅读(628) 评论(0) 推荐(0) 编辑
1798: [Ahoi2009]Seq 维护序列seq
摘要：1798: [Ahoi2009]Seq 维护序列seqTime Limit:30 SecMemory Limit:64 MBSubmit:2930Solved:1087[Submit][Status]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列... 阅读全文
posted @ 2015-01-13 21:42 HansBug 阅读(332) 评论(0) 推荐(0) 编辑
1708: [Usaco2007 Oct]Money奶牛的硬币
摘要：1708: [Usaco2007 Oct]Money奶牛的硬币Time Limit:5 SecMemory Limit:64 MBSubmit:544Solved:352[Submit][Status]Description在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱... 阅读全文
posted @ 2015-01-11 20:55 HansBug 阅读(284) 评论(0) 推荐(0) 编辑
1856: [Scoi2010]字符串
摘要：1856: [Scoi2010]字符串Time Limit:5 SecMemory Limit:64 MBSubmit:847Solved:434[Submit][Status]Descriptionlxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组... 阅读全文
posted @ 2015-01-07 23:06 HansBug 阅读(365) 评论(0) 推荐(0) 编辑
3224: Tyvj 1728 普通平衡树
摘要：3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:2566Solved:1031[Submit][Status]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x... 阅读全文
posted @ 2015-01-06 22:05 HansBug 阅读(721) 评论(0) 推荐(0) 编辑
2659: [Beijing wc2012]算不出的算式
摘要：2659: [Beijing wc2012]算不出的算式Time Limit:3 SecMemory Limit:128 MBSubmit:757Solved:425[Submit][Status]Description算不出的算式背景： 曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停... 阅读全文
posted @ 2015-01-02 22:15 HansBug 阅读(278) 评论(0) 推荐(0) 编辑
道路修建 2（自创题+题解）（From NOI2011）
摘要：道路修建这道题想来各位不陌生（传送门在此——Bzoj2435），看了此题，一开始以为是最初各个点处于分散状态，然后做了一下，直到发现标程都有点问题，才发现原题是说本来各点已经处于连接完毕的状态（phile：汗。。。 HansBug：论HansBug同学的逗比本性^_^）既然说道这里了，那么就提出一个... 阅读全文
posted @ 2015-01-02 21:17 HansBug 阅读(767) 评论(0) 推荐(0) 编辑
2435: [Noi2011]道路修建
摘要：2435: [Noi2011]道路修建Time Limit:10 SecMemory Limit:128 MBSubmit:2188Solved:639[Submit][Status]Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国... 阅读全文
posted @ 2015-01-02 00:35 HansBug 阅读(1026) 评论(7) 推荐(0) 编辑
1599: [Usaco2008 Oct]笨重的石子
摘要：1599: [Usaco2008 Oct]笨重的石子Time Limit:10 SecMemory Limit:162 MBSubmit:795Solved:543[Submit][Status]Description贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店，在... 阅读全文
posted @ 2015-01-01 22:31 HansBug 阅读(191) 评论(0) 推荐(0) 编辑
1218: [HNOI2003]激光炸弹
摘要：1218: [HNOI2003]激光炸弹Time Limit:10 SecMemory Limit:162 MBSubmit:1139Solved:542[Submit][Status]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(Nlthen... 阅读全文
posted @ 2015-01-01 21:50 HansBug 阅读(510) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示