ACM暑期集訓32

題目**傳送門

組隊訓練賽第四場

a水題，少看乙個單詞wa了六次~~

#include#include#include#include#includeusing namespace std;

char a[200];
int main()
return ans;
}int main()

有一點物理運動學的知識

先算出他所需垂直方向上的速度，如果大於v，那麼久不符合題意，小於時即可算出水平方向的分速度，即可求出時間再比較即可

#include #include #include using namespace std;

int l[105],r[105];
double v[105];
int main()
double b=fabs(sum1/x);
if(b>v)
double a=sqrt(v*v-b*b);
double t=x/a;
if(t>2*x/v)
printf("%.3lf\n",t);
}return 0;
}

可以算出結果是乙個對勾函式，求導列舉最值旁邊的整數求最小值即可

#include #include #include using namespace std;

int main()
else 
printf("%.3lf\n",ans);
}return 0;
}

分析 dp[i][j] 表示第i行第j點陣圖塗藍色的方案數 那麼這個dp方程就是 f[ i ][ j ] += f[ i+1 ][ k ]（0<=k<=j）。

可以事先處理一下邊界

#include#include#include#include#includeusing namespace std;

int n,m;
char s[35][35];
long long dp[50][50];
int l[35],r[35];
int main()
if(s[i][j]=='r')r[i]=min(r[i],j-1);
}if(r[i]=1;i--)}}
long long ans=0;
for(i=0;i<=m;i++)ans+=dp[1][i];
printf("%lld\n",ans);
}return 0;
}

ACM暑期集訓2

今天主要學習了線性dp和揹包問題以及快速冪。1.整數快速冪 這個直接粘上 int qpow int x,int n res res res n n 1 return ans 2.矩陣快速冪 主要就是將整數快速冪的乘法運算換做矩陣的乘法 下面的 是方陣的快速冪 const int n 10 int t...

ACM暑期集訓4

今天主要學習了線段樹，樹狀陣列，st表，差分，分塊和樹剖 好吧，這個已經沒聽懂了 1.線段樹 線段樹涉及許多應用和思想，以下是今天所學 線段樹主要用於處理一段連續區間的插入,查詢,統計,查詢等操作。複雜度 設區間長度是n,所有操作的複雜度是logn級別。性質 線段樹是平衡的2叉樹,最大深度logn ...

ACM暑期集訓5

今天主要學習力圖論基礎和最短路徑 1.圖論基礎 1 鄰接矩陣存圖 w i j 表示以ij為頂點的邊的權值 const int n 105,inf 9999999 int dis n w n n vis n n,m 鄰接矩陣存圖 for int i 1 i n i for int i 0 i2 鄰接表...