Yeader

摘要： 题目链接：https://vjudge.net/contest/28079#problem/G 题目大意：约瑟夫环问题，给你n和k（分别代表总人数和每次要数到k），求最后一个人的位置。 解题思路：因为n和k的范围都较大所以不能直接模拟，要推导出规律f(n) = (f(n-1) + k) % n。 代 阅读全文

摘要： 题目链接：https://vjudge.net/contest/28079#problem/B 题目大意：给你一个nxm的棋盘，问你最多可以放几个骑士让他们互相攻击不到。骑士攻击方式如下图： 解题思路：当m和n都大于2时，ans=（m*n+1）/2 当m或n有一个为1时，ans=m*n 当m或n有一 阅读全文

摘要： 题目大意： 战后有很多城市被严重破坏，我们需要重建城市。然而，有些建设材料只能在某些地方产生。因此，我们必须通过城市交通，来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏，可能有两个城市之间没有道路。当然在运输线中，更不可能存在圈。现在，你的任务来了。给你战后的道路情况，我们想知道，两 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2186 题目大意：给定N头牛和M个有序对(A,B),(A,B)表示A牛认为B牛是红人，该关系具有传递性，如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。求被其他所有牛认为是红牛的牛的总数。 解题思路：把所有牛看成顶 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/351/D 题目大意：有n个数，每次可以删除掉数值相同并且所在位置成等差数列的数（只删2个数或者只删1个数应该也是可以的），删掉这些数以后可以将剩下的数重新以任意顺序排列，称为一次操作。现在给出m个询问，每个 阅读全文

摘要： 题目链接：http://codeforces.com/contest/351/problem/D 题目大意：n个数，col[i]对应第i个数的颜色，并给你他们之间的树形关系（以1为根），有m次询问，每次给出vi,ki，要求找出以点vi为根的子树上出现超过ki次的颜色数。 解题思路：这题显然是可以用莫 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/86/D 题目大意：给定一个数组，每次询问一个区间[l,r]，设cnt[i]为数字i在该区间内的出现次数，求该区间内所有的cnt[i]^2*i。 解题思路：莫队模板题，改一下add,remove就好了。 阅读全文

摘要： 题目链接：http://www.spoj.com/problems/DQUERY/ 题目大意：给定一个数组，每次询问一个区间内的不同元素的个数 解题思路：直接套莫队的裸题 阅读全文

摘要： 题目大意：给你字符串s,和t，字符串s中的'?'可以用字符串t中的字符代替，要求使得最后得到的字符串s（可以将s中的字符位置两两交换，任意位置任意次数）中含有的子串t最多。 解题思路： 因为知道s中的字符位置可以交换无数次，所以只要s中含有可以组成t的字符就一定可以出现子串t。所以就是要令t中的字符 阅读全文

摘要： 题目大意：告诉你n个字符串以及这些字符串在字符串s中出现的位置(x1,x2.....xn)，要求在满足上述条件的情况下，求出字典序最小的字符串s。 解题思路：主要问题是，如果直接模拟是会超时的，比如vvvvvvvvvv 3 1 2 3这样就有大量重复（因为题目说了这些字符串位置不会相互矛盾，所以已经 阅读全文