①HDU 5115
三角形非斜边的增长速率比斜边快,所以二分的时候lb和rb转移的时候要特别注意,例如hdu5115
http://www.cnblogs.com/heimao5027/p/5959757.html
②HDU 5521
最短路遇到一个集合内的所有点是两两可达的问题,可以新建一个节点来解决该问题,新建的节点的val=目前节点的val(但注意最后的答案要/2)
③HDU 5514
跳格子问题,n个人在有m个石子围成的圈内进行跳跃,每次跳跃a[i]个石头,问所有跳过的石头的标号之和。
如果是一个人的话,所有跳过的石头标号是k*gcd(a[1], m)即可.
如果是多个人,就得用容斥定理,具体的看我博客里吧:http://www.cnblogs.com/heimao5027/p/5961113.html
④