题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出 ...
分类：
其他好文 时间：
2018-05-18 20:05:51
阅读次数：
202
SGU 125 题意：给你一个数组b[i][j],表示i,j的四周有多少个数字大于它的，问你能不能构造出一个a矩形 收获：dfs + 剪枝 一行一行的dfs，然后第一行去枚举0-9，下一行判断当前选择能否满足上一行对应列的情况，可以的话就继续dfs #include<bits/stdc++.h> # ...
分类：
其他好文 时间：
2018-05-18 19:20:20
阅读次数：
190
记忆化搜索： 通俗地讲就是搜索的形式，dp的思想 一些搜索难以完成，dp的动态转移方程又不好写的题，就会用到记忆化搜索，利用dp记录路径（相当于为dfs剪枝）用dfs进行模拟。。 啦啦啦啦啦啦，，，，，，，，，好厉害！！！！！！ @ https://uva.onlinejudge.org/index ...
分类：
其他好文 时间：
2018-04-14 15:29:37
阅读次数：
265
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, and the doggie could f ...
分类：
其他好文 时间：
2018-04-11 00:24:29
阅读次数：
212
URAL 2072 思路： 1.状压dp+记忆化搜索 代码： 2.dfs+剪枝 代码： ...
分类：
其他好文 时间：
2018-01-28 12:44:29
阅读次数：
130
#include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>using namespace std;int num=1;int sum=0;int A=1,B=1,C=1; // num=a+b/c ,a,b,c所对应的长度 i ...
分类：
其他好文 时间：
2018-01-22 22:57:12
阅读次数：
138
问题重述： Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Inp ...
分类：
其他好文 时间：
2017-12-31 12:59:05
阅读次数：
135
题目 题目 分析 典型搜索，考虑剪枝。 统计一下联通分量。 1、本位置能够达到所有的点的数量加上本已有的点，还没有之前的结果长，直接返回。 2、当本位置能够达到所有的点的数量加上本已有的点与之前的结果一样长，就把联通分量里的点从大到小排序。如果这样都比Ans小，那么直接返 ...
分类：
其他好文 时间：
2017-12-31 00:35:43
阅读次数：
119
Given a set of sticks of various lengths, is it possible to join them end to end to form a square? Input The first line of input contains N, the numbe ...
分类：
其他好文 时间：
2017-12-07 18:53:47
阅读次数：
141
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 131619 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-11-16 19:42:48
阅读次数：
126
