martinue

用脑袋解决一切= =

leetcode 17

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae&am...

2018-10-15 16:11:31

阅读数:7

评论数:0

leetcode 124

给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: ...

2018-09-20 17:29:05

阅读数:15

评论数:0

leetcode 10

给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空...

2018-09-17 22:30:31

阅读数:15

评论数:0

CCF 201409-4 最优配餐(bfs)

问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色...

2016-12-02 16:51:31

阅读数:265

评论数:0

hdu5094(bfs,状态压缩)

Maze Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 1237    Accepted Submission(s): 437...

2016-10-12 11:25:38

阅读数:141

评论数:0

2016弱校联盟十一专场10.3(12点场)

水题。 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #incl...

2016-10-03 17:00:06

阅读数:413

评论数:0

fzu2150(广搜)

Description Fat 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 t...

2016-07-03 15:31:20

阅读数:270

评论数:0

分书问题(搜索)nefu559

Description 有编号分别为1..n的n本书,准备分 给n个人,每个人阅读兴趣用一个二 维数组加以描述:  1:喜欢这本书 0:不喜欢这本书 Like[i][j] = 1 i 喜欢书j Like[i][j] = 0 i 不喜欢书j 求解如何分书,让所有人都满意。 ...

2016-06-12 20:32:32

阅读数:567

评论数:0

hdu5025(bfs,状态压缩)

Saving Tang Monk Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1913    Accepted Submission...

2016-03-23 18:42:39

阅读数:246

评论数:0

hdu5040(bfs,优先队列)

Instrusive Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1578    Accepted Submission(s...

2016-03-18 20:27:09

阅读数:218

评论数:0

hdu1010(dfs加剪枝)

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake...

2015-09-22 21:05:41

阅读数:237

评论数:0

hdu1428(spfa与记忆化搜索)

漫步校园 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3508    Accepted Submission(s): 1066 ...

2015-08-30 17:43:49

阅读数:264

评论数:0

hdu1372(最爱的广搜)

Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves t...

2015-08-05 20:37:22

阅读数:283

评论数:0

poj3126(最爱的广搜)

Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change t...

2015-08-05 20:33:48

阅读数:256

评论数:0

poj1426(深搜)

Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the dig...

2015-08-05 20:26:52

阅读数:347

评论数:0

poj1321(深搜)

Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。...

2015-08-05 20:23:17

阅读数:282

评论数:0

hdu2102(广搜)

Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出...

2015-08-05 19:55:22

阅读数:497

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭