JeremyGuo

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3529 让我膜拜一会儿PoPoQQQ谢谢！#include #include #include #include #include using namespace std;const ... 阅读全文

摘要： 题目描述： 给定n请确定1#include #include #include using namespace std;const long long MAXN = 10000000;bool notprime[MAXN+10];int prime[MAXN+10], mu[MAX... 阅读全文

摘要： 首先证明一下定理一： F(n)=∑d|nf(d)=>f(n)=∑d|nμ(nd)F(d)=∑d|nμ(d)f(nd) 证明这个东西我们需要用到另一个证明详见：http://blog.csdn.net/jeremygjy/article/details/46121323 可以知道{∑... 阅读全文

摘要： A. Elephanthttp://codeforces.com/contest/617/problem/A 完全就是贪心的裸题可以很容易的发现要走尽量多的步数才能走到最接近n的地方，然后判断是不是刚好走到n就行了#include int main(){ int n; ... 阅读全文

摘要： Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and... 阅读全文

摘要： 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 这里可以发现对于每一个数字可以有两种做法第一种就是先建好树然后每一次删除询问在他之前有多少个比他大的，询问有多少个比他小... 阅读全文

摘要： 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入： 2 23 21... 阅读全文

摘要： 题目描述 Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) ... 阅读全文

摘要： 题目描述 On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertica... 阅读全文

摘要： 题目大意：给定有ABC组成的串n个，然后请你生成一个长度为K的串求给定的串在生成串中最多被匹配时的次数 输入 3 7 ABA CB ABACB 输出： 4 题目解析：这道题目就是对于每一个节点每次处理下一个（第N+1）个是什么字母，然后每次匹配确定当前字符一定有用（一定存在下一个模式串）然后进... 阅读全文