2016 年 1月随笔档案 - 小小八

HDU 1024 Max Sum Plus Plus

摘要：题目链接：Max Sum Plus Plus 大意：给出m n 和n个数、然后问在n个数里找m组数求和问最大值是多少。思路想从前i个数找出m组，第i个数要么是自己一组，要么就是和num[i-1]一组，要么就是自己一组。可得转移方程。代码实现的时候，不知道怎么更新dp[][j-1]即dp1 阅读全文

posted @ 2016-01-30 18:12 小小八阅读(175) 评论(0) 推荐(0) 编辑

HDU2612 find a way

摘要：题目链接：Find a way bfs水题。 1 /* 2 只有两个人啊。分别以两个人为起点bfs，计算出每个人到每个KFC 的时间。两个人都能到达的KFC的较大时间的最小值、就是ans。好水。T_T 3 */ 4 5 #include <stdio.h> 6 #include <string.h> 阅读全文

posted @ 2016-01-29 21:01 小小八阅读(225) 评论(0) 推荐(0) 编辑

HDU 1495 非常可乐

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/M 开始数组是三维210的，MLE，然后超时，stl-queue 改成了数组模拟队列。水题。 1 /* 2 想了想。好像和POJ 3414 差不多。 3 阅读全文

posted @ 2016-01-29 19:24 小小八阅读(242) 评论(0) 推荐(0) 编辑

HDU 1241 Oil Deposits bfs

摘要：题目链接：Oil Deposits 这种水题还来写我是拒绝的。但是。记录吧。陷入对于编程无感的状态、 1 /* 2 首先它水然后做过了。但是就是没有一点思路应该怎么做。被王sir嫌弃好失落。 3 然后。我大腿启示我。 4 直接搜呗。从所有可能的点随便找一个，搜。走过的路径就标记上，然后，再从剩下阅读全文

posted @ 2016-01-28 22:36 小小八阅读(177) 评论(0) 推荐(0) 编辑

POJ 3984 迷宫问题 bfs

摘要：题目链接：迷宫问题天啦撸。最近怎么了。小bug缠身，大bug 不断。然这是我大腿第一次给我dbug。虽然最后的结果是。我............bfs入队列的是now.............. 然后。保存路径的一种用的string 。一种用的数组。大同小异。根据就是我bfs 先搜到的绝壁就是步数阅读全文

posted @ 2016-01-27 19:47 小小八阅读(217) 评论(0) 推荐(0) 编辑

POJ 3087 Shuffle'm Up bfs

摘要：题目链接：Shuffle'm Up 除了英文题有点恶心。发现模拟 + bfs 就可以过的时候，就是水了。一个bug 就是filp函数得到string s12失败了。恩。据大腿告知，string 并不指定字符串的初始化长度是0，也就是说我每个元素的赋值是没有意义的。或者。string 是引用型数据类阅读全文

posted @ 2016-01-27 15:34 小小八阅读(245) 评论(0) 推荐(0) 编辑

UVA 11624 Fire! bfs

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/J题意和思路见代码注释吧~~ 粗暴的两个bfs。。还真是可以~~只用一个bfs 应该就是可以的。但是我没有想开~~也没研究~~ 1 /* 2 大... 阅读全文

posted @ 2016-01-26 21:36 小小八阅读(211) 评论(0) 推荐(0) 编辑

FZU 2150 Fire Game bfs

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/Ibfs水题。好像还做过一次了。思路题意都见代码吧~ 1 /* 2 大意是给一个n*m的图。#表示长草，.表示空着，开始可以同时点燃两个格子里面的草... 阅读全文

posted @ 2016-01-25 22:50 小小八阅读(240) 评论(0) 推荐(0) 编辑

POJ 3414 dfs 回溯

摘要：题目链接：http://poj.org/problem?id=3414题意：三个值A, B, C, A和B是两个杯子的容量，问最短操作数使A或者B里的水量是C。有三种操作。思路：dfs.暴力很简单。唯一不同的大概是这次做搜索都是自己想方设法的代码实现。中途很多问题。求得不是最大值。怎么保存操作过程... 阅读全文

posted @ 2016-01-25 14:43 小小八阅读(188) 评论(0) 推荐(0) 编辑

POJ 3126 primepath bfs

摘要：题目链接：http://poj.org/problem?id=3126题意：1维的坐标轴，给出起点和终点，求从起点到终点变换经历的最短的步数。起点，终点和中间变换的数字都是4位，而且都是质数。思路：普通的广搜、精神状态不佳、找了许久的bug。后来发现是prime函数和pow函数都很丧心病狂的写错了、... 阅读全文

posted @ 2016-01-22 22:53 小小八阅读(223) 评论(0) 推荐(0) 编辑

POJ 3278 Catch That Cow bfs

摘要：题目链接:http://poj.org/problem?id=3278题意：一维空间。初始坐标n。目标k。移动方式n-1,n+1,2*n,然后想知道到终点的步数最少是多少、思路：不能再水的bfs。开始都嫌弃的不想敲。敲完愉快的RE了。然后知道 “剪枝” 的存在。就是优化吧。如果当前位置now>k了。... 阅读全文

posted @ 2016-01-18 18:06 小小八阅读(265) 评论(0) 推荐(0) 编辑

POJ 3279 Filptile dfs

摘要：题目链接：http://poj.org/problem?id=3279大意：给出一块n*m的棋盘。里面放满了棋子。有1和0两种状态。给出初始状态，翻动的时候会把当前位置和当前位置的上下左右共五个位置翻动。现在问最小步骤的翻动方案。步骤数相同时按照字典序输出。(输出按照n*m的形式输出每个格子的翻动... 阅读全文

posted @ 2016-01-18 13:48 小小八阅读(237) 评论(0) 推荐(0) 编辑

hrbust 1621 迷宫问题II 广搜

摘要：题目链接：http://acm.hrbust.edu.cn/vj/index.php?/vj/index.php?c=&c=contest-contest&cid=134#problem/7很简单的广搜题。依然没有顺利的1A。没用优先队列。搞不清是不是还要回溯一下？【啊哈哈。我就是这么想的。】// ... 阅读全文

posted @ 2016-01-16 13:07 小小八阅读(246) 评论(0) 推荐(0) 编辑

HDU 1045 dfs + 回溯

摘要：题目链接：http://acm.hrbust.edu.cn/vj/index.php?/vj/index.php?c=&c=contest-contest&cid=134#problem/1大概用二分图缩点建图是比较简单的。深搜也遇见了一些问题。比如。深搜的临界点我还是要单独判断最后一个点是不是符合... 阅读全文

posted @ 2016-01-16 12:53 小小八阅读(204) 评论(0) 推荐(0) 编辑

公告