论菜鸟的自我修养。。。

传送门 ：hdu5878题意：给出m个区间 （L,R），求出从L处的数左往右取模至R的答案；思路：用优先队列求出一个数向右的第一个比他小的值，在求答案的时候就可以直接跳转到比他小的值。因为在和它取模之后，再和比它大的值取模是没有意义的。建立链表 的思想#include #include #i

HDU 5876题意：给一个无向图以及一个点s，求在其补图点 s 到其他n-1个点的最短距离解：利用原图求补图上的最短路，bfs遍历，U到 与U的不邻接的点的边即为补图的一条边，可以直接计算出 到这些不邻接的点距离，dis[v']=dis[u]+1;然后将这些不邻接的点加入队列，继续寻找，用两个集合，，一个记录不邻接的点，一个记录没有用过的点#include #include #

HDU 5877#include #include #include #include #include #include #include #include using namespace std;const int maxn = 100010;#define LL long longLL n,k,a[maxn],ans;map mp;vector sons[

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5873Problem DescriptionA mysterious country will hold a football world championships---Abnormal Cup, attracting football teams and fans

HDU 5874或者：Nero搞出了一个结论: nn个点的图, 要求有尽量多的边, 并且不存在三元环. 这个边数就是mm的下界.对于一个nn个结点的没有三元环的图, 边数最大的就是完全二分图. 于是答案就是\lfloor \frac{n}{2} \rfloor \cdot \lceil\frac{n}{2} \rceil⌊​2​​n​​⌋⋅⌈​2​​

#1383 : The Book List题意：给你一些书及书归类，叫你画出一棵书的整理树分析：模拟样例输入#include #include #include #include #include #include #include #include #include #include #include using namespace std;const