上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 67 下一页
2021年3月3日
1074 Reversing Linked List (25 分)
摘要： 水~。 注意点 要考虑可能存在无效结点的情况，即不是由题目给出的头结点引出的单链表上的结点，这些结点是要去掉的，最终不予输出。 反转链表只改变结点的next地址，而不会改变本身的地址，因此address和data可以视为绑定的。 const int N=1e5+10; struct Node { i 阅读全文
posted @ 2021-03-03 16:27 Dazzling! 阅读(45) 评论(0) 推荐(0) 编辑
1132 Cut Integer (20 分)
摘要： 水~。 注意右半部为$0$的情况。 int main() { int T; cin>>T; while(T--) { string s; cin>>s; string a=s.substr(0,s.size()/2),b=s.substr(s.size()/2); int ts=stoi(s),ta 阅读全文
posted @ 2021-03-03 15:58 Dazzling! 阅读(36) 评论(0) 推荐(0) 编辑
2021年3月2日
HDU 3342 Legal or Not
摘要： 有向图判环。 拓扑排序 判断拓扑排序的结果是否包含$n$个点。 const int N=110; vector<int> g[N]; int din[N]; int n,m; bool topo() { queue<int> q; for(int i=0;i<n;i++) if(din[i] == 阅读全文
posted @ 2021-03-02 17:57 Dazzling! 阅读(41) 评论(0) 推荐(0) 编辑
HDU 1285 确定比赛名次
摘要： 拓扑排序水题~。 const int N=510; vector<int> g[N]; vector<int> ans; int din[N]; int n,m; void topo() { priority_queue<int,vector<int>,greater<int>> q; for(in 阅读全文
posted @ 2021-03-02 16:59 Dazzling! 阅读(30) 评论(0) 推荐(0) 编辑
HDU 1879 继续畅通工程
摘要： 题意 给定n个点和n*(n-1)/2条边的无向图，求图的最小生成树，其中有些边已经确定(可能是最小生成树的一部分，也可能不是)。 思路 由于已经确定了部分边，在读入数据过程中，如果这条边已经被确定，那我们就用并查集将两点合并；如果这条边还未确定，那么我们将它放进边集数组等待Kruskal算法进行从小 阅读全文
posted @ 2021-03-02 16:34 Dazzling! 阅读(18) 评论(0) 推荐(0) 编辑
POJ 1251 Jungle Roads
摘要： $MST$裸题。 struct Node { int a,b,c; bool operator<(const Node &W) const { return c < W.c; } }e[80]; int p[30]; int n,m; int find(int x) { if(x != p[x]) 阅读全文
posted @ 2021-03-02 16:07 Dazzling! 阅读(37) 评论(0) 推荐(0) 编辑
1111 Online Map (30 分)
摘要： 这是真的水，就是写起来烦(摊手)。 题意 给定一个图、一个起点和一个终点，求一条距离最短的路径，如果有多条距离最短的路径，从中选择时间最短的一条，数据保证唯一性；再求一条时间最少的路径，如果有多条时间最少的路径，从中选择路径上顶点个数最少的一条，数据保证唯一性。如果距离最短和时间最少的是同一条路径， 阅读全文
posted @ 2021-03-02 13:16 Dazzling! 阅读(83) 评论(0) 推荐(0) 编辑
1122 Hamiltonian Cycle (25 分)
摘要： 水~。 题意 给定一个无向图和一.堆路径，判断每一条路径是否是这个无向图的哈密顿回路。所谓哈密顿回路是指首尾结点相同、经过且恰好经过图上所有结点各一次的路径。 思路 根据哈密顿回路的定义，一条路径是哈密顿回路需要满足3个条件： (1)首尾结点相同。 (2)路径的每条边必须都存在。 (3)不考虑首结点 阅读全文
posted @ 2021-03-02 11:45 Dazzling! 阅读(44) 评论(0) 推荐(0) 编辑
2021年3月1日
POJ 2560 Freckles
摘要： $MST$裸题 const int N=110; struct Node { int a,b; double c; bool operator<(const Node &W) const { return c<W.c; } }e[N*N]; PDD a[N]; int p[N]; int n,m; 阅读全文
posted @ 2021-03-01 23:57 Dazzling! 阅读(37) 评论(0) 推荐(0) 编辑
1087 All Roads Lead to Rome (30 分)
摘要： 这题水的有点蛋疼。 题意 有N个城市，M条无向边。现在需要从某个给定的起始城市出发(除了起始城市外，其他每个城市都有一一个“幸福值”，前往名为“ROM”的城市。给出每条边所需要消耗的花费，求从起始城市出发，到达城市ROM所需要的最少花费，并输出最少花费的路径。如果这样的路径有多条，则选择路径上城市的 阅读全文
posted @ 2021-03-01 23:28 Dazzling! 阅读(84) 评论(0) 推荐(0) 编辑
上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 67 下一页