谦卑

POJ 2182 Lost Cows （线段树（查询））题目链接： POJ 2182 Lost Cows题目描述： 有编号1~n的n个数字，2 <= n <= 8000, 乱序排列，顺序是未知的。对于每个位置的数字，知道排在前面比它小的数字有多少个，求这个乱序数列的顺序。题解思路： 首先用暴力的方法来求解这道题我们知道pre【】：0 1 2 1 0 和 ans【】：基本的思路就是从后向前来看这个pre数组，从后向前看，每次只要找到现存有的数字的第pre【i】+ 1的数字就是答案。 暴

POJ 2356 Find a multiple（鸽巢原理）（数学思维）题目链接： POJ 2356 Find a multiple题目描述： 给出一个数n，接着再给出n个数，要你从这n个数中任意选择m个数，使得其和是n的倍数，如果找不到这样的答案则输出0，答案可能有多个，任意输出一解就行。输入：第一行为一个正整数n，之后为n个数输出：在输出的第一行输出m，之后m行输出这m个数（升序），如果无解则输出0样例：输入：512341输出：223题解思路： 对于n个数（a[i]）

POJ 3126.Prime Path(筛法求素数表+bfs+剪枝）题目链接： POJ 3126.Prime Path题目大意： 找到从素数A转换至素数B的最短方式（A,B都为四位数）每次转换后的数字必须是四位素数，且每次只能改变四位数中的其中一位。（具体输入等问题请看原题）样例分析： 1033->1733->3733->3739->3779->8779->8179测试数据：Sample Input31033 81791373 80171033 103

POJ 1426.Find The Multiple(bfs)(c++)题目链接：Find The Multiple题目大意： 给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的’0’或’1’组成。（具体细节请看原题目）样例：Sample Input26190Sample Output10100100100100100100111111111111111111题解： 网上有许多高级的解释和算法，运用有关余数方面的数学知识。但

POJ 3278.Catch That Cow(bfs)(c++)题目链接：Catch That Cow题目大意： 给定两个整数n和k。通过 n+1或n-1 或n*2 这3种操作，使得n==k。输出最少的操作次数。样例：输入：5 17输出：4解释：5-10-9-18-17解题思路： 可以看成搜索问题，或者bfs典型的迷宫问题，定义一个队列。把起点入队，然后队首出队作为当前位置，把当前位置所能一步到达的位置入队，依次下去，直到，出队的那个当前位置是终点，返回步数。代码如下：#include