省賽選拔賽 個人賽第一場

rank 6，一共ac了6題，其中5道1y。

感覺這場比賽打得還可以，能出的題都出了，就是一開始選題出現了問題，先去做了dp，導致很多水題出的晚了，時間上佔了劣勢，好在前5道題ac的題都是1y，沒有很多罰時。ac6題之後，看其他題都沒什麼思路，與學長們在知識儲量上的劣勢馬上表現出來了，學長們繼續打**、出題，我只剩翻書、刷榜了，一直到結束。

a：poj 2385

接蘋果的題，是個dp。思路比較好想，27分鐘1y。

#include

#include
#include
using
namespace
std;
const
int maxn=1010;
int a[maxn];
int d[maxn][35][2];
int main()
else d[i][j][0]=d[i+1][j][0]+(a[i]==0),d[i][j][1]=d[i+1][j][1]+(a[i]==1);}}
for(int i=0;i<=w;++i)
ans=max(ans,d[0][i][0]);
printf("%d\n",ans);
}return
0;}

出了a題之後，看別人都a了好幾道別的題了，就馬上去做這道。

dfs判連通的題，模板題。44分鐘1y。

#include

#include
using
namespace
std;
const
int maxn=110;
const
int go[8][2]=,,,,,,,};
char g[maxn][maxn];
int m,n,a[maxn][maxn];
bool vis[maxn][maxn];
void dfs(int u,int v,int cnt)
}return;
}int main()
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
if(!vis[i][j]&&g[i][j]=='w')
cout
0;}

清完水題開始做的，最小生成樹的題，模板題，一開始忽略了，同結點之間可能有多條路徑wa了2次。97分鐘ac。

#include

#include
#include
using
namespace
std;
const
int maxn=1010;
const
long
long inf=0x3f3f3f3f;
long
long w[maxn][maxn],v[maxn];
long
long d[maxn];
int main()
for(int i=0;i0?0:inf);
for(int i=0;ilong
long x,m=inf;
for(int y=0;yif(!v[y]&&d[y]<=m) m=d[x=y];
v[x]=1;
for(int y=0;ycout
<1]0;}

水題。求小於等於當前數的數的個數。48分鐘1y。

#include

#include
using
namespace
std;
const
int maxn=10010;
int a[maxn];
int main()

大數相乘，套模板。57分鐘1y。

#include

#include
#include
#include
#include
#include
using
namespace
std;
struct big
long
long & operator (int k)
big operator * (big a)
while(temp[temp.len+1]) ++temp.len;
while(!temp[temp.len]) --temp.len;
if(!temp.len) temp.len=1;
return temp;
}};istream& operator >> (istream &in,big& b)
for(int i=b.len-1;i>0;i--)
b[b.len-i]=1000*(s0[4*(i-1)+k]-'0')+100*(s0[4*(i-1)+k+1]-'0')+10*(s0[4*(i-1)+k+2]-'0')+s0[4*(i-1)+k+3]-'0';
if(b.len==1&&!b[1]) b[0]=1;
return in;
}ostream& operator
<< (ostream &out,big& b)
int main()

水題，算利率。51分鐘1y。

#include

#include
#include
using
namespace
std;
const
int maxn=10010;
int a[maxn];
int main()

省賽選拔賽 個人賽第四場

rank 6。就出了一道題，還ce了一次。然後剩下的時間就一直不知道在幹什麼，總是來回換題想，沒看出來d題是個dp，當時仔細想想，肯定能出。b poj 3278 簡單bfs，一開始沒寫cstring標頭檔案ce了。23分鐘ac。include include include using namesp...

暑假集訓 個人賽第一場

g qin shi huang s national road system 題意是給你平面上n個點，每個點代表乙個城市，給你每個城市的人口，修n 1條路讓其連通。有法術可以讓其中免去其中一條路的費用。讓你求是的a b最大的時候的最小花費，其中a是免費的這條路連線的兩個城市的人口之和，b是需要花費的...

個人賽第一場解題總結

a 大王叫我來巡山吶 crawling in process.crawling failed time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice fzu 2167 descript...