ACM-ICPC - 随笔分类(第4页) - 未名亚柳

字符串专题：几种奇怪的算法

摘要：http://dsqiu.iteye.com/blog/1700312 1 Boyer-Moore算法 2 Horspool算法 3 Sunday算法 4 KMP算算法 5 KR算法 6 AC自动机对字符串匹配的几种方法，最常用的是KMP。BM，Sunday效率还是蛮高的，Sunday比BM效率还阅读全文

posted @ 2016-05-14 10:15 未名亚柳阅读(196) 评论(0) 推荐(0)

字符串专题：KMP POJ 3561

摘要：http://poj.org/problem?id=3461 KMP这里讲的不错next的求法值得借鉴 http://blog.sina.com.cn/s/blog_70bab9230101g0qv.html 这道题要用到KMP，基于邝斌牌模板，复杂度O(M+N) 一开始T了，用了后缀数组，复杂度O 阅读全文

posted @ 2016-05-13 12:50 未名亚柳阅读(228) 评论(0) 推荐(0)

字符串专题：后缀数组

摘要：后缀数组模板，复杂度：O(Nlog2n)，用时要注意时间，这个比较耗时间阅读全文

posted @ 2016-05-09 22:04 未名亚柳阅读(175) 评论(0) 推荐(0)

字符串专题：map POJ 1002

摘要：第一次用到是在‘校内赛总结’扫地那道题里面，大同小异 map<string,int>str 可以专用做做字符串的匹配之类的处理 string donser; str [donser]++ 自动存donser到map并且值加一，如果发现重复元素不新建直接加一， map第一个参数是key，默认字典序升序阅读全文

posted @ 2016-05-08 16:07 未名亚柳阅读(210) 评论(0) 推荐(0)

2015安徽省赛 G.你来擒孟获

摘要：http://xcacm.hfut.edu.cn/problem.php?id=1211 SPFA模板题目最短路变种，从起点终点各找一次最短路相加 SPFA模板 /* 注：这是有向边，无向边自己加边 */ #include<iostream> #include<vector> #include<d 阅读全文

posted @ 2016-05-07 13:36 未名亚柳阅读(240) 评论(0) 推荐(0)

2015安徽省赛 H.数7

摘要：http://xcacm.hfut.edu.cn/problem.php?id=1212 模拟大发阅读全文

posted @ 2016-05-06 22:35 未名亚柳阅读(124) 评论(0) 推荐(0)

2015安徽省赛 I.梯田

摘要：http://xcacm.hfut.edu.cn/problem.php?id=1213 set + 搜索姐姐是用搜索+二分做的，效率要高很多阅读全文

posted @ 2016-05-05 20:51 未名亚柳阅读(145) 评论(0) 推荐(0)

2015安徽省赛 J.镜像树

摘要：http://xcacm.hfut.edu.cn/problem.php?id=1214 乱搞题数组+结构体递归遍历阅读全文

posted @ 2016-05-04 20:53 未名亚柳阅读(161) 评论(0) 推荐(0)

HDU 3535 分组混合背包

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3535 题意：有n组工作，T时间，每个工作组中有m个工作，改组分类是s，s是0是组内至少要做一件，是1时最多做一件，2时随意，每项工作的描述是花费的时间和获得的快乐值，求在T时间内可获的最大快乐值。 memset放阅读全文

posted @ 2016-04-06 22:17 未名亚柳阅读(292) 评论(0) 推荐(0)

HDU 1712 裸分组dp

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1712 N门课M天复习，第i门课花费j天获得的效益是dp[i][j] 求最大效益分组背包，同一门课不能选两次三层循环第一层：几个分组循环第二层：总容量递减第三层：抉择构成背包 dp[j]=max(dp[j 阅读全文

posted @ 2016-04-05 13:42 未名亚柳阅读(145) 评论(0) 推荐(0)

CCF 模拟E DFS深搜

摘要：http://115.28.138.223:81/view.page?opid=5 这道题问的很怪. 起点DFS，每一个点还要DFS一次，统计不能到终点的个数数据量不大这样做也能AC 阅读全文

posted @ 2016-03-28 22:15 未名亚柳阅读(173) 评论(0) 推荐(0)

CCF 模拟D 动态规划

摘要：http://115.28.138.223:81/view.page?opid=4 这道题写的我醉醉的，想建一棵指定深度的树最后统计满足条件的个数居然没去考虑这样必然超时！！！代码写的也是醉了，把没完成的代码先贴出来，好好嘲讽下自己 (╬▔皿▔) #include<iostream> #inclu 阅读全文

posted @ 2016-03-28 22:12 未名亚柳阅读(226) 评论(0) 推荐(0)

CCF 模拟C 找最大矩形+输入输出外挂

摘要：http://115.28.138.223:81/view.page?opid=3 统计出连续的最长乘以当前高度，找最大即可阅读全文

posted @ 2016-03-28 22:08 未名亚柳阅读(244) 评论(0) 推荐(0)

CCF 模拟B 无脑循环+输入输出外挂

摘要：http://115.28.138.223:81/view.page?opid=2#code 代码一有WA点80分阅读全文

posted @ 2016-03-28 22:06 未名亚柳阅读(250) 评论(0) 推荐(0)

CCF 模拟A 无脑大循环

摘要：http://115.28.138.223:81/view.page?opid=1 第一题用一组STL函数查找即可阅读全文

posted @ 2016-03-28 22:03 未名亚柳阅读(182) 评论(0) 推荐(0)

程序输入输出外挂

摘要：void out(int a){ if(a>9) out(a/10); putchar(a%10+'0');} 直接拿来替换就可以，但要注意只能是数字阅读全文

posted @ 2016-03-16 14:12 未名亚柳阅读(221) 评论(0) 推荐(0)

HDU 1423 最长公共字串+上升子序列

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1423 在前一道题的基础上多了一次筛选要选出一个最长的递增数列 lower_bound()函数很好用，二分搜索找出满足ai>k的ai最小指针还有upper_bound() 头文件#include<algorit 阅读全文

posted @ 2016-03-16 14:03 未名亚柳阅读(302) 评论(0) 推荐(0)

HDU 1503 带回朔路径的最长公共子串

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1503 这道题又WA了好几次在裸最长公共子串基础上加了回溯功能，就是给三种状态各做一个不同的标记。dp[n][m]开始回找，找到这条最长串的组成。 WA点有几个都被我遇到了一个是最长公共串为0时，两个串直接输阅读全文

posted @ 2016-03-15 13:58 未名亚柳阅读(225) 评论(0) 推荐(0)

HDU 1159 裸最长公共子串

摘要：试着拍了一道模板题 dp开了500，开100会超时..... string类型中间有空格会判为结束 #include<algorithm> -->min，max函数的头文件阅读全文

posted @ 2016-03-13 13:07 未名亚柳阅读(166) 评论(0) 推荐(0)

HDU 1003 动态规划

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1003 这几天开始刷动归题目，先来一道签到题然而做的并不轻松，没有注意到边界问题， WA了几发才发现 #include<iostream> #include<cstdio> #include<cstring> 阅读全文

posted @ 2016-03-10 13:11 未名亚柳阅读(177) 评论(0) 推荐(0)

传统弱校HFUT的蒟蒻，真相只有一个

Donser

٩( 'ω' )و

随笔分类 - ACM-ICPC

公告