kedebug

摘要： 题意： 屠夫的钩子区间是1~n，每段可能由铜，银，金组成，价值分别为1,2,3，进行一系列的更新之后，求钩子的总价值。 阅读全文

摘要： 题意： n个人玩约瑟夫游戏，求第p个(p为=n的最大反质数)被踢的人的原始序号。 阅读全文

摘要： 题意： 有n个人陆续来到一个队列里排队(插队)，第i个来的人插入到pos[i]位置中，问最后的队列情况。 阅读全文

摘要： 题意： 有h * w的黑板，其中有n个人要把1 * wi的报贴上去，贴的时候要满足尽量靠上&&靠左。 输出每次张贴位置的行号。 阅读全文

摘要： 题意： 给定n个数，这n个数是 0 ~ n - 1 的一个组合。定义a1, a2, ..., an 中满足 i aj的数对(ai, aj) 为逆序数对。 阅读全文

摘要： 思路： 线段树的基本操作：单点替换，区间最值 阅读全文

摘要： 思路： 基本的线段树操作：单点更新，区间求和 阅读全文

摘要： 注意事项： 1. 判断输入参数的合法性。 2. 要有返回的参数 3. 别忘了复制字符串末尾的'\0' 4. 如果内存有重叠，则倒着复制 阅读全文

摘要： 思路： 这题是编程之美上面的一道题，同时也是十分考察观察力的一道题，对于数字30142： 1. 对于个位上面的2有2>1，所以个位上面1出现的次数为：(3014 + 1) * 1; （如果前缀为0，所以要加1） 2. 对于十位上面的4有4>1，同样有十位上面1出现的次数为：(301 + 1) * 10; 3. 对于百位上面的1有1=1，此时就要考虑了，前缀变化范围为 0~29，后缀变化范围是0~42，所以此时百位上面1变化的次数为：(30 + 0) * 100 + 43; 4. 对于千位上面的3有3>1，此时千位上面1出现的次数为：(3 + 0) * 1000; 阅读全文

摘要： 题目： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。 如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在给定一数组，要求统计出该数组的逆序数对个数。 阅读全文