HGOI7 10集訓題解

今天開局狀態不行..noip2013day2的題..模擬賽輸入輸出打錯了….』w』，『w』在devc++下真的看不出來好嘛…然後果斷地爆了個零。

【題目描述】

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
void fff()
const
int maxn=101000;
int n,ans,minn;
int a[maxn];
int main()
ans=minn;
for (int i=1;i<=n;i++)
if(a[i]>a[i-1]) ans+=a[i]-a[i-1];}}
cout
0;}

先說我開局的思路。

這個是正解。

if(a[i]>a[i-1]) 

sta[i][0]=sta[i-1][1]+1
;else 
sta[i][0]=sta[i-1][0];
if(a[i]
sta[i][1]=sta[i-1][0]+1
;else 
sta[i][1]=sta[i-1][1];

突然斷電了…只儲存到這裡……那只好從這裡繼續打下去。

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
void fff()
const
int maxn=101000;
int n;
int a[maxn];
int sta[maxn][2],ans=0;
bool flag=true;//falg dizeng
int main()
sta[1][0]=sta[1][1]=1;
for (int i=2;i<=n;i++)
cout
<0],sta[n][1]);
return
0;}

接下來的內容可能會引起讀者的不適，請自行評判自己的承受能力再選擇是否接下去看。

tt=bx*120+by*4+i;//這裡的i是指方向，我們下面再講

#include 

#include 
#include 
#include 
#include 
#include 
using namespace std;
void fff()
const int maxn=40100;
int n,m,q,tot;
int h[maxn],to[maxn],nxt[maxn],w[maxn],dist[33][33],qx[1010],qy[1010],d[maxn];
bool map[35][35];
int mvx[4]=;
int mvy[4]=;
void add(int
x,int
y,int z)
void bfs(int sx,int sy,int bx,int by,int fx)
}++head;//出隊 
}if(fx==4) return;//沙雕防錯,如果不是預處理就不要下去了！！！
//這裡開始 建圖存邊 
for (int i=0;i<4;i++)
add(bx*120+by*4+fx,sx*120+sy*4+fx^1,1);//情況2：空格和目標點進行交換 
}int inq[maxn];
void spfa(int bx,int by)
}while (!quq.empty())}}
}int main()
}for (int i=1;i<=n;i++)
}while(q--)
bfs(sx,sy,bx,by,4);
spfa(bx,by);
int ans=1e7;
for (int i=0;i<=3;i++)
if(ans<1e7) printf("%d\n",ans);else
printf("%d\n",-1);}}

HGOI7 7集訓題解

今天這把題有點簡單，除了第二題數學方法沒想到之外，剩下的250草草收場。題目描述 include include include include include include include using namespace std void fff const int maxn 55 int be...

HGOI7 11集訓題解

首先宣告 由於今天一道題都沒有做出來 第一題只騙了30分 真的是題目太難 orz 所以以下的題目標程都是大佬提供的 題目描述 include include include include include define n 100100 using namespace std int n,k dou...

HGOI7 12集訓題解

講真今天又是cf的題，而且還難得一匹 又和昨天一樣爆零orz。我就是cf的搬運工 今天還是沒有表情包orz 題目描述 if a j 1 if dp l r a j 1 dfs a j 1 r include include include include include using namespac...