搜索
xindoo
10年技术博主,博客专家,曾就职于阿里 小米,目前任贝壳资深工程师。拥有运维、搜索广告、后端业务相关工作经验,擅长Java、Lniux、Redis……
展开
-
HDOJ搜索题辑录I(总计100题)
DFS(Depth First Search )一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS --- EASY(15) Tempter of theBone Safecracker Prime RingProblem Robot转载 2013-04-28 19:38:23 · 2717 阅读 · 2 评论 -
Codeforces Round #192 (Div. 2) (330A) A. Cakeminator
题意: 如果某一行没有草莓,就可以吃掉这一行,某一列没有也可以吃点这一列,求最多会被吃掉多少块蛋糕。//cf 192 div2#include #include int vis[11][11];char map[11][11];int main(){ int r, c; while (scanf("%d %d", &r, &c) != EOF)原创 2013-07-20 23:00:51 · 1269 阅读 · 0 评论 -
Codeforces Round #192 (Div. 2) (329A)C.Purification
题意: 在一个正常的点可以净化该行该列的所有细胞,判断是否可以净化所有的细胞,并且输出所选的点。思路: 如果可以的话,一定会选n个点。 先判断每一行是否有正常细胞,然后判断每一列是否有,如果都没有肯定不能净化,然后输出每一行或者每一列的第一个正常细胞的位置就好。#include #include #include using namespace std;i原创 2013-07-20 23:27:24 · 2121 阅读 · 0 评论 -
light oj 1011 - Marriage Ceremonies (状态压缩+记忆化搜索)
题目链接 大概题意是有n个男的n个女的(原谅我这么说,我是粗人),给你一个n*n的矩阵,第i行第j列表示第i个女(男)对第j个男(女)的好感度,然后要安排n对相亲,保证都是正常的(无搞基百合之类的),然后求怎么安排能使好感度和最大,求出最大值。 开始试了纯暴力的方法,时间复杂度是n!果断超时#include #include #include using原创 2013-06-25 22:15:40 · 1989 阅读 · 2 评论 -
codeforces 302 B. Eugeny and Play List
题目链接有n首歌,编号从1到n,每首歌播放时间为t,播放次数为c,n首歌按次序播放,有m个询问,输出第v分钟正在播放的歌曲编号。很简单的二分查找,直接贴代码。//2013-05-23-20.26#include #include using namespace std;const int maxn = 100005;int sum[maxn];int binary_se原创 2013-05-23 20:29:45 · 1397 阅读 · 0 评论 -
hdoj 1028/poj 2704 Pascal's Travels(记忆化搜索||dp)
题目链接题意 有个小球,只能向右边或下边滚动,而且它下一步滚动的步数是它在当前点上的数字,如果是0表示进入一个死胡同。求它从左上角到右下角到路径数目。注意, 题目给了提示了,要用64位的整数。记忆化搜索方法#include #include #define ll __int64int n;ll vis[36][36];char board[36][36原创 2013-04-29 14:24:39 · 1553 阅读 · 0 评论 -
hdoj 1078 FatMouse and Cheese(记忆化搜索)
题目链接Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n原创 2013-04-29 10:18:43 · 1526 阅读 · 0 评论 -
poj 2362 hdoj 1518 Square(搜索)
题目链接大致题意:给定一堆不定长度的小棒子,问他们能否构成一个正方形。 解题思路:POJ1011的热身题,DFS+剪枝 本题大致做法就是对所有小棒子长度求和sum,sum就是正方形的周长,sum/4就是边长side。问题就转变为:这堆小棒子能否刚好组合成为4根长度均为side的大棒子 不难了解,小棒子的长度越长,其原创 2013-04-29 20:58:54 · 2228 阅读 · 0 评论