天道酬勤

hdu5916题目给两个数n，k（1<= k < 2*k <=n），然你构造一组1-n数列，使得相邻两数gcd的和为所有排列可能中的第k小个排列思路相邻的互质，不动的话就是k=1，所以把偶数凑一起，凑几个就是第几小，把它们放到1与2之间。代码#include <cstdio> #include <iostream> #include <algorithm> #include <cstring>usi

hdu5917题目给你一个无向图，问图中有多少个符合条件的集合？条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7思路Ramsey定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。 该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任意着色，必然至少存在一个红色边三角形，或蓝色边三角形。超过6就用定理 3-5就枚举所有情况来判断。代码#incl

51node1476题目中文题目思路先假设所有的？都是），记s是前缀和，遇到（+1，遇到）-1，如果s小于0，那么表示必须要有变化了，而且这样之前累计的？最多，取优先队列中存的最小的从右括号变到左括号的值，并且s+=2即可。代码#include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<cmath>