- 博客(10)
- 资源 (4)
- 收藏
- 关注
原创 csu 1307 City Tour dijkstra+并查集 最短路 解题报告
DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个rich second),所以只能选择做火车从A到B。不过Alice很讨厌坐火车,火车上人比较多,比较拥挤,所以Alice有很严格的要求:火车的相邻两站间的最大距离尽可能的短,这样Alice就可以在停站的时候下车休息一下。当然Alice希望整个旅途比较短。
2016-08-25 15:09:30 415
原创 csu 1321 CX and girls 最短路 解题报告
Description CX是要赶去上课,为了不迟到必须要以最短的路径到达教室,同时CX希望经过的路上能看到的学妹越多越好。现在把地图抽象成一个无向图,CX从1点出发,教室在N号点,告诉每个点上学妹的数量,每条边的长度。请你求出CX以最短路径赶到教室最多能看到多少学妹。Input 多组输入数据(最多20组),输入到文件结束。 每组数据第一行两个正整
2016-08-24 14:56:22 379
原创 生成树的计数 模板 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 1124
原创 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图形工具)
2019-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人