Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind w...
分类：
其他好文 时间：
2014-07-30 17:37:14
阅读次数：
306
原来这个代码超时
#include
#include
#include
using namespace std;
#define N 200
#define inf 0x3fffffff
int cap[N][N];
int fee[N][N];
int s,t,sum,pre[N];
int spfa() {
queueq;
int dis[N],visit[N],u,i;
memset(p...
分类：
其他好文 时间：
2014-07-29 13:03:47
阅读次数：
317
CVSDescriptionYoda: Visit I will the cloners on Kamino... And see this army they have created for the Republic.Cloners from the Kamino planet breed so...
分类：
其他好文 时间：
2014-07-29 10:55:57
阅读次数：
260
本题DFS与BFS都可以
就是判断在两次转弯后 能不能找到。。
BFS
#include
#include
#include
using namespace std;
struct node
{
int x, y;
int t, d;
};
queue q;
int n, m, map[1002][1002], prove;
int visit[1002][1002][...
分类：
其他好文 时间：
2014-07-28 11:40:30
阅读次数：
285
1. WebSockets -- full-duplex communicationThe main HTML5 pillars include Markup, CSS3, and JavaScript APIsFor whole set of HTML5, visit html5rocks.com...
分类：
Web程序 时间：
2014-07-25 14:13:55
阅读次数：
391
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17153
Accepted: 6740
Description
Consider a group of N students and P courses. Each student visit...
分类：
其他好文 时间：
2014-07-24 11:33:53
阅读次数：
275
字符串。 1 #include 2 #include 3 4 int visit[130]; 5 char s[1000005]; 6 7 int main() { 8 int n, len; 9 int i, j, k, tmp, l;10 11 while (sc...
分类：
其他好文 时间：
2014-07-22 22:40:53
阅读次数：
210
带状态的bfs用一个数（ks）来表示状态-当前连续穿越的障碍数；step表示当前走过的步数；visit数组也加一个状态； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int max...
分类：
其他好文 时间：
2014-07-22 22:35:36
阅读次数：
214
本文出自：http://blog.csdn.net/svitter
题意：给你一个数字n， 一个数字k，分别代表主人的位置和奶牛的位置，主任可以移动的方案有x+1, x-1, 2*x，求主人找到奶牛的时间（奶牛不移动）
题解：最基础的BFS但是脑子犯抽WA了3遍- =
注意：
1.数组范围1~1
2.visit去重。（BFS最基础的）
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-22 14:25:33
阅读次数：
180
暴力搜索 用字符匹配，直至符合或者超出范围 1 #include 2 #include 3 #include 4 #include 5 using namespace std; //不加的话queue的声明无法通过 6 int n,c; 7 int visit[5001];//标记余...
分类：
其他好文 时间：
2014-07-19 11:20:17
阅读次数：
205
