链接据说这题是垂心。。数学太弱没有看出来,写了分朴实无华的代码。。旋转三边得到图中的外顶点,然后连接三角形顶点求交点,交上WA。。觉得没什么错误就去看了下discuss,发现都在说精度问题,果断开始水,最后+了epsAC了。。 1 #include 2 #include 3 #include...
分类:
其他好文 时间:
2014-07-18 23:18:12
阅读次数:
302
本题求C (n,k)的因子个数,开始我也是分别求n!/m!*(n-m)!分母和分子的素因子个数,再求因子个数果断tle了。。。看过大牛们的discuss后,发现要打表,加上公式 c(n,k)=c(n,k-1)*(n-k+1)/k;求因子个数公式设 N= P1^x1 * P2^x2* …… * Pn^...
分类:
其他好文 时间:
2014-07-14 22:12:49
阅读次数:
311
1) http://ruby-hacking-guide.github.io/intro.htmlIt has one part to discuss “Technique to read source code”. BTW, you could download kindle file from....
分类:
其他好文 时间:
2014-07-14 19:44:11
阅读次数:
271
点击打开链接
类似A strange lift的写法,之前一直返回RE,感觉有点不科学,数据较小。后来看discuss,居然输入还要考虑去重。
题意:略;
解析:最短路问题,但是有两种情况,因此需要根据具体情况来考虑。我采用的是构造两张图,然后在使用Dijkstra中将dis与cost放在一个结构体中,便于理解。其它就是A strange lift的一点变形
#include
#inc...
分类:
其他好文 时间:
2014-07-14 13:13:17
阅读次数:
288
原文出处:http://www.oschina.net/discuss/thread/5001、分享第一条经验:“学历代表过去、能力代表现在、学习力代表未来。”其实这是一个来自国外教育领域的一个研究结果。相信工作过几年、十几年的朋友对这 个道理有些体会吧。但我相信这一点也很重要:“重要的道理明白太晚...
分类:
其他好文 时间:
2014-07-12 15:43:36
阅读次数:
172
After following the first three posts about Oracle installation, you should finish installing Oracle successfully. We will further discuss how to star...
分类:
数据库 时间:
2014-07-10 11:07:13
阅读次数:
393
1. 吐槽 Python Web 框架 Flaskhttps://blog.tonyseek.com/post/discuss-about-flask-framework/2. How To Structure Large Flask Applicationshttps://www.digitalo...
分类:
编程语言 时间:
2014-06-30 14:12:15
阅读次数:
208
In my previous post, I listed down most commontelnet commands for memcachedwith sample execution terminal logs. Today I want to discuss about the Memc...
分类:
编程语言 时间:
2014-06-28 17:26:15
阅读次数:
323
AsweallareawarethatApacheisaverypowerful,highlyflexibleandconfigurableWebserverforNixOS.Hereinthistutorial,wearegoingtodiscussonemorefeatureofApachewhichallowsustohostmorethanonewebsiteonasingleLinuxmachine.ImplementingvirtualhostingwithApachewebservercanhe..
分类:
其他好文 时间:
2014-06-16 17:41:56
阅读次数:
439
题目链接:Frogger
题意:两只青蛙,A和B,A想到B哪里去,但是A得弹跳有限制,所以不能直接到B,但是有其他的石头作为过渡点,可以通过他们到达B,问A到B的所有路径中,它弹跳最大的跨度的最小值
PS:最小生成树过的,刚开始用Dijstra做,Kao,精度损失的厉害,对于Dijksra的变形不大会变啊,看了Discuss有人用最小生成树过,我一划拉,还真是,敲了,就过了,等会研究研究最...
分类:
其他好文 时间:
2014-06-14 10:35:14
阅读次数:
271