摘要： 思路：将数据存入gcd二维数组的第0列，第j列的gcd值是第j-1列的i行和i+2的j次方的最大公约数， gcd[i][j] = Gcd(gcd[i][j - 1], gcd[i + bin[j - 1]][j - 1]);将gcd数组计算好后，进行询问query，由于系统的Log2太慢，所以编写了 阅读全文

摘要： 题目：给定n个数，q个询问，每个询问包含l和r（l和 r代表区间），求区间[l,r]内的最大值。 RMQ问题：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于一个长度N的数组，在多次询问中，每次都以O(1)的时间得到区间[a, b]的最大值或最 阅读全文

摘要： 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。 Input 第一行输入小孩的人数N（N<=64）接下来每行输入一个小孩的名字 阅读全文

摘要： 题目：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input： 本题目包含多组 阅读全文