2017年2月20日

1049 - One Way Roads 观察 dfs

摘要: http://lightoj.com/volume_showproblem.php?problem=1049 题意是,在一副有向图中,要使得它变成一个首尾相连的图,需要的最小代价。 就是本来是1-->2 2-->3 1 >3的,变成1-->2-->3 >1的话,需要把1-->3变成3 >1,就要耗费 阅读全文

posted @ 2017-02-20 21:13 stupid_one 阅读(140) 评论(0) 推荐(0) 编辑

FACVSPOW - Factorial vs Power 数学方法 + 二分

摘要: http://www.spoj.com/problems/FACVSPOW/ 求解n! > a^n最小的整数n 对于有n!和a^n的东西,一般是取ln 然后就是求解 (ln(1) + ln(2) + .... + ln(n)) / n > ln(a)的最小整数n 发现左边的函数单调,所以可以预处理出 阅读全文

posted @ 2017-02-20 14:08 stupid_one 阅读(170) 评论(0) 推荐(0) 编辑

javaFx 学习笔记

摘要: 1、每个javaFx程序定义在一个继承自javafx.application.Application的类中 Button:用于设置一个按钮,Button btOK = new Button("Button show name"); Scene:设置一个场景,设置那个Button的大小。Scene s 阅读全文

posted @ 2017-02-20 11:05 stupid_one 阅读(455) 评论(0) 推荐(1) 编辑

导航