摘要:
题目描述 (NOIP2005普及组第二题) 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。 由于马路上有一些区域要用来建地铁 阅读全文
摘要:
题目描述 炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦,他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。 现在,他想知道最高气温一直上升的最长连续天 阅读全文
摘要:
今天推荐的是篇老帖,南京大学sir先生的《胡侃》以及后来的两篇补充帖子。算算是十几年前的帖子了,我知道帖子出自南京大学的BBS,百度了一下,却没有翻到原文。不过百度到了一大堆不负责任的转帖,算不上啥抄袭。这几篇帖子适用于学习计算机理论,对于大学本科想要好好学计算机的同学,或者是工作后想要系统的学习计 阅读全文
摘要:
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰 阅读全文
摘要:
两种比较有意思的解法 第一种解法比较常规,由于题目说了不能用循环和递归,所以首先想到的就是先找到最大的3的幂次方得数,然后就直接判断就完事了...... 第二种就比较有意思了,利用对数的换底公式来操作,高中学过的换底公式logab = logcb/logca,那么如果n是3的幂,则log3n一定是整 阅读全文