- 博客(3)
- 收藏
- 关注
原创 POJ 1001 Exponentiation 高精度小数相乘
好吧,又一轮刷POJ,之前欠下的债现在还上,前面还有个1001没做,看着摆在那总觉得不舒服= =虽然觉得麻烦......好吧,终究还是要写的。 题意很简单,就是给你一个小数,然后求他的n次幂,麻烦就麻烦在高精度的还要写小数= =高精度的模板之前倒是打过,不过这个是小数,所以还要把对小数的处理加上。写这一步倒是花的时间比我预料中的要少,毕竟小数相乘,先处理好一开始的小数点后面有几位。最后结
2017-01-19 15:25:10 458
原创 POJ 1502 MPI Maelstrom Dijkstra算法 atoi函数
题意是说一个线路中进行信息传递,从一个处理器开始向外同时发出信号,问最短需要多少时间可以让所有处理器收到信号。这道题说是最短,其实是求走过这些路的所有点中最长的一个,因为是同时发出的,所以最长的这一条线路接收到就可以认定为全部收到了。而判断是否为最长的线路中最短的一条,就可以用求最短路的方法来求出,因为要对所有点进行一下标记,所以这里使用Dijkstra算法。正好貌似还没整理过Dijkstra。
2017-01-19 11:49:56 314
原创 HDU 3037 Saving Beans 组合数取模 Lucas定理
唔,果然太久没写博客,都有点手生了,格式什么的怎么排来着...... 好吧,寒假来了,继续重新开始一波刷题,继续把博客复活~ 这道题的题意就是给你三个数,n,m,p,n是树的个数,m是最多拿的果子
2017-01-19 11:07:30 317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人