上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
2015年2月22日
3396: [Usaco2009 Jan]Total flow 水流
摘要： 3396: [Usaco2009 Jan]Total flow 水流Time Limit:1 SecMemory Limit:128 MBSubmit:179Solved:73[Submit][Status]DescriptionInput第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水... 阅读全文
posted @ 2015-02-22 21:09 HansBug 阅读(163) 评论(0) 推荐(0) 编辑
3403: [Usaco2009 Open]Cow Line 直线上的牛
摘要： 3403: [Usaco2009 Open]Cow Line 直线上的牛Time Limit:3 SecMemory Limit:128 MBSubmit:71Solved:62[Submit][Status]Description题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时... 阅读全文
posted @ 2015-02-22 20:36 HansBug 阅读(191) 评论(0) 推荐(0) 编辑
2102: [Usaco2010 Dec]The Trough Game
摘要： 2102: [Usaco2010 Dec]The Trough GameTime Limit:10 SecMemory Limit:64 MBSubmit:117Solved:84[Submit][Status]DescriptionFarmer John and Bessie are playin... 阅读全文
posted @ 2015-02-22 20:13 HansBug 阅读(300) 评论(0) 推荐(0) 编辑
再看最短路算法 1 —— 单源最短路
摘要： 学了多年的算法，最短路问题相当之常见————好久没写过最短路的问题了，直到昨天闲的无聊来了一题——BZOJ3402（HansBug:额才发现我弱到只能刷水的地步了TT）一看这不是明显的单源最短路么呵呵。。。于是直接上来来了个dijkstra，而且用的是邻接表存储图——Submit之后，结果却是——我... 阅读全文
posted @ 2015-02-22 16:43 HansBug 阅读(1428) 评论(10) 推荐(1) 编辑
3402: [Usaco2009 Open]Hide and Seek 捉迷藏
摘要： 3402: [Usaco2009 Open]Hide and Seek 捉迷藏Time Limit:3 SecMemory Limit:128 MBSubmit:78Solved:64[Submit][Status]Description贝茜在和约翰玩一个“捉迷藏”的游戏．她正要找出所有适合她躲藏的... 阅读全文
posted @ 2015-02-22 00:13 HansBug 阅读(300) 评论(0) 推荐(0) 编辑
2015年2月21日
2208: [Jsoi2010]连通数
摘要： 2208: [Jsoi2010]连通数Time Limit:20 SecMemory Limit:512 MBSubmit:1371Solved:557[Submit][Status]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列... 阅读全文
posted @ 2015-02-21 23:30 HansBug 阅读(680) 评论(5) 推荐(0) 编辑
2015年2月20日
1084: [SCOI2005]最大子矩阵
摘要： 1084: [SCOI2005]最大子矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:1325Solved:670[Submit][Status]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出... 阅读全文
posted @ 2015-02-20 22:02 HansBug 阅读(177) 评论(0) 推荐(0) 编辑
关于一般的并查集求根操作的一组对照研究
摘要： 说道并查集，大家一定对于以多叉树状结构为基础的并查集并不陌生，最常见的两种写法如下1 function getfat(x:longint):longint;2 begin3 while xc[x] do x:=c[x];4 exit(x);5 end;... 阅读全文
posted @ 2015-02-20 20:15 HansBug 阅读(649) 评论(0) 推荐(0) 编辑
2015年2月16日
1934: [Shoi2007]Vote 善意的投票
摘要： 1934: [Shoi2007]Vote 善意的投票Time Limit:1 SecMemory Limit:64 MBSubmit:1174Solved:723[Submit][Status]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，... 阅读全文
posted @ 2015-02-16 17:50 HansBug 阅读(274) 评论(0) 推荐(0) 编辑
算法模板——线段树8 （字符串回文变换）
摘要： 实现功能：输入一个长度为N的由26个大写字母组成的字符串，输入M条指令："1 x y"，将x到y的字串重组构成一个字典序最小的回文串，如果不能构成回文串输出False，否则True并完成变换；"2 x y"输出从x到y的子串；"3 x y t"将x到y的所有字全部变成chr(t+64)（即对应大写字... 阅读全文
posted @ 2015-02-16 00:04 HansBug 阅读(303) 评论(0) 推荐(0) 编辑
2015年2月15日
算法模板——哈希单模板字符串匹配
摘要： 实现功能：第一行输入模板串；第二行输入N；接下来N行每行一个字符串，将每个字符串中出现的模板串的起始位置找出原理：字符串双值哈希啦啦啦，和KMP其实差不太多，但是字符串双值哈希绝对是个字符串题乱搞神器！！！ 1 const pa=314159;pb=951413; 2 var 3 i,j,k,... 阅读全文
posted @ 2015-02-15 23:18 HansBug 阅读(300) 评论(0) 推荐(0) 编辑
算法模板——并查集 2（支持快速即时查询本连通块内容，纯原创！）
摘要： 实现功能：输入N，现在有N个数；接下来输入任意行，如果是"1 x y"则表示把x和y所在的块合并；如果是"2 x"则表示输出x所在的块的全部内容原理：其实主要是自己创造了一个可并链line，he表示链头，ta表示链尾，然后对于不同块之间的合并就是直接把两条链对接，也就是一个的尾巴接到另一个的头上，构... 阅读全文
posted @ 2015-02-15 21:48 HansBug 阅读(882) 评论(1) 推荐(0) 编辑
1707: [Usaco2007 Nov]tanning分配防晒霜
摘要： 1707: [Usaco2007 Nov]tanning分配防晒霜Time Limit:5 SecMemory Limit:64 MBSubmit:548Solved:262[Submit][Status]Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 ni... 阅读全文
posted @ 2015-02-15 14:27 HansBug 阅读(213) 评论(0) 推荐(0) 编辑
2015年2月14日
算法模板——sap网络最大流 3（递归+邻接表）
摘要： 实现功能：同前程序还是一如既往的优美，虽然比起邻接矩阵的稍稍长了那么些，不过没关系这是必然，但更重要的一个必然是——速度将是一个质的飞跃^_^(这里面的point指针稍作了些创新——anti指针，这个指向当前弧的反向弧，便于路径增广时的操作，相比非递归里面非要用一个op函数来挨个找已经强多了！！！)... 阅读全文
posted @ 2015-02-14 23:57 HansBug 阅读(217) 评论(0) 推荐(0) 编辑
算法模板——sap网络最大流 3（递归+邻接矩阵）
摘要： 实现功能：同之前可以看见的是这次的程序优美了许多，代码简短了一倍还多，可是速度却是和原来的邻接表一个级别的（在Codevs上面草地排水那题的运行时间比较，但是显然数据很大时应该比那个慢些），原理差不多，感觉dfs里面的来回倒变量很神奇 1 var 2 s,t,i,j,k,l,m,n,ans:l... 阅读全文
posted @ 2015-02-14 23:41 HansBug 阅读(235) 评论(0) 推荐(0) 编辑
2015年2月12日
从Hash Killer I、II、III论字符串哈希
摘要： 首先，Hash Killer I、II、III是BZOJ上面三道很经典的字符串哈希破解题。当时关于II，本人还琢磨了好久，但一直不明白为啥别人AC的代码都才0.3kb左右，直到CYG神犇说可以直接随机水过去，遂恍然大悟。。。于是，本人今天也做了下实验——假设现在有一个字符串题：输入N，接下来N行输入... 阅读全文
posted @ 2015-02-12 14:58 HansBug 阅读(6109) 评论(2) 推荐(3) 编辑
2015年2月11日
算法模板——线段树7（骰子翻转问题）
摘要： 实现功能：首先输入一个长度为N的序列，由1-4组成（1表示向前滚一下，2表示向后滚一下，3表示向左滚一下，4表示向右滚一下，骰子原始状态：上1前2左4右5后3下6），然后输入任意多个操作，输入“1 x y”表示将序列第x个数改成y，输入“2 x y”表示输出对于原始状态的骰子，按照从x到y的序列操作... 阅读全文
posted @ 2015-02-11 23:36 HansBug 阅读(1113) 评论(2) 推荐(0) 编辑
2015年2月9日
2729: [HNOI2012]排队
摘要： 2729: [HNOI2012]排队Time Limit:10 SecMemory Limit:128 MBSubmit:957Solved:449[Submit][Status]Description某中学有 n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能... 阅读全文
posted @ 2015-02-09 17:25 HansBug 阅读(303) 评论(0) 推荐(0) 编辑
算法模板——sap网络最大流 2（非递归+邻接表）
摘要： 实现功能：同最大流 1这里面主要是把前面的邻接矩阵改成了邻接表，相比之下速度大大提高——本人实测，当M=1000000 N=10000 时，暂且不考虑邻接矩阵会不会MLE，新的程序速度快了很多倍（我们家这个很弱的电脑上耗时0.3s）；而当M=300000 N=10000时，优势更加明显（几乎是秒出）... 阅读全文
posted @ 2015-02-09 16:31 HansBug 阅读(295) 评论(0) 推荐(0) 编辑
2015年2月8日
JSOI2015 一轮省选 个人题解与小结
摘要： T1：题目大意：现有一个以1为根节点的树，要求从1开始出发，经过下面的点然后最终要回到根节点。同时除了根节点之外各点均有一个权值（即受益，每个点上的收益只能拿一次，且经过的话必须拿），同时除了根节点外各点均有一个经过次数的限制，要求求出来从根节点出发回到根节点的最终受益总和的最大值，以及这个最大值是... 阅读全文
posted @ 2015-02-08 20:29 HansBug 阅读(1681) 评论(10) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页