【题目链接:HDOJ-2952】Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476Accepted Submiss...
分类:
其他好文 时间:
2015-05-06 20:57:02
阅读次数:
137
题目大意:问从1变到n至少需要多少步。变换规则如下
1.变化过程中的中间结果可以任意使用
2.每次只能挑选两个数进行加减解题思路:先算一下至少需要多少步,然后在如果在当前步数下无法到达结果的话,就当前步数加1,继续搜索下去#include
#include
#include
using namespace std;
#define maxn...
分类:
其他好文 时间:
2015-05-01 16:08:26
阅读次数:
113
分析:最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类:
其他好文 时间:
2015-05-01 13:27:54
阅读次数:
157
没有acm我会是什么?
我大一开始开始ac,那时候我并不算的上是搞acm,做的题目没有算法,只是水体,只能算是练习c语言。
大一下学期开始学算法,也只是基本的,深搜啊,广搜啊,背包啊,那时候看01背包都感觉好难,看了很久。
第二上学期开始刷小白书的题目。
这一年玩玩学学,效果不大,虽然在学,但是也玩lol,穿越火线,浪费了很多时间。
真的开始转变的是大二寒假,那时候看了大白书,发现自己知...
分类:
其他好文 时间:
2015-04-29 19:48:50
阅读次数:
110
用深搜做的吝啬的国度时间限制:1000ms|内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重..
分类:
其他好文 时间:
2015-04-29 15:23:12
阅读次数:
121
用的深搜,在csdn编程挑战赛上碰到过一次组合数时间限制:3000ms|内存限制:65535KB难度:3描述找出从自然数1、2、...、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间..
分类:
其他好文 时间:
2015-04-29 15:20:15
阅读次数:
252
iddfs入门题。
//poj 3134
//sep9
#include
using namespace std;
int n,deep;
int a[30];
bool iddfs(int pos)
{
int t;
if(pos>deep) return false;
if(a[pos]<<(deep-pos)<n) return false;
if(a[pos]==n) ret...
分类:
其他好文 时间:
2015-04-29 11:38:56
阅读次数:
179