打表規律題
#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...