会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
传统弱校HFUT的蒟蒻,真相只有一个
Donser
٩( 'ω' )و
首页
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
19
下一页
2016年6月14日
当你点击链接打开网页的那一瞬间 究竟发生了多少事?(转)
摘要:
阅读全文
posted @ 2016-06-14 21:30 未名亚柳
阅读(259)
评论(0)
推荐(0)
2016年5月14日
字符串专题:几种奇怪的算法
摘要: 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)
2016年5月13日
字符串专题: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)
2016年5月9日
字符串专题:后缀数组
摘要: 后缀数组模板,复杂度:O(Nlog2n),用时要注意时间,这个比较耗时间
阅读全文
posted @ 2016-05-09 22:04 未名亚柳
阅读(175)
评论(0)
推荐(0)
2016年5月8日
字符串专题:map POJ 1002
摘要: 第一次用到是在‘校内赛总结’扫地那道题里面,大同小异 map<string,int>str 可以专用做做字符串的匹配之类的处理 string donser; str [donser]++ 自动存donser到map并且值加一,如果发现重复元素不新建直接加一, map第一个参数是key,默认字典序升序
阅读全文
posted @ 2016-05-08 16:07 未名亚柳
阅读(210)
评论(0)
推荐(0)
2016年5月7日
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)
2016年5月6日
2015安徽省赛 H.数7
摘要: http://xcacm.hfut.edu.cn/problem.php?id=1212 模拟大发
阅读全文
posted @ 2016-05-06 22:35 未名亚柳
阅读(124)
评论(0)
推荐(0)
2016年5月5日
2015安徽省赛 I.梯田
摘要: http://xcacm.hfut.edu.cn/problem.php?id=1213 set + 搜索 姐姐是用搜索+二分做的,效率要高很多
阅读全文
posted @ 2016-05-05 20:51 未名亚柳
阅读(144)
评论(0)
推荐(0)
2016年5月4日
2015安徽省赛 J.镜像树
摘要: http://xcacm.hfut.edu.cn/problem.php?id=1214 乱搞题 数组+结构体 递归遍历
阅读全文
posted @ 2016-05-04 20:53 未名亚柳
阅读(160)
评论(0)
推荐(0)
2016年4月30日
Raspberry Pi 配置笔记二
摘要: 配置源 http://blog.chinaunix.net/uid-21658993-id-4702322.html deb http://ipv4.mirrors.ustc.edu.cn/raspbian/raspbian/ jessie main contrib non-b non-free r
阅读全文
posted @ 2016-04-30 10:50 未名亚柳
阅读(198)
评论(0)
推荐(0)
2016年4月6日
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 未名亚柳
阅读(291)
评论(0)
推荐(0)
2016年4月5日
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 未名亚柳
阅读(144)
评论(0)
推荐(0)
2016年3月29日
Python 学习笔记四
摘要: 接着三继续写http://www.cnblogs.com/dzzy/p/5295019.html 文件和函数操作: class调用 注意init下划线是前后两个
阅读全文
posted @ 2016-03-29 15:20 未名亚柳
阅读(166)
评论(0)
推荐(0)
2016年3月28日
CCF 模拟E DFS深搜
摘要: http://115.28.138.223:81/view.page?opid=5 这道题问的很怪. 起点DFS,每一个点还要DFS一次,统计不能到终点的个数 数据量不大这样做也能AC
阅读全文
posted @ 2016-03-28 22:15 未名亚柳
阅读(172)
评论(0)
推荐(0)
CCF 模拟D 动态规划
摘要: http://115.28.138.223:81/view.page?opid=4 这道题写的我醉醉的,想建一棵指定深度的树最后统计满足条件的个数 居然没去考虑这样必然超时!!!代码写的也是醉了,把没完成的代码先贴出来,好好嘲讽下自己 (╬▔皿▔) #include<iostream> #inclu
阅读全文
posted @ 2016-03-28 22:12 未名亚柳
阅读(223)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
16
···
19
下一页
公告