Snow丶的博客

素环的问题 时间限制：二千分之四千MS（Java /其他）内存限制：32768分之65536K（的Java /其他） 共提交（S）：39806接受提交（S）：17551 问题描述 环是组合成n圈，如图图。把自然数1，2，...，正成单独的每个圈，和数字中的两个相邻圈之和应该是一个素数。注意：第一圈的数

这个题最好的方法是用bfs做， 用dfs很容易超时，所以需要很有效的剪枝。 题意：在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时，成功走出。求人从2走到3的最短时间。这个题中每

/*******************************************FileName: Author:苏相学 Date:2016年6月25日11:01:56 Description:给你一个图，让你写出每个顶点必须经过的前一个顶点，这个图比较特殊是一个最简连通图 Others:用vector来建图，把每个连通的边都push_back，因为是无向的所以两个顶点都要push_bac

The partial sum problem 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integ

题意：给一个图，判断有多少块油田（8个方向相邻为一块） code: #include #include int m,n; int res,dir[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1}; char map[100][100]; void dfs(int a,int b) { int i,x,y; map[a][b]='*

迷宫 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 输入第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据: 第一行两个整数 n, m

题意：输入一个target 和一个字符串 ，字符串每一个字母应1~26个数字，在字符串中找出5个字母能满足v - w^2 + x^3 - y^4 + z^5 = target ，如果能找到输出这5个字符，如果不能输出no solution 题目地址点击打开链接 思路：很容易想到暴力搜索，把每种组合都实验一遍直到找到满足条件的第一组数据 Code： #include #include

题目地址  http://bailian.openjudge.cn/practice/2754 这个题用的是深搜 ，回溯法的应用。注意判断对角线之前是否存在皇后的方法。 #include #include #include int i,j,n,m,num,a[10],b[100][10]; bool f[3][50]; int pre() { memset(f,1,

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16348    Accepted Submission(s): 10071 Problem Description There is a rec