摘要: 题意: 你现在得到一个数的序列,包含n个整数,分别是a1,a2,……,an。同时,你也将面临m次询问。每次询问包括两个整数:l,r。数字l和r能表示原序列的子串,这个子串是 al,al+1,al+2,……,ar。对于每次询问,你要判断这个子串是否是“梯形”串。一个“梯形”串定... 阅读全文
posted @ 2016-05-30 23:04 _Mickey 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题意 小明有一个不降序列(f(1),f(2),f(3),……),f(k)代表在这个序列中大小是k的有f(k)个。我们规定f(n)的前12项如下图。n 1 2 3 4 5 6 7 8 9 10 11 12f(n)... 阅读全文
posted @ 2016-05-30 21:26 _Mickey 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 青蛙的约会题意:在一个圆上有一个零刻度点,公青蛙和母青蛙分别在A点和B点,他们每秒行走的距离分别是m和n,圆的周长是L。问题是这两个青 蛙能不能相遇,若能在什么时候相遇?解:假设可以相遇,相遇的时间是x,并且相遇的时候快的比慢的多了圈,则可得方程:(A+m*X)-(B+n*... 阅读全文
posted @ 2016-05-30 21:10 _Mickey 阅读(238) 评论(0) 推荐(0) 编辑