最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13577Accepted Submission(s): 4156Problem Des...
分类：
其他好文 时间：
2014-08-14 16:36:38
阅读次数：
221
题意：。。。
难点：如何处理两个权值。
分析：题意说如果最短路径有多个，那么取价值最低的那个，所以说价值随着路径在变，如果路径不相等那么就更新路径并且更新价值，反之，则判断价值是不是要更新。
代码：
#include
#include
#define M 1002
#define INF 0x3f3f3f3f
int mapp[M][M], mapd[M][M], n, m, di[M],...
分类：
其他好文 时间：
2014-08-14 14:16:58
阅读次数：
144
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1872
归类: 图论、二叉搜索树
稳定排序
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3779 Accepted Su...
分类：
其他好文 时间：
2014-08-14 14:16:18
阅读次数：
247
找每一位的循环节，求lcm
Double Dealing
Time Limit: 50000/20000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1806 Accepted Submission(s): 622
Problem De...
分类：
其他好文 时间：
2014-08-14 01:31:17
阅读次数：
263
题意：一共有四个方向，从’@‘出发，找能到达‘.’的个数， #是不能通过的.
策略：广搜。
这道题属于最简单的bfs了。
代码：
#include
#include
#include
using std::queue;
bool vis[25][25];
char s[25][25];
int n, m;
int ans = 0;
struct node{
int x, y;
};
no...
分类：
其他好文 时间：
2014-08-13 22:31:17
阅读次数：
301
题意：。。。
策略：最简单的典型的巴什博弈。
代码：
#include
int main()
{
int n, m;
int t;
scanf("%d", &t);
while(t --){
scanf("%d%d", &n, &m);
if(n%(m+1) == 0){
printf("Rabbit\n...
分类：
其他好文 时间：
2014-08-13 22:30:57
阅读次数：
194
题意：。。。
策略：动态规划。
因为是求至少能得到一个offer的概率，那我们可以反着求，求得不到一个offer的概率，最后用1减去就好了.
代码：
#include
#include
double dp[10010];
struct node{
int a;
double b;
}s[10010];
int main()
{
int n, m, i, j;
...
分类：
其他好文 时间：
2014-08-13 22:30:47
阅读次数：
229
http://blog.csdn.net/keshuai19940722/article/details/38519681
不明真相的补一发。。。
FSF’s game
Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s)...
分类：
其他好文 时间：
2014-08-13 22:27:57
阅读次数：
267
题意：a~z的价值分别是1~26，给出你a~z的个数，问最多能组成价值不同的种类数。
策略：母函数。
典型的母函数题，但是这是属于给你有限个数目的题，要小心。
直接上代码：
#include
#include
int ans[55];
int c1[100], c2[100];
int main()
{
int a[27], t, i, j, k;
scanf("%d", &t);...
分类：
其他好文 时间：
2014-08-13 13:08:36
阅读次数：
193
