- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 树的直径
树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍BFS (or DFS)任选一点u为起点，对树进行BFS遍历，找出离u最远的点v以v为起点，再进行BFS遍历，找出离v最远的点w。则v到w的路径长度即为树的直径*简单证明于是原问题可以在O(E)时间内求出关键在于证明第一次遍历的正确性，也就是对于任意点u，距离它最远的点v一定是最长路的一端。如果u在最
2014-10-06 17:26:16
336
原创 LA 6450 Social Advertising
【题目】给一个无向图，每当对某个点操作，该点以及与该点相连的点都获得标记，问标记所有点至少需要操作多少次输入第一行为T，表示测试数据组数每组测试数据第一行为n(1表示有n个点，接下来n行，第i行描述与结点i所连的点，首个整数d，接下来有d个整数，表示结点i与它之间有一条边，该图没有自环输出每组测试数据输出一行，一个数表示至少需要操作的次数【题解】状态压缩+枚举这
2014-07-31 22:57:10
359
原创 LA 6449 IQ Test
LA 6449 IQ Test【题目】给出一个长度为n的数组(8，告诉你规律 (1现在求第n+1项【题解】水题不知道怎么求a1~ad，用克拉默法则【代码】RunIDUserProblemResultMemoryTimeLanguageLengthSub
2014-07-31 22:17:59
387
原创 LA 6448 Credit Card Payment
【题目】你的信用卡目前欠M元，每月的汇率是R，每月的利息要四舍五入为小数点后两位，你每月还B元，问多少月能还清。输入先是T代表测试数据组数接下来T行，每行有三个实数，R,M,B每个实数小数点后有两位输出每组测试数据输出一行，还清债务的最小月数，如果超过1200月都不能还清，输出“impossible” 【吐槽】这道题过的好不容易，首先是读题，如果不了
2014-07-31 21:52:08
284
原创 UVA 11770 Lighting Away
RunIDUserProblemResultMemoryTimeLanguageLengthSubmit Time2482977zhyfzyJAccepted0 KB138 msC++ 4.8.223
2014-07-25 16:06:33
431
原创 2014年7月23日比赛题目
UVA 12720 Algorithm of PhilPhil is learning a new algorithm which wasn't taught in his algorithms classes. However, he is not sure whether he implemented it the right way, so he would really appreci
2014-07-23 20:19:35
453
原创 UVA 12378 Ball Blasting Game
B Ball Blasting GameMorteza is playing a ball blasting game. In this game there is a chain of different colored balls. He is expected to explode as many balls as possible by aligning same-colored
2014-07-21 21:24:37
542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人