2014年3月4日
hdu2489-DFS+最小生成树
摘要： 题意: 给你n个点,和任意两点的距离,让你在这N个点中找到一个有m个点并且ratio最小的树. ratio = sum(edge) / sum(node) 思路: N #include#inclu... 阅读全文
posted @ 2014-03-04 16:16 猫携 阅读(22) 评论(0) 推荐(0)
hdu2489-DFS+最小生成树
摘要： 题意: 给你n个点,和任意两点的距离,让你在这N个点中找到一个有m个点并且ratio最小的树. ratio = sum(edge) / sum(node) 思路: N #include#inclu... 阅读全文
posted @ 2014-03-04 16:16 猫携 阅读(26) 评论(0) 推荐(0)
ACM JAVA大数
摘要： 有的水题自己模拟下大数就过了,有的各种坑,天知道曾经因为大数wa了多少次....自己最近学者用JAVA,下面是自己总结的JAVA常用知识.. 框架 import java.util.Scanner; import java.math.*; publi... 阅读全文
posted @ 2014-03-04 10:19 猫携 阅读(34) 评论(0) 推荐(0)
ACM JAVA大数
摘要： 有的水题自己模拟下大数就过了,有的各种坑,天知道曾经因为大数wa了多少次....自己最近学者用JAVA,下面是自己总结的JAVA常用知识.. 框架 import java.util.Scanner; import java.math.*; publi... 阅读全文
posted @ 2014-03-04 10:19 猫携 阅读(31) 评论(0) 推荐(0)