上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
2017年7月26日
POJ - 3414 Pots BFS（著名倒水问题升级版）
摘要： Pots You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤  阅读全文
posted @ 2017-07-26 23:32 yzm10 阅读(590) 评论(0) 推荐(1) 编辑
POJ - 3126 Prime Path 素数筛选+BFS
摘要： Prime Path The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four 阅读全文
posted @ 2017-07-26 20:19 yzm10 阅读(201) 评论(0) 推荐(0) 编辑
POJ - 2251 Dungeon Master 多维多方向BFS
摘要： Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fi 阅读全文
posted @ 2017-07-26 16:15 yzm10 阅读(335) 评论(0) 推荐(0) 编辑
UVA - 11624 Fire! 双向BFS追击问题
摘要： Fire! Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. 阅读全文
posted @ 2017-07-26 15:59 yzm10 阅读(255) 评论(0) 推荐(0) 编辑
yzm10的小简介
摘要： yzm10，退役OIer，现役ACMer。大学生一枚，从高中开始接触编程（入门pascal...），过程基本自学，蒟蒻一只，在各大比赛划水打酱油。。15年水得noip联二后退役，结束OI之旅。也是在15年暑假末开博。大学开始系统学习c语言，仍放不下对编程的喜爱，尤其是那种A题的感觉～在大一下学期参加 阅读全文
posted @ 2017-07-26 01:40 yzm10 阅读(884) 评论(8) 推荐(3) 编辑
2017年7月25日
剑指offer面试题：输入某二叉树的前序遍历和中序遍历，输出后序遍历
摘要： 二叉树的先序，中序，后序如何遍历，不在此多说了。直接看题目描述吧（题目摘自九度oj剑指offer面试题6）： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, 阅读全文
posted @ 2017-07-25 23:22 yzm10 阅读(11960) 评论(0) 推荐(0) 编辑
QDUOJ 生化危机 邻接表存图+BFS
摘要： 生化危机 发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M 描述 X博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸......研究失败了, 他在蜥蜴身上实验的时候, 蜥蜴发生了变异, 更糟糕的是, 蜥蜴逃出了生化实验室. 恐怖的事情发生了, 阅读全文
posted @ 2017-07-25 20:09 yzm10 阅读(350) 评论(0) 推荐(1) 编辑
STL中的vector实现邻接表
摘要： [cpp] view plain copy print? /* STL中的vector实现邻接表 2014-4-2 08:28:45 */ #include <iostream> #include <vector> #include <cstdlib> #define MAX 10000 using 阅读全文
posted @ 2017-07-25 17:41 yzm10 阅读(446) 评论(0) 推荐(0) 编辑
博客园页面设置
摘要： 注册博客园已经老久老久了，现在依然是个老菜鸟。最近开始尝试着写写博客，一来可以督促自己，二来可以回顾自己在过去到底学了些什么。看到很多人的博客都很炫，自己也就开始慢慢摸索。这里把自己摸索的一些经验总结一下。 一、编辑器 1.链接 我们很多时候需要引用别人或自己以前的代码。这里可以很方便的加上链接。 阅读全文
posted @ 2017-07-25 16:41 yzm10 阅读(463) 评论(0) 推荐(0) 编辑
POJ - 3494 Largest Submatrix of All 1’s 单调栈求最大子矩阵
摘要： Largest Submatrix of All 1’s Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatri 阅读全文
posted @ 2017-07-25 15:40 yzm10 阅读(358) 评论(0) 推荐(1) 编辑
2017年7月24日
POJ - 3984 迷宫问题 BFS求具体路径坐标
摘要： 迷宫问题 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 阅读全文
posted @ 2017-07-24 20:52 yzm10 阅读(1051) 评论(0) 推荐(1) 编辑
CodeForces - 377A Maze BFS逆思维
摘要： Maze Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another 阅读全文
posted @ 2017-07-24 20:44 yzm10 阅读(390) 评论(1) 推荐(0) 编辑
HDU - 1016 Prime Ring Problem 经典素数环
摘要： Prime Ring Problem A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of num 阅读全文
posted @ 2017-07-24 20:30 yzm10 阅读(228) 评论(0) 推荐(0) 编辑
HDU - 1241 POJ - 1562 Oil Deposits DFS FloodFill漫水填充法求连通块问题
摘要： Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangul 阅读全文
posted @ 2017-07-24 20:15 yzm10 阅读(200) 评论(0) 推荐(0) 编辑
[ACM] hdu 1285 确定比赛名次 （拓扑排序）
摘要： 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10358 Accepted Submission(s): 4046 Problem 阅读全文
posted @ 2017-07-24 16:32 yzm10 阅读(379) 评论(0) 推荐(0) 编辑
STL树
摘要： 前几天觉得STL中没有树和图真是一种莫大的遗憾啊，但是在网上搜了搜，发现其实可以用容器很简单的构造树。 还是废话少说上代码： 就这么简单就可以构造树的节点。 然后我们可以简单的造一颗树 那么我们可以写个CreateTree来创建 当然构造了树在内存中又看不到，所以还得写个dfs输出。 有了树后添加节 阅读全文
posted @ 2017-07-24 14:38 yzm10 阅读(1717) 评论(0) 推荐(0) 编辑
二叉搜索树
摘要： 题目1009：二叉搜索树 从现在开始打算重启刷题征程。程序员的人生不需要解释！ 这次撇开poj hoj等难度较大的oj系统，从九度入手（已经很长时间没写过代码了），主要先“叫醒” 沉睡依旧的大脑。唉~真的很长时间没写博客，没写代码了，只能加油吧！ 题目如下 时间限制：1 秒 内存限制：32 兆 特殊 阅读全文
posted @ 2017-07-24 11:18 yzm10 阅读(233) 评论(0) 推荐(0) 编辑
2017年7月23日
yzm10铺瓷砖 yzm10原创系列
摘要： yzm10铺瓷砖 一天yzm10接到任务，要求用2×1大小的瓷砖，来铺2×4的地面，地面需要恰好被铺满。这对yzm10来说太容易了，于是他马上设计出了5种不同的铺法(旋转情况算不同种，如图示2、4)。紧接着yzm10便突发奇想，如果要用这种瓷砖来铺2×n的地面，有多少种铺法呢？yzm10给出了n值( 阅读全文
posted @ 2017-07-23 23:37 yzm10 阅读(225) 评论(0) 推荐(0) 编辑
如何统计博客园的个人博客访问量
摘要： 如何统计博客园的个人博客访问量 使用过新浪博客的人都知道，新浪博客的首页有访问量统计功能，迁移到博客园之后发现博客园却没有这项功能，所幸博客园在后台管理的设置选项中有一个公告栏和设置页首页脚代码功能，使用起来非常灵活和方便。借此我们可以通过网络上提过的其他强大的插件来为获取更加详细的访问统计信息（博 阅读全文
posted @ 2017-07-23 22:23 yzm10 阅读(245) 评论(0) 推荐(0) 编辑
CodeForces - 357C Knight Tournament 伪并查集（区间合并）
摘要： Knight Tournament Hooray! Berl II, the king of Berland is making a knight tournament. The king has already sent the message to all knights in the king 阅读全文
posted @ 2017-07-23 21:25 yzm10 阅读(284) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页