会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GUARDIAN
做一个守护者 ————From InkMark
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
下一页
2016年4月2日
ACM/ICPC 之 拓扑排序范例(POJ1094-POJ2585)
摘要: 两道拓扑排序问题的范例,用拓扑排序解决的实质是一个单向关系问题
阅读全文
posted @ 2016-04-02 20:31 文字失效
阅读(469)
评论(0)
推荐(0)
编辑
ACM/ICPC 之 BFS-简单障碍迷宫问题(POJ2935)
摘要: 题目确实简单,思路很容易出来,难点在于障碍的记录,是BFS迷宫问题中很经典的题目了。
阅读全文
posted @ 2016-04-02 10:55 文字失效
阅读(2059)
评论(0)
推荐(0)
编辑
2016年3月30日
ACM/ICPC 之 BFS+状态压缩(POJ1324(ZOJ1361))
摘要: 求一条蛇到(1,1)的最短路长,题目不简单,状态较多,需要考虑状态压缩,ZOJ的数据似乎比POj弱一些
阅读全文
posted @ 2016-03-30 23:06 文字失效
阅读(355)
评论(0)
推荐(0)
编辑
2016年3月20日
ACM/ICPC 之 BFS范例(ZOJ2913-ZOJ1136(POJ1465))
摘要: 通过几道经典BFS例题阐述BFS思路
阅读全文
posted @ 2016-03-20 10:53 文字失效
阅读(264)
评论(0)
推荐(0)
编辑
2016年3月17日
ACM/ICPC 之 DFS范例(ZOJ2412-ZOJ1008)
摘要: 通过几道例题简单阐述一下DFS的相关题型
阅读全文
posted @ 2016-03-17 23:59 文字失效
阅读(233)
评论(0)
推荐(0)
编辑
2016年3月14日
ACM/ICPC 之 并查集-食物链(POJ1182)
摘要: 并查集的经典题型,POJ上题目还是中文= =,一般看到中文题都会感觉不太简单,这道题的数学归纳用得比较多,可以简化代码,挺有意思的。 同类型的题目还有POJ1703,比这个要简单。
阅读全文
posted @ 2016-03-14 23:40 文字失效
阅读(456)
评论(0)
推荐(0)
编辑
ACM/ICPC 之 "嵌套"队列 -插队(POJ2259)
摘要: 这里插队的意思就是排队时遇到熟人则插到其后,否则排到队尾。(这个习惯不太好)(题意)
阅读全文
posted @ 2016-03-14 18:45 文字失效
阅读(840)
评论(0)
推荐(0)
编辑
2016年3月10日
ACM/ICPC 之 DP-基因相似度(POJ1080-ZOJ1027)
摘要: 题意:两端基因片段,各有明确的碱基序列,现有一个碱基匹配的相似度数组,设计程序使得该相似度最大。
阅读全文
posted @ 2016-03-10 20:49 文字失效
阅读(704)
评论(2)
推荐(0)
编辑
2016年3月6日
ACM/ICPC 之 最长公共子序列计数及其回溯算法(51Nod-1006(最长公共子序列))
摘要: 这道题被51Nod定为基础题(这要求有点高啊),我感觉应该可以算作一级或者二级题目,主要原因不是动态规划的状态转移方程的问题,而是需要理解最后的回溯算法。
阅读全文
posted @ 2016-03-06 12:26 文字失效
阅读(1618)
评论(0)
推荐(1)
编辑
2016年2月26日
小项目特供 简易迷宫(基于Java)
摘要: 明天返校,于是昨天和今天简单熟系了一下JAVA的GUI,做了一个简易的迷宫小游戏(暂时没有时间实现随机迷宫及多关卡,仅供学习)
阅读全文
posted @ 2016-02-26 17:04 文字失效
阅读(346)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
下一页
公告