2018年06月_Samson_Ho

原创 (prim)【HDU 1233】还是畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233裸模板题，我都敲了好久。。。/** @Author: Samson* @Date: 2018-06-14 16:12:07* @Last Modified by: Samson* @Last Modified time: 2018-06-14 17:38:25*/// @U...

2018-06-14 17:39:04 111

原创（单源最短路径 Dijkstra）【AOJ】Graph II - Single Source Shortest Path

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_B/** @Author: Samson* @Date: 2018-06-14 09:42:05* @Last Modified by: Samson* @Last Modified time: 2018-06-14 10:11:15*/...

2018-06-14 15:19:59 252

原创 (构造)【CF 989C】C. A Mist of Florescence

题目链接：http://codeforces.com/contest/989/problem/C这个逻辑题。。真是有点蠢，没经验，数据都不看仔细就瞎敲代码了，算是长记性了。给四个数字，分别是字符A、B、C、D的联通块的个数，但是数据范围给出的是每个字符的联通块最多也就100个，加起来400个。n和m的范围却是1到50，所以直接构造一个很大的图，中间弄出分隔的一小块用来填充字符就好了。当晚我是没想到...

2018-06-14 00:18:06 1075

原创 (prim kruskal)【HDU 1102】Constructing Roads

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102模板题。题意是有N个村子，给出每个村子之间的距离。有些路已经修好了，有些没有。求使每个村子都能互通马路最少还需修多少距离的路。换个说法就是求最小生成树，不过有些点或者边已经加到集合里去了。kruskal算法：/** @Author: Samson* @Date: 2018-06-13 17...

2018-06-13 22:40:51 108

原创 (prim)【ALDS1_12_A】Graph II - Minimum Spanning Tree

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_A简单模板题，总算开始搞图论了，效率十分低。。/** @Author: Samson* @Date: 2018-06-12 18:24:44* @Last Modified by: Samson* @Last Modified time: 2...

2018-06-13 12:55:46 143

原创（递归）【UVA-297】Quadtrees

简单递归，忘记初始化折腾了半天，感觉英文题面也好难看懂啊。。先确定第一棵树，将黑的数量统计并标记，第二棵数直接覆盖就好了，已经标记成黑色的就不计入。/** @Author: Samson* @Date: 2018-06-08 22:53:16* @Last Modified by: Samson* @Last Modified time: 2018-06-09 00:01:02*...

2018-06-09 00:07:10 121

原创（递归）【UVA 839】Not so Mobile

题目链接：https://vjudge.net/problem/UVA-839简单递归，参考了刘汝佳的代码。#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int MAXN = 1000+10;bool solve(int& w){ int w1,d1,w2,d2;...

2018-06-08 18:12:54 110

Samson的博客