HansBug

2015年2月5日

摘要：实现功能：首行输入N，M，S，T，代表这张图N个点，M条边，源点为S，汇点为T；接下来T行输入个边的出发点、终点和权值；输出最大流原理：sap网络流算法（详见百度百科，个人觉得这个模板已经不错了，虽然本人暂时还未考虑引入邻接表进行优化）（推荐模板题：Codevs1993） 1 var 2 i,... 阅读全文

posted @ 2015-02-05 23:32 HansBug 阅读(377) 评论(0) 推荐(0)

Codevs2822 爱在心中

摘要： 2822 爱在心中时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N... 阅读全文

posted @ 2015-02-05 22:19 HansBug 阅读(212) 评论(0) 推荐(0)

2015年2月4日

3098: Hash Killer II

摘要： 3098: Hash Killer IITime Limit:5 SecMemory Limit:128 MBSecSpecial JudgeSubmit:573Solved:281[Submit][Status]Description这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题... 阅读全文

posted @ 2015-02-04 22:47 HansBug 阅读(352) 评论(0) 推荐(0)

1380 没有上司的舞会

摘要： 1380 没有上司的舞会时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题解题目描述Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有... 阅读全文

posted @ 2015-02-04 22:40 HansBug 阅读(206) 评论(0) 推荐(0)

2015年2月3日

算法模板——KMP字符串匹配

摘要：功能：输入一个原串，再输入N个待匹配串，在待匹配串中找出全部原串的起始位置原理：KMP算法，其实这个东西已经包含了AC自动机的思想（fail指针/数组），只不过适用于单模板匹配，不过值得一提的是在单模板大量匹配待匹配串时，这个会有相当大的优势，AC自动机虽然好想一些，但是在这一类问题上的性价比就略低... 阅读全文

posted @ 2015-02-03 23:15 HansBug 阅读(203) 评论(0) 推荐(0)

算法模板——Tarjan强连通分量

摘要：功能：输入一个N个点，M条单向边的有向图，求出此图全部的强连通分量原理：tarjan算法（百度百科传送门），大致思想是时间戳与最近可追溯点这个玩意不仅仅是求强连通分量那么简单，而且对于一个有环的有向图可以有效的进行缩点（每个强连通分量缩成一个点），构成一个新的拓扑图（如BZOJ上Apio2009的那... 阅读全文

posted @ 2015-02-03 22:53 HansBug 阅读(273) 评论(0) 推荐(0)

2015年2月1日

3211: 花神游历各国

摘要： 3211: 花神游历各国Time Limit:5 SecMemory Limit:128 MBSubmit:1042Solved:381[Submit][Status]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5... 阅读全文

posted @ 2015-02-01 23:35 HansBug 阅读(341) 评论(1) 推荐(0)

1131: [POI2008]Sta

摘要： 1131: [POI2008]StaTime Limit:10 SecMemory Limit:162 MBSubmit:783Solved:235[Submit][Status]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N... 阅读全文

posted @ 2015-02-01 22:38 HansBug 阅读(198) 评论(0) 推荐(0)

1179: [Apio2009]Atm

摘要： 1179: [Apio2009]AtmTime Limit:15 SecMemory Limit:162 MBSubmit:1629Solved:615[Submit][Status]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数... 阅读全文

posted @ 2015-02-01 21:56 HansBug 阅读(205) 评论(0) 推荐(0)

2015年1月31日

3172: [Tjoi2013]单词

摘要： 3172: [Tjoi2013]单词Time Limit:10 SecMemory Limit:512 MBSubmit:1424Solved:653[Submit][Status]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分... 阅读全文

posted @ 2015-01-31 22:58 HansBug 阅读(349) 评论(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 阅读(228) 评论(0) 推荐(0)

2015年1月30日

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 阅读(269) 评论(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 阅读(652) 评论(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 阅读(245) 评论(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 阅读(291) 评论(0) 推荐(0)

2015年1月23日

1197: [HNOI2006]花仙子的魔法

摘要： 1197: [HNOI2006]花仙子的魔法Time Limit:10 SecMemory Limit:162 MBSubmit:762Solved:443[Submit][Status]DescriptionInput包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空... 阅读全文

posted @ 2015-01-23 20:31 HansBug 阅读(280) 评论(0) 推荐(0)

2015年1月21日

算法模板——Trie树

摘要：实现功能——实现对于不同字符串以及之前出现过的字符串的识别，对于单个长度为L的字符串，复杂度为O(L);代码不难懂，直接上（在识别字符串方面，个人觉得其好处远远大于hash识别——1.理论上都是O(L) 2.哈希弄不好撞车撞一大串，尤其是哈希策略不太好的时候，而这个绝对不可能撞，严格的O(L) 3.... 阅读全文

posted @ 2015-01-21 23:57 HansBug 阅读(243) 评论(0) 推荐(0)

2015年1月20日

算法模板——计算几何1（图形面积）

摘要：实现功能——输入N个点，求出按此顺序围成的图形的面积原理：其实就是个向量的叉积运算（详见UASCO-nocow：计算几何），注意二维的叉积是个很逗的东西，叉积这玩意本身就来自于三维向量（HansBug：临睡觉了，水一发呵呵哒，额。。。phile犇不在好寂寞TT） 1 var 2 i,j,k,l... 阅读全文

posted @ 2015-01-20 23:50 HansBug 阅读(342) 评论(0) 推荐(0)

算法模板——线段树6（二维线段树：区域加法+区域求和）（求助phile）

摘要：实现功能——对于一个N×M的方格，1：输入一个区域，将此区域全部值作加法；2：输入一个区域，求此区域全部值的和其实和一维线段树同理，只是不知道为什么速度比想象的慢那么多，求解释。。。@acphile（还有代码略恶心，求原谅。。。^_^) 1 const tvp=8000000; 2 var 3 ... 阅读全文

posted @ 2015-01-20 23:42 HansBug 阅读(441) 评论(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 阅读(1036) 评论(0) 推荐(0)

♪你指尖悦动的音符,是我此生不变的信仰,唯我Miku公主永存♪

公告