Topcoder SRM 630 (500 floyed 暴力 _builtin_popcount())
2014-08-22 11:22
393 查看
题意:给n个点,保证图联通,给点相连的距离,求一个最多的点,这些点之间的距离都是相同的。
分析:
下面的代码是我们房间第一的大神的,写的很简洁,我的思路和他的一样,但是我不知道错哪了。
思路是暴力枚举,最多有10个点,先用floyed计算出每两点之间的距离,然后用位运算暴力枚举,
枚举每个点是否加入进去,并用set把每个加入进去的点之间的距离加进去,如果距离唯一,说明点之间所有的距离相同,
然后用_builtin_popcount()计算二进制中多少个1 ,即表示加入了多少个点,求最大。
分析:
下面的代码是我们房间第一的大神的,写的很简洁,我的思路和他的一样,但是我不知道错哪了。
思路是暴力枚举,最多有10个点,先用floyed计算出每两点之间的距离,然后用位运算暴力枚举,
枚举每个点是否加入进去,并用set把每个加入进去的点之间的距离加进去,如果距离唯一,说明点之间所有的距离相同,
然后用_builtin_popcount()计算二进制中多少个1 ,即表示加入了多少个点,求最大。
相关文章推荐
- topcoder SRM 500 div2 level3
- Topcoder SRM 566 countJourneys
- __builtin_popcount 分析
- TopCoder SRM 360 DIV2 500 分题目, 需要排列组合么?需要强力法么?
- TopCoder SRM 645 Div2 Problem 500 - ConnectingCars (枚举)
- Codeforces 839E Mother of Dragons【__builtin_popcount()的使用】
- topcoder SRM 548 DIV2 500
- Topcoder SRM 660 DIV1 500 Privateparty(数学)
- TopCoder SRM 647 Div2 Problem 500 - TravellingSalesmanEasy (思维)
- topcoder srm 628 div2 250 500
- Topcoder SRM 582 DIV2 500
- 小朋友学TopCoder(8):SRM726 DIV2 500-point
- TopCoder SRM 634 Div2 Problem 500 - ShoppingSurvey
- __builtin_clz(); __builtin_ctz(); __builtin_popcount();
- 求拓扑排序的数量,例题 topcoder srm 654 div2 500
- Topcoder SRM 619 DIv2 500 --又是耻辱的一题
- TopCoder SRM 727 Div2 500-point TwoDiagonals
- Topcoder SRM 503 DIV1 500 KingdomXCitiesandVillages
- Topcoder SRM 543 DIV2 1000 EllysThreeRivers & DIV1 500 EllysRivers
- TopCoder SRM 650 Div2 Problem 500 - TaroFillingAStringDiv2 (DP)