摘要: /**********************欧几里得算法***********************/其实很早就知道这个东西了。。也就是以前所说的辗转相除法求最大公约数。GCD(a,b)=GCD(b,a mod b)稍微证明一下:(参考:算法导论)证明的思路是大致是这样的:证明 GCD(a,b) 阅读全文
posted @ 2013-05-20 23:18 1002liu 阅读(420) 评论(0) 推荐(0) 编辑
摘要: Problem Description 考研并不是说说就可以了,要付诸于行动。对于Lele来说,最痛苦的事莫过于早起看书了,不过为了考研,也就豁出去了。由于早起看书会对看书效率产生影响,所以对于要什么时候起床看书,还是有必要考虑的。经过周密的调查,Lele发现早起的时间会对上午和下午的看书效率都产生影响,具体如下:他把早起的程度标记为一个非负有理数X,X数值越大,表示越早起。1.对上午的影响F:符... 阅读全文
posted @ 2013-05-20 22:38 1002liu 阅读(352) 评论(0) 推荐(0) 编辑
摘要: Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央... 阅读全文
posted @ 2013-05-20 22:34 1002liu 阅读(138) 评论(0) 推荐(0) 编辑
摘要: The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows 阅读全文
posted @ 2013-05-20 22:26 1002liu 阅读(402) 评论(2) 推荐(0) 编辑