%%%%%

摘要： Hacker, pack your bags! 题意：给n个区间，每个区间的长度为ri-li+1，权值为ci，选取2个不相交的区间，长度加起来为x，且权值和最小 思路：遍历 l ，vi[l]存起点为l的区间的权值最小值，每次加入li==l的区间更新vi的值，更新后再更新ri==l-1的答案，这样可以 阅读全文

摘要： Crossword solving 题意：给2个字符串s1，s2，求至少改变s2的多少个字符，才能使s2中包含s1，并输出改变的位置 思路：暴力枚举以每一个位置为开始，和s2匹配，求答案 AC代码： 阅读全文

摘要： I'm bored with life 题意：给一个a，b，求 gcd(a!,b!)，输出min(a,b)! 就可以了 AC代码： 阅读全文

摘要： Polygons Intersection 题意：给2个凸多边形，求相交面积 思路：不会，套板子就是了 AC代码： 阅读全文

摘要： Special Palindrome 题意：一个从开始到中间是非递减的回文被称为特殊回文，例如1123211，定义F(N)为和为N的特殊回文的个数，如F(1)=1，即和为1的回文只有一个 就是 1，F(5)=7, (7), (1 5 1), (2 3 2), (1 1 3 1 1), (1 1 1 阅读全文

摘要： The jar of divisors 题意：有一个容器里装着1-n n个数，A和B每次任意说一个数m，那么他要拿走容器里m的所有因子，如果谁拿空了容器，那么他输了，求先手赢还是后手赢 思路：只有1是后手赢，因为1只能拿一次，大于1的情况，假设a和b都不是聪明的，假设先手出x，后手出y，结果是后手赢 阅读全文

摘要： Contestants Ranking 题意：Ahmad是最厉害的acmer，他的排名是0，所有与他组队打比赛的人的排名都是1，没有和他组过队但是和排名为1的人组过对的人排名为2，以此类推求出所有可以求得排名的人的排名，按排名小到大的顺序输出，如果排名相同按字典序小到大输出，最后按名字字典序小到达输 阅读全文

摘要： Time to go back 题意：一个礼物店里有m个礼物，你需要买n个礼物给你的朋友，其中有k个是很亲密的朋友，他们的礼物价格不能低于D，求一共有多少种买礼物的方法，并对1e9+7取模 思路：一共需要买m个礼物，那么可以求出一个x的范围为 mi<=x<=ma，mi=max(m-n+nd,k), 阅读全文

摘要： Palindrome Again !! 题意：将一个长度为n的字符串改成一个回文，但是修改是有代价的，开始有一个p，表示p指向的字符的位置，每次修改只能修改p所指向的字符，修改的代价为a->b为1,c->a为2，a-z为1，y->a为2，以此类推，并且p可以左右移动，每移动一个位置代价为1，求最少的 阅读全文

摘要： New Job 题意：将一个文件复制到n台电脑上，但是只有m条网线，每台电脑一次只能连接一根网线，输出多少时间可以完成复制 思路：xjb模拟 AC代码： 阅读全文

摘要： Who is the winner? 题意：给出2个时间，分别是a，b到终点撞线的时间，输出谁赢了，如果平局输出Tie 思路：xjb写 AC代码： 阅读全文

摘要： Desktop 题意：有一个大小为n*m的桌面（由右下角从0开始的网格），每个图标的大小为2*2，每个图标最少要露出一半才能正常使用，求最多可以放下多少图标，并且按任意一种摆放的顺序输出每个图标右上角的坐标，后面摆放的图标只能覆盖原来的 思路：最后只有一个图标是露出4个格子，其他全部露出2个，若n, 阅读全文