- 博客(3)
- 收藏
- 关注
RSS订阅原创 codeforces 1037D- Valid BFS?
#include<bits/stdc++.h> #include<vector> #include<iostream> using namespace std; #include<queue> int n; typedef struct Point { int num; int father; vector<int&...
2018-09-03 17:05:01
275
原创 ACM-ICPC 2018 南京赛区网络预赛-L题（分层图最短路）
哎呀这个图论是真的辣鸡啊… 题意：n个城市（N≤100000），m条单向路（M≤200000），过路是要有花费的，可以将k（k≤10）条路的花费变为0，求从1-n的最短路。 这个题目就是分层图最短路，把图拆成k+1层，然后每个点拆成k+1个点，这样就有1e6个点，对着1e6个点进行最短路的计算，堆优化的Dijkstra，O（m+n）logn，大概是1e7的时间复杂度是可以过的！ 我们把每个点...
2018-09-02 16:36:21
530
原创 ACM-ICPC 2018 南京赛区网络预赛-E题（状压dp）
#include<iostream> using namespace std; #include<algorithm> #include<string.h> int n; int a[25]; int b[25]; int limit[25]; int yilai[25]; int bin[25]; long long dp[2000005]; int tot...
2018-09-02 13:33:55
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人