摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6119【题意】在这里写题意【题解】先把相交的部分合成一个区间.这个可以用排序,加个简单的处理就能弄出来.然后,对于每个区间,枚举它最右能到达哪个区间,(用那m个补签卡);这个最右区间不需要每次重新算,它肯定... 阅读全文
摘要：
【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=776&pid=1001【题意】在这里写题意【题解】因为列的顺序已经定了,则只要知道车在哪些行就可以了.最多车的个数就是min(n,m);答案就是C(max(n,... 阅读全文
摘要：
【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1001【题意】在这里写题意【题解】abcd = a*p^3+b*p^2+c*p^1+d = a*(p^3-1)+b*(p^2-1)+c*(p-1... 阅读全文
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6103【题意】给出一串字符串，从中选出两个不重叠的字符串，使得两个字符串的距离和 #define ll long longusing namespace std;const int MAXN = 5000+... 阅读全文
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6106【题意】给出选 A,B,C,AB,AC,BC,ABC 课程的学生，其中 AB 是 A 和 B 都选….，确定该班级的人数，给出的数据中有一些数错误的，但保证一组正确答案，输出最多的班级的人数【题解】除... 阅读全文
摘要：
【链接】h在这里写链接【题意】给出一个序列，求2~n每一个数,下标不是这个数倍数的最大值是什么？【题解】把a数组从大到小排序.每个位置i,逆序枚举b数组,找到第一个对应下标不是i的倍数的,直接输出【错的次数】0【反思】在这了写反思【代码】#include #define ll long long#d... 阅读全文
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6156【题意】已知函数f(x, k)，如果10进制数x在k进制下是个回文数，那么f(x, k)值为k，否则为1现给出l, r, x, y, 求出∑∑f(i, j) (l#define int long l... 阅读全文
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6165【题意】一张有向图，n个点，m条边，保证没有重边和自环。询问任意两个点能否满足任何一方能够到达另外一方。【题解】用Tarjan算法,先把有向图的强连通分量缩成一个点,缩完点之后,剩下的就是一张有向无环... 阅读全文
摘要：
【Link】:http://codeforces.com/problemset/problem/117/C【Description】 问你一张图里面有没有一个三元环,有的话就输出。 【Solution】 O(N2)写个图的遍历就行; 主程序里的for循环,是防止多个连通块. 【... 阅读全文
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6140【Description】 等价于告诉你有n个物品,每个物品的价值为-a[i]或a[i],或者这个物品可以看成两个物品一个为a[i]另外一个为-a[i]; 问你能不能达到物品价... 阅读全文