2016年08月_小夥

11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 csu 1307 City Tour dijkstra+并查集最短路解题报告

DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个rich second)，所以只能选择做火车从A到B。不过Alice很讨厌坐火车，火车上人比较多，比较拥挤，所以Alice有很严格的要求：火车的相邻两站间的最大距离尽可能的短，这样Alice就可以在停站的时候下车休息一下。当然Alice希望整个旅途比较短。

2016-08-25 15:09:30 414

原创 csu 1321 CX and girls 最短路解题报告

Description CX是要赶去上课，为了不迟到必须要以最短的路径到达教室，同时CX希望经过的路上能看到的学妹越多越好。现在把地图抽象成一个无向图，CX从1点出发，教室在N号点，告诉每个点上学妹的数量，每条边的长度。请你求出CX以最短路径赶到教室最多能看到多少学妹。Input 多组输入数据(最多20组)，输入到文件结束。每组数据第一行两个正整

2016-08-24 14:56:22 378

原创生成树的计数模板 Matrix-Tree定理

SPOJ104(Highways) 题目地址： http://www.spoj.com/problems/HIGH/ 题目大意： *一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路; *需要有选择的修建一些高速公路,从而组成一个交通网络; *计算有多少种方案,使得任意两座城市之间恰好只有一条路径; 代码：#include#inc

2016-08-21 15:06:25 699

原创 csu 1282 Sphenic Number 暴力解题报告

DescriptionWe call a number is a sphenic number if it is a product of 3 distinct primes. The smallest 10 sphenic numbers are 30, 42, 66, 70, 78, 102, 105, 110, 114, 130. Now you need to find the K

2016-08-21 13:56:06 407

原创 poj 1734 Sightseeing trip hdu 1599 find the mincost route 最小环解题报告

DescriptionThere is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other attractions, sightseeing the town. To earn as much as possible from

2016-08-19 21:48:44 636

原创 poj 1422 Air Raid 最小路径覆盖二分图匹配解题报告

DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's

2016-08-19 17:16:41 1180

原创 poj 3255 Roadblocks 次短路 spfa 解题报告

DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery alo

2016-08-12 16:18:19 1123

原创 poj 2449 Remmarguts' Date 第k短路 A*+spfa 解题报告

Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story. "Prince Remmarguts lives in

2016-08-12 14:49:49 486

原创 hdu 2063 过山车二分图匹配匈牙利算法解题报告

Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSno

2016-08-02 17:24:01 366

原创 hdu 2819 Swap 二分图匹配匈牙利算法解题报告

Problem DescriptionGiven an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1? Inpu

2016-08-02 13:21:03 333

graphviz-2.38.msi（windows下python图形工具）

用于python中，某些图形的显示。Note: These Visual Studio packages do not alter the PATH variable or access the registry at all. If you wish to use the command-line interface to Graphviz or are using some other program that calls a Graphviz program, you will need to set the PATH variable yourself.

2019-03-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

小夥的博客