三水的鱼塘♂

逃离迷宫 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 130   Accepted Submission(s) : 47Font: Times New Roman | Verdana | Georgia Font Size:

http://poj.org/problem?id=3635给一张图，n个点，m条无向边，每个点都有自己的油价，每条路都需要消耗相应体积的油。q次询问，问一个小车，给定起点终点以及油箱容量，问到达终点的最小花费。懵了！看了下题解，是dp加bfs或者是dijdp[i][j]是指到达i点剩j体积的油量的最小花费。因为油最多只有100，所以可以这么做。对于每一个状态，我们可以有2个选择，1 在这个点加1...

http://acm.hdu.edu.cn/showproblem.php?pid=1242#include #include #include #include #include using namespace std;struct node{ int x,y,d;};int dir[4][2]={{

http://acm.hdu.edu.cn/showproblem.php?pid=5971#include#include#include#include#include#include #include#includeusing namespace std;int n,m,x,y;vectorma[1111];in

非常可乐Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15629    Accepted Submission(s): 6296Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但

Nightmare Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 91   Accepted Submission(s) : 59Font: Times New Roman | Verdana | Georgia Font S

FatMouse and Cheese Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 87   Accepted Submission(s) : 44Font: Times New Roman | Verdana | Georgi

诡异的楼梯 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 118   Accepted Submission(s) : 37Font: Times New Roman | Verdana | Georgia Font Siz

Stones Time Limit : 5000/3000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 51   Accepted Submission(s) : 41Font: Times New Roman | Verdana | Georgia Font Size

Knight Moves Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33   Accepted Submission(s) : 27Font: Times New Roman | Verdana | Georgia Fon

A计划 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 122   Accepted Submission(s) : 53Font: Times New Roman | Verdana | Georgia Font Size:

Find a way Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 74   Accepted Submission(s) : 25Font: Times New Roman | Verdana | Georgia Font

http://acm.hdu.edu.cn/showproblem.php?pid=1429 因为图中需要记录钥匙的拥有情况，所以需要用状态压缩的思想，来用一个数字表示对应二进制位数上的钥匙有无情况再结合bfs即可  #include<bits/stdc++.h>using namespace std;struct node{ int x; ...