求最少去掉几个公交站使得从s到t的最短路径大于k。迭代加深搜索。#include #include #include using namespace std;#define maxn 60#define maxm 50000int n,m,K,cnt,up;int head[maxn],pre[ma...
分类：
其他好文 时间：
2014-07-14 09:29:57
阅读次数：
221
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016题目大意：把最小的和第一个交换并输出。注意格式哦！ 1 #include 2 int main () 3 { 4 int n,a[110],i,j,t,min; 5 while (...
分类：
其他好文 时间：
2014-07-14 09:22:53
阅读次数：
304
转载自 http://blog.csdn.net/qq564690377/article/details/17100011题意：在一个有向图当中，现在每一条边带有一个容量，现在有K个人在起点，需要到终点去吃饭，询问这K个人最后一个人到达食堂的最小时间是多少。想法：联想到普通的网络流，那么我们网络流可...
分类：
其他好文 时间：
2014-07-14 09:02:44
阅读次数：
162
小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24915Accepted Submission(s): 7641Problem Desc...
分类：
其他好文 时间：
2014-07-14 00:11:43
阅读次数：
230
先上题目：EightTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11243Accepted Submission(s): 3022Specia...
分类：
其他好文 时间：
2014-07-13 23:41:14
阅读次数：
275
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3...
分类：
其他好文 时间：
2014-07-13 23:11:52
阅读次数：
267
Bus SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6166Accepted Submission(s): 1580Problem ...
分类：
其他好文 时间：
2014-07-13 23:10:35
阅读次数：
264
题目要求必须按照L O V E 的顺序行走，且必须至少有一个完整的LOVE，说明可以经过同一个点多次
对每个点拆分为4个点，分别为从L,O,V,E到达。起始点看做是从E到达的
spfa时发现当前点距离相同，比较经过的边数，此时若边数更大，也要入队列！因为要更新后面的点经过的边数
trick 是点可以有自环，当N = 1时
1 4
1 1 1 L
1 1 1 O
1 1 1 V
1 ...
分类：
其他好文 时间：
2014-07-13 00:11:22
阅读次数：
356
题意：求0-B的满足
思路：数位DP，记忆化搜索
#include
#include
#include
#include
using namespace std;
int A, B;
int dp[20][200000];
int bit[20];
int dfs(int cur, int num, int flag) {
if (cur == -1)
return num ...
分类：
其他好文 时间：
2014-07-13 00:02:35
阅读次数：
338
Problem Description
=== Op tech briefing, 2002/11/02 06:42 CST ===
"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them,...
分类：
其他好文 时间：
2014-07-12 19:19:42
阅读次数：
303
