![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_dfs
文章平均质量分 85
kongming_acm
kongming_acm
展开
-
2192 Zipper
<br />ZipperTime Limit:1000msMemory limit:65536kB题目描述Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must stay i原创 2010-07-11 11:06:00 · 486 阅读 · 0 评论 -
hdu 3448 Bag Problem dfs求背包问题
Problem Description0/1 bag problem should sound familiar to everybody. Every earth man knows it well. Here is a mutant: given the capacity原创 2011-10-10 12:10:10 · 750 阅读 · 0 评论 -
hdu 4016 Magic Bitwise And Operation 求n个数中取k个数与运算的最小值
Problem DescriptionGiven n integers, your task is to pick k out of them so that the picked number are minimum when do bitwise “AND” among原创 2011-09-13 17:07:17 · 877 阅读 · 0 评论 -
poj 2033 Alphacode 记忆化搜索
AlphacodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9144 Accepted: 2806<br />DescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages: <br />Alice: "Let's just use a very simple cod原创 2011-03-02 10:56:00 · 564 阅读 · 0 评论 -
poj 1020 Anniversary Cake 简单dfs
Anniversary CakeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11377 Accepted: 3574<br />DescriptionNahid Khaleh decides to invite the kids of the "Shahr-e Ghashang" to her wedding anniversary. She wants to prepare a square-shaped chocolate cake原创 2011-02-27 18:43:00 · 709 阅读 · 0 评论 -
poj 1980 Unit Fraction Partition 分数划分,将分数分解为n个真分数之和,分母乘积不超过a
<br />Unit Fraction PartitionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2797 Accepted: 1077<br />DescriptionA fraction whose numerator is 1 and whose denominator is a positive integer is called a unit fraction. A representation of a positive原创 2011-02-24 16:54:00 · 1855 阅读 · 1 评论 -
tyvj 1170 0/1字符串问题 字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不含有三个连续的相同子串 搜索
FromAdmin☆0/1字符串问题 描述 Description 编程找出符合下列条件的字符串:①字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不含有三个连续的相同子串。 输入格式 Input Format 输入文件仅包含一个整数n(0<n≤35),表示字符串的长度。 输出格式 Output Format 输出文件仅包含一个整数,表示符合上述条件的字符串的总数。 样例输入 Sample Input 2 样例原创 2010-10-05 20:16:00 · 4291 阅读 · 0 评论 -
tyvj 1080 N皇后 N*N的棋盘上有多少中方法使得得每行、每列只有一个、每条对角线上至多有一个棋子 二进制加速
From睡着的树☆N皇后 描述 Description 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 <br /><br /> 列号<br /> 1 2 3 4 5 6 <br /><br /> ------------------------- <br /><br />1 | | O | | | | | <br /><br /> ------------原创 2010-09-24 21:28:00 · 3148 阅读 · 1 评论 -
1190 生日蛋糕 剪枝好纠结
<br />生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6890 Accepted: 2447<br />Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 <br />设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 <br />由于要在蛋糕上抹奶油,为尽可原创 2010-09-02 21:25:00 · 509 阅读 · 0 评论 -
hdu DNA sequence 迭代加深搜索 已知n个字符串,求最小字符串使得这n个字符串是其子集
DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 114Problem DescriptionThe twenty-first century is a biology-technology developing century. We know that a ge原创 2010-09-01 11:33:00 · 856 阅读 · 0 评论 -
2286 The Rotation Game 迭代加深搜索
The Rotation GameTime Limit: 15000MS Memory Limit: 150000KTotal Submissions: 3112 Accepted: 997<br />DescriptionThe rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, w原创 2010-08-26 18:50:00 · 1309 阅读 · 1 评论 -
hdu 3410 Passing the Message 找两边比这个数小的最大值的位置 数很大,要二分
Passing the Message<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 121 Accepted Submission(s): 78<br /><br />Problem DescriptionWhat a sunny day! Let’s go picnic and have barbecue! Toda原创 2010-08-01 10:47:00 · 824 阅读 · 0 评论 -
hdu 3457 Rectangles 有向图中最长的一条链的元素个数
Rectangles<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 131 Accepted Submission(s): 53<br /><br />Problem DescriptionA rectangle in the Cartesian plane is speci ed by a pair of coordi原创 2010-07-17 17:04:00 · 737 阅读 · 0 评论 -
vijos 1443 月亮之眼
描述 Description 吉儿是一家古董店的老板娘,由于她经营有道,小店开得红红火火。昨天,吉儿无意之中得到了散落民间几百年的珍宝—月亮之眼。吉儿深知“月亮之眼”价值连城:它是由许多珍珠相连而成的,工匠们用金线连接珍珠,每根金线连接两个珍珠;同时又对每根金线染上两种颜色,一半染成银白色,一半染成黛黑色。由于吉儿自小熟读古籍,所以还晓得“月亮之眼”的神秘传说:“月亮之眼”原是一个古代寺庙的宝物,原本是挂在佛堂的一根顶梁柱上的,整个宝物垂直悬挂,所有珍珠排成一线,且都镶嵌在柱子里,而每一根金线又都是绷原创 2010-07-17 11:35:00 · 1915 阅读 · 1 评论 -
joj 2623: BeautifulSky 将空间n个点分成两部分,求sigma(dis[ai,aj])的最大值
The sky is beautiful, there are many stars in it. Xiaoming is curious, he came out with a strange idea. He want to divide the stars into two原创 2011-10-19 11:45:44 · 807 阅读 · 0 评论