摘要：View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #include <vector> 6 #define maxn 60 7 using namespace std; 8 vector<int> v,next; 9 vector<double> w; 10 double d[maxn]; 11 int first[maxn],inq[maxn],cnt[maxn]; 12 i 阅读全文

摘要：虽然这个题写的很挫。但还是水一下。View Code 1 #include <iostream> 2 #include <vector> 3 #include <queue> 4 #include <cstring> 5 #include <cstdio> 6 #define INF 1 << 20 7 using namespace std; 8 typedef pair<int,int> pii; 9 int N,S,E,M,K; 10 int G[505][505],f[505],g[505],T[101 阅读全文

摘要：这个题写的。。有点纠结啊。主要是如果从某地运东西到一个城镇时，根据已知城镇的spoons的数量倒推回去求原来的那个地点spoons的数量有点点麻烦，这里处理好了就应该没有问题了。还有这个字典序的问题。。这里ASCII码越小，字典序越小。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <queue> 4 #include <vector> 5 #include <cstdio> 6 #define INF 0x3f3f3f3f3f3f3f3fLL 7 #de 阅读全文

摘要：怒刷水题。。我说怎么会TLE 原来是自己记忆化搜索写挫了。。对比才知道dijkstra比bellman跑的快好多啊。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <queue> 4 #include <vector> 5 #include <cstdio> 6 #define maxn 1010 7 using namespace std; 8 typedef pair <int,int> pii; 9 int d[maxn],dp[maxn 阅读全文

摘要：刷水题，贴代码。比较裸的树形DP。。dp(i,j)表示以i节点为根节点用j天时间能够获得的最大价值。由于要往返，m除以2就可以了。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #define maxn 101 5 using namespace std; 6 int n,m,start,e; 7 int dp[maxn][maxn],next[maxn << 1],v[maxn << 1],cost[maxn << 1] 阅读全文