ACM
文章平均质量分 71
丿笔迹
责任心、态度、自制力。
请认真对待每件事
展开
-
HDU-1232 畅通工程(并查集的使用)
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N原创 2013-11-15 15:16:12 · 783 阅读 · 0 评论 -
HDU-2199 二分查找
/*给出方程: 8*x4 + 7*x3 + 2*x2 + 3*x + 6 = Y其中,实数Y满足 (fabs(Y) 请输出x在区间[0,100]的解,结果精确到小数点后4位。 当数很大的时候用暴力枚举就不适合,所以采用二分查找*/Problem DescriptionNow,given the equation 8*x^4 + 7*x^原创 2013-11-15 11:26:47 · 1751 阅读 · 0 评论 -
基础搜索题——油田合并(深度搜索)
某石油公司发现了一个油田。该油田由n*m个单元组成的矩形,有些单元里有石油,有些则没有。单元油田可以通过上,下,左或右连通。在一个单元油田里架设一台采油机,它可以把和该单元油田相连的单元油田的石油采完。该公司想知道最少需要架设几台采油机能把所有的石油采完?输入先输入2个正整数n,m(1输入到文件结束。输出对于每组测试,输出最少需要架设几台采油机。样例原创 2013-11-15 10:55:57 · 1761 阅读 · 0 评论 -
HDU-1272 小希的迷宫(并查集判断输入的数据是否能成为一颗树)
Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路原创 2013-11-15 16:35:23 · 1189 阅读 · 0 评论 -
A^B mod C
Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1 InputThere are multiply testcases. Each testcase, there is one line contains three integers A, B原创 2013-12-08 13:19:12 · 2219 阅读 · 1 评论