搜索
martinue
攻城狮
展开
-
hdu5040(bfs,优先队列)
InstrusiveTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1578 Accepted Submission(s): 467Problem DescriptionThe legendary原创 2016-03-18 20:27:09 · 340 阅读 · 0 评论 -
leetcode 17
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上原创 2018-10-15 16:11:31 · 587 阅读 · 0 评论 -
leetcode 124
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 ...原创 2018-09-20 17:29:05 · 366 阅读 · 0 评论 -
leetcode 10
给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = "aa"p...原创 2018-09-17 22:30:31 · 284 阅读 · 0 评论 -
CCF 201409-4 最优配餐(bfs)
问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路原创 2016-12-02 16:51:31 · 400 阅读 · 0 评论 -
2016弱校联盟十一专场10.3(12点场)
水题。//#pragma comment(linker, "/STACK:102400000,102400000")#include #include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;原创 2016-10-03 17:00:06 · 563 阅读 · 0 评论 -
hdu5094(bfs,状态压缩)
MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1237 Accepted Submission(s): 437Problem DescriptionThis story happened on t原创 2016-10-12 11:25:38 · 301 阅读 · 0 评论 -
hdu5025(bfs,状态压缩)
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1913 Accepted Submission(s): 682Problem Description《Journey t原创 2016-03-23 18:42:39 · 355 阅读 · 0 评论 -
fzu2150(广搜)
DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and原创 2016-07-03 15:31:20 · 500 阅读 · 0 评论 -
分书问题(搜索)nefu559
Description有编号分别为1..n的n本书,准备分给n个人,每个人阅读兴趣用一个二维数组加以描述: 1:喜欢这本书0:不喜欢这本书Like[i][j] = 1 i 喜欢书jLike[i][j] = 0 i 不喜欢书j求解如何分书,让所有人都满意。Input输入有多组数据,每组数据第一行,包含一个的正整数n.(0 接下来n行每行n个原创 2016-06-12 20:32:32 · 896 阅读 · 0 评论 -
hdu2102(广搜)
Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示原创 2015-08-05 19:55:22 · 707 阅读 · 0 评论 -
poj1321(深搜)
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及原创 2015-08-05 20:23:17 · 395 阅读 · 0 评论 -
poj1426(深搜)
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater t原创 2015-08-05 20:26:52 · 581 阅读 · 0 评论 -
poj3126(最爱的广搜)
DescriptionThe 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-digit room numbers on their offices. —原创 2015-08-05 20:33:48 · 421 阅读 · 0 评论 -
hdu1372(最爱的广搜)
DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n square原创 2015-08-05 20:37:22 · 415 阅读 · 0 评论 -
hdu1428(spfa与记忆化搜索)
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3508 Accepted Submission(s): 1066Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房原创 2015-08-30 17:43:49 · 397 阅读 · 0 评论 -
hdu1010(dfs加剪枝)
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He原创 2015-09-22 21:05:41 · 381 阅读 · 0 评论 -
leetcode 97
给定三个字符串s1,s2,s3, 验证s3是否是由s1和s2交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出: false纯递归暴力… 有一个优...原创 2019-03-03 22:43:11 · 327 阅读 · 0 评论