Freddddd

NOIP2005过河描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整

题目描述 Description       我们说（i，j）是a1，a2，…，an的一个逆序对当且仅当iaj。例如2,4,1,3,5的逆序对有3个，分别为（1,3），（2,3），（2,4）。现在已知N和K，求1..N的所有特定排列，这些排列的逆序对的数量恰好为K。输出这些特定排列的数量。       例如N=5，K=3的时候，满足条件的排列有15个，它们是：1,2,5,4,3

String painterTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription There are two strings A and B with equal length. Both strings are made

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu SubmitStatusDescription Keeping track of all the cows can be a tricky task so Farmer John has insta

T1【解题思路】 一个人的步长为ai,那么他所走过的格子一定是gcd(a[i],n)的倍数（如果不信请画一画），然后许多人的步长肯定会有重复的，所以为了防止重复，我们可以这样想。 枚举n的约数，如果有一个人的步长（这里我们把他当作步长与n的gcd),是这个约数d的倍数，那么这个人所走过的格子数为eluer_phi(n/d),也就是gcd(i,n)==d的个数,,为什么？ 假设n=12, ai

T1:1. tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方向），而且每次开动的一段必须是整数长度。 例如，他可以向北开2个单位长度，然后向东开3个单位

Count the stringProblem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of