关闭

BZOJ 1024 生日快乐 (dfs)

传送门:点击打开链接 1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 2885  Solved: 2101 [Submit][Status][Discuss] Description   windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在...
阅读(333) 评论(0)

POJ 1321 棋盘问题(DFS)

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47261 Accepted: 22851 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个...
阅读(94) 评论(0)

51nod 1625 夹克爷发红包

51nod 1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。 接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。 派发高级红包时,普通红包将会强制收回。同时,每个人只能得到一个高级红包。(好小气!) 现在求一种派发...
阅读(304) 评论(0)

hdu 1010 dfs+奇偶剪枝

题目链接:点击打开链接 放张图片吧……心态最重要 开始以为简单的dfs模板题,用c++写,方向数组名为next,然后n次编译错误,我也是很绝望啊。然后c写,就出现了超时,后来一搜才知道奇偶剪枝,也是醉了。 而且,根据题意step必须等于t,而不会小于。 题意属于看示例...
阅读(131) 评论(0)

HDU 1241 Oil Deposits

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29700    Accepted Submission(s): 17169 Problem Description The GeoSurvComp...
阅读(132) 评论(0)
    个人资料
    • 访问:34998次
    • 积分:1599
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论