2012暑假集訓內部測試賽3

線段樹+離散化  不離散化不知道會不會超時 一直re 可能n值沒有說的那麼小吧 題意有問題 按1w開陣列就re 按10w開就a了

view code

1 #include2 #include

3 #include4 #include5
using
namespace
std;
6#define n 100001
7int s[n*6],num,f[100011],po[100011][2];8
struct
node
9line[200011
];12
void build(int l,int r,int
w)13
19int m = (l+r)/2
;20     build(l,m,2*w);
21     build(m+1,r,2*w+1
);22}23
void add(int a,int b,int da,int l,int r,int
w)24
30int m = (l+r)/2;31
if(s[w]>0)32
37if(b<=m)
38         add(a,b,da,l,m,2*w);
39else
40if(a>m)
41             add(a,b,da,m+1,r,2*w+1
);42
else
4347}48
void search(int l,int r,int
w)49
55if(l==r)
56return;57
int m = (l+r)/2
;58     search(l,m,2*w);
59     search(m+1,r,2*w+1
);    60}
61bool
cmp(node a,node b)
6265
intmain()
6683         sort(line,line+2*n,cmp);    
84int te = line[0].num,g = 1;85
for(i = 0 ; i < 2*n ; i++)
8692
if(line[i].li>0)93
96else
97                 po[-line[i].li][1]=g;98}
99for(i = 1; i <= n ; i++)
100103         search(1,n,1
);104
for(i = 1; i <= n ; i++)
105if
(f[i])
106                 num++;
107         printf("
%d\n
",num);
108}
109return0;
110 }

dp 前乙個的1或者最高 到這乙個1或者最高 中間選乙個最優的

view code

1 #include2 #include3 #include

4 #include5
using
namespace
std;
6int
main()721
for(i = 2; i <= n ; i++)
2233
if(dp[n][1]>dp[n][a[n]])
34         printf("
%.6lf\n
",dp[n][1
]);35
else
36         printf("
%.6lf\n
",dp[n][a[n]]);37}
38return0;
39}40

模擬 這題wa慘了 最後兩分鐘交對 好險。。

x不能為負值 就算最後有符合的負值也是輸出-1 考慮兩種情況x為0或者不為0的情況

view code

1 #include2 #include

3int
main()
417         scanf("
%lld
", &k);
18for(j = 1; j <= n ; j++)
1930
else
31                 stack[top++] =a[j];32}
33         top--;
34if(stack[top]==k)
3539         top = 200;40
for(j = 1; j <= n ; j++)
4147
else
48if(b[j]==0)49
58                 stack[top++] =x;        59}
60else
61                 stack[top++] =b[j];62}
63         top--;
64if(!f[top]&&stack[top]==k)
6569
if(f[top]&&k-stack[top]>0
)70             printf("
%lld\n
",k-stack[top]);
71else
72             printf("
-1\n");
73}74return0;
75 }

2012春季ACM內部測試賽3

a 題意是給定乙個n m的矩形，初始顏色都為0 代表一種顏色 然後給你乙個r c的矩形刷子可以講r c內部的顏色0或者是1變為相反色 注意一共有0,1兩種顏色，他倆互為相反色 對於每乙個出現的1，可定會至少被刷過一次，我們只要很據目標矩陣統計，遇到1是時就將r c的大小的矩陣進行翻轉，如果出現i r...

SDUT 2012春季ACM內部測試賽5

a題 字串問題 就是給定字典。然後查詢錯誤。分三種情況 letterletterletterketter letterlettre 然後判斷。之前做過類似的一道題目，1y.比賽時，隊長負責的題目，也是果斷1y.厲害。view code include include include include ...

JavaScript內部測試題

某人想通過乙個招聘 發布自己的求職資訊，在發布資訊之前需要註冊成為這個招聘 的會員。註冊資訊包括使用者名稱 密碼 性別 出生日期以及電子郵件。在註冊之前，要閱讀會員協議，只有同意遵守會員協議才可以進行註冊。要求 1 使用者名稱不能為空 2 密碼和確認密碼不能為空，密碼長度不能小於6位 3 出生日期必...