2017年3月4日

HDU 5778 abs 数学

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5778 这题的意思就是找离x最近的一个数y，且y是一个完全平方数，还是所有质因子都只能出现两次的完全平方数 一开始的思路是直接枚举这个差值，然后去两边找，val - res和val + res找，然后超时了。 其实 阅读全文

posted @ 2017-03-04 20:56 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

Invitation Cards POJ 1511 SPFA || dij + heap

摘要： http://poj.org/problem?id=1511 求解从1去其他顶点的最短距离之和。 加上其他顶点到1的最短距离之和。 边是单向的。 第一种很容易，直接一个最短路， 然后第二个，需要把边反向建一次，跑一个最短路就好。 ★、cin cout 超时 #include <cstdio> #in 阅读全文

posted @ 2017-03-04 11:06 stupid_one 阅读(143) 评论(0) 推荐(0) 编辑

导航