DK

#include #include #include #include #include #include using namespace std;const int N = 550;const int inf = 0x3f3f3f3f;int room[N], G[N][N];bool vis[N];int n;int pa

传送门 思路：建立从1开始达到所有数的边，权值为位数和的差。最后dist[0]就是答案,代表最小的位数和能整除K。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 1000005;struct node{ int from, to, w;} G[MAXN];int

dist[i][j]表示到达i并且经过j条地下道的最小距离。#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long LL;const int MAXN = 105;const LL inf = 0x3f3f3f3f3f3f3f3f;int n, m1, m2;

传送门 思路：从x到y只有两种走法，一种是直接从道路走，一种是以u，v为端点的传送门走。#include <iostream>#include <algorithm>#include <queue>#include <cstring>#include <cstdio>using namespace std;typedef long long LL;const int MAXN =53

#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#define MAXN (200000 + 10)#define INF 0x3f3f3f3fcusing namespace std;typedef long long LL;struct edge{ int to, cost;

题意：求次小生成树是否存在.#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int inf = 0x3f3f3f3f;const int MAXN =105;bool vis[MAXN][MAXN];bool use[MAXN];int pre[MAXN];int n;

咸鱼商店1125 - 咸鱼商店 Time Limit：3s Memory Limit：256MByteSubmissions：278Solved：118DESCRIPTION 你现在在咸鱼商店，你有M元钱。咸鱼商店有N个物品，每个物品有两个属性，一个是他的价格S[i]，另外一个是他的价值V[i]。现在你想买一些物品，使得这些物品的价值和大于等于K，并且使得其中价值最低的商品的价值尽量高。请你输出

POJ 2377一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。[1]  最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Form

B - Wormholes POJ - 3259 如果没有负权回路，则一个点的被松弛的次数一定小于等于n-1。所以如果某个点进出超过这个次数，则说明存在负权边，即可以沿负边一直走，陷入死循环。。。#include#include#include#include #include using namespace std ;con

试题编号： 201703-4 试题名称： 地铁修建 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28605 Accepted: 10684DescriptionSeveral currency exchange points are working in our cit

Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 26478 Accepted: 8790DescriptionIn the age of television, not many people attend theater

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26871 Accepted: 10440DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different ty

思路：用两个数组维护到达某个点的最小大路距离和最小小路距离，注意结果中间过程可能爆int, 不加long long 只有70分。有一种特殊情况就是通过走两次大路，消除连续的小路值，这里就是用两个数组维护的原因。#include using namespace std;const int MAXN = 100005;typedef long long LL;int n,m;struct E