acm
文章平均质量分 87
授渔
这个作者很懒,什么都没留下…
展开
-
Pots——倒水问题
这道题呢算是一道典型的宽搜例题,下面咱们看看题目的内容吧! You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2) fr...原创 2018-08-06 12:35:13 · 381 阅读 · 0 评论 -
简单并查集——HDU 1232
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出...原创 2018-08-06 20:44:21 · 231 阅读 · 0 评论 -
Power Calculus ——快速幂
先来看看题目大意:给定一个正整数n,求经过多少次乘法或除法运算可以从x得到x^n?中间结果也是可以复用的。 例如,求x^31,x^2 = x × x, x^4 = x^2 × x^2, x^8 = x^4 × x^4, x^16 = x^8 × x^8, x^32 = x^16 × x^16, x^31 = x^32 ÷ x. 至少需要6次运算,才可以得出x^31。一拿到这个题,可能有...原创 2018-08-13 23:17:01 · 338 阅读 · 0 评论