关闭
当前搜索:

Codeforce 839C Journey (dfs+概率)

C. Journey time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roa...
阅读(545) 评论(0)

FZU_2216 The Longest Straight (二分)

Problem 2216 The Longest Straight Accept: 441    Submit: 1380 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description ZB is playing a card game where the goal is to make str...
阅读(331) 评论(0)

HDU 5927 Auxiliary Set (DFS+模拟)

Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1934 Accepted Submission(s): 564 Problem Description Given a rooted tree with n vertices, some of the vertices are important. An a...
阅读(385) 评论(0)

BZOJ 1024 生日快乐 (dfs)

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

POJ 1321 棋盘问题(DFS)

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

51nod 1625 夹克爷发红包

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

hdu 1010 dfs+奇偶剪枝

题目链接:点击打开链接 放张图片吧……心态最重要 开始以为简单的dfs模板题,用c++写,方向数组名为next,然后n次编译错误,我也是很绝望啊。然后c写,就出现了超时,后来一搜才知道奇偶剪枝,也是醉了。 而且,根据题意step必须等于t,而不会小于。 题意属于看示例...
阅读(196) 评论(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...
阅读(184) 评论(0)
    个人资料
    • 访问:59411次
    • 积分:2089
    • 等级:
    • 排名:千里之外
    • 原创:154篇
    • 转载:1篇
    • 译文:0篇
    • 评论:17条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏