杭州電子科技大學2018多校測試第一場

2022-03-07 04:32:45 字數 1102 閱讀 6207

打表規律題

#includeusing namespace std;

/*int work(int k)}}

}cout《貪心

/*第一反應感覺可以模擬貪心一下

處理完當前段必加答案之後感覺是dp

之後發現dp就會很麻煩

看題解發現貪心相關

*/#include#define n 1000005

using namespace std;

char ch[n];

struct nodea[n];

int n;

/*bool cmp(node a,node b)

*/bool cmp(node a, node b)

int main()

}ans+=nowans;

a[i].left=nowleft; a[i].right=nowright;

}sort(a+1,a+n+1,cmp);

preleft=a[1].left; preright=a[1].right;

for (int i=2; i<=n; i++)

printf("%d\n",ans*2);

}return 0;

}

排序

#include#define n 30005

using namespace std;

struct nodea[n];

int n;

bool cmp(node a,node b)

a[n],b[n];

int ans[n];

bool vis[n];

int n,m;

bool cmp(node a, node b)

else

int tmp=1;

for (int j=pre+1; j<=b[i].r; j++)

for (int j=b[i].l; j<=b[i].r; j++)

pre=b[i].r;}}

for (int i=1; iprintf("%d\n",ans[n]);

}return 0;

}

杭州電子科技大學ACM 1081

input input consists of several lines of integer numbers.the first line contains an integer n,which is the number of cases to be tested,followed by n ...

杭州電子科技大學acm 2010

problem description 春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的 水仙花數 是指乙個三位數,它的各位數字的立方和等於其本身,比如 153 1 3 5 3 3 3。現在要求輸出所有在m和n範圍內的水仙花數。input 輸入資料有多組,每組佔一行,...

杭州電子科技大學acm 2005

input 輸入資料有多組,每組佔一行,資料格式為yyyy mm dd組成,具體參見sample input 另外,可以向你確保所有的輸入資料是合法的。output 對於每組輸入資料,輸出一行,表示該日期是該年的第幾天。define crt secure no warnings include in...