ICDI的博客

#include #include #include #include #include #include using namespace std; int List[15]; vectorit; vector > it_sum;//还可以这样用，长知识了 int flag=0; int n; void DFS(int cur,int t) {     if

#include #include #include #include #include using namespace std; struct Node {     int x;     int y; }node[10]; struct Ans {     double goal;     int i; }ans[41000]; //i为全排列中的编号，goal为得

这道题我们先来想一想:             在现实生活中，你去买东西，有找零钱找你100的吗？？没有！！             那么我们可以试着从卖家出发考虑问题，把小于最大面值的所有情况枚举出来 int re[41][2]={     //第一个数表示找的零钱，第二个数表示需要的最少的硬币                   {0,0},              

#include #include const int maxn=100000+10; int a[maxn]; using namespace std; int find(int x) {     if(x==a[x])         return x;     int temp;     temp=a[x];     a[x]=find(temp);//路径压缩  

注意这答题的答案并不唯一 解释见图 #include #include using namespace std; int a[10005]; int ans[10005]; void compute(int l,int r)//  l和r 是在数组中的位置 {     int p,q;     p=l;     if(r-l==1||r==l||r     else