騰訊刷題 假期

由於業績優秀，公司給小q放了 n 天的假，身為工作狂的小q打算在在假期中工作、鍛鍊或者休息。他有個奇怪的習慣：不會連續兩天工作或鍛鍊。只有當公司營業時，小q才能去工作，只有當健身房營業時，小q才能去健身，小q一天只能幹一件事。給出假期中公司，健身房的營業情況，求小q最少需要休息幾天。

輸入描述:

第一行乙個整數 表示放假天數

第二行 n 個數 每個數為0或1,第 i 個數表示公司在第 i 天是否營業

第三行 n 個數 每個數為0或1,第 i 個數表示健身房在第 i 天是否營業

（1為營業 0為不營業）

輸出描述:

乙個整數，表示小q休息的最少天數

輸入例子1:

4

1 1 0 0

0 1 1 0

通過題意，我們了解到，當小q在當天工作時，前一天一定是在鍛鍊或者休息；當小q當天鍛鍊時，前一天一定是在工作或者休息，於是可以用動態規劃來完成，首先使用乙個二維陣列來存放前幾天最多工作或者鍛鍊的天數，一次來不斷累加，最後求出小q最多不休息的天數，減去即可得到最少休息天數。

#include #include #include using namespace std;

#define inf 0x3f3f3f3f
int work[100001], sport[100001], dp[100001][2];
int main()
for(i = 1;i <= n;i++)
for(i = 1;i <= n;i++)
printf("%d\n", n-max(dp[n][0], dp[n][1]));
return 0;
}

騰訊刷題 逛街

小q在週末的時候和他的小夥伴來到大城市逛街，一條步行街上有很多高樓，共有n座高樓排成一行。小q從第一棟一直走到了最後一棟，小q從來都沒有見到這麼多的樓，所以他想知道他在每棟樓的位置處能看到多少棟樓呢？當前面的樓的高度大於等於後面的樓時，後面的樓將被擋住 輸入描述 輸入第一行將包含乙個數字n，代表樓的...

假期刷題 計網基礎

2021.01.13 1.在無雜訊情況下，若某通訊鏈路的頻寬為3khz 採用4個相位。每個相位具有4種振幅的qam調製技術，則該通訊鏈路的最大資料傳輸速率是？考查對奈氏準則和夏農定理，這是通訊工程的理論。軟體可忽略。奈奎斯特 在無雜訊情況下，碼元速率極限值b與通道頻寬的關係 b 2 h baud 奈...

假期刷題 資料庫

2021.01.13 1.mysqldump 備份，還原，按條件匯出，匯入，匯出表 mysqladmin 用於執行管理性操作 2.檔案系統不能解決資料冗餘和資料獨立性問題，而資料庫系統可以解決 3.關係資料模型用來表示資料之間聯絡的是主鍵 關係資料模型用來表示關係之間聯絡的是外來鍵 exec 是sq...