- 博客(8)
- 收藏
- 关注
原创 hdu3790
Dijkstra算法加了一点小判断 #include #include #include #include #include #define ll long long #define inf 0x3f3f3f3f using namespace std; int book[1011],vis[1011],tm[1011][1011],tm1[1011]; int dis[1011][1001];
2017-03-23 13:39:12 491
原创 hdu 2066
这题就是裸的Dijstra最短路 #include #include #include #include #include #define ll long long #define inf 0x3f3f3f3f using namespace std; int book[1011],vis[1011]; int dis[1011][1001]; int main() { int t,s,
2017-03-23 11:42:54 196
转载 hrbust 2143
这题居然用dp还是水题太少 #include #include #include using namespace std; #define ll long long ll dp[20][20]; ll sum[20]; int main() { for(int i=1; i<=19; i++) { for(int j=1; j<=i; j++)
2017-03-21 14:15:42 439
原创 fzu 2195
这题是并查集 运用并查集的原理求到一条路的上一端; 我们需要求的是最小花费,那么就直接用总花费减去最长路的话费就可以了(好好想想!!) #include #include #include using namespace std; int f[100001]; int cost[100001]; int get(int i) { int sum=0; while(i>1)
2017-03-21 09:20:31 181
原创 fzu 2197
比赛的时候居然没看出来是贪心.. 就是让最前面的0和最后面的1交换#include #include #include #define inf 10000000; using namespace std; char ss[100001]; int pos[100001]; int main() { int t; scanf("%d",&t); while(t--)
2017-03-21 09:17:01 184
原创 fzu 2193
#include #include #include #include #include using namespace std; #define ll long long char a[100000]; int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); }
2017-03-21 09:10:14 299
原创 fzu 2191
#include #include #include #include #include using namespace std; int main() { long long a, b; while(~scanf("%I64d%I64d",&a,&b)) { long long i=2; long long s
2017-03-21 09:07:49 249
原创 poj 3928树状数组
#include #include #include #include using namespace std; #define ll long long int dis[20010]; int b[20010]; int n; void add(int x,int a) { while(x { dis[x]+=a;//printf
2017-03-14 15:32:54 231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人