20181221第二週周訓題

第二週題單訓練時間：2018/12/21-2018/12/28 author:wlxsq Problem List BZOJ5027:數學題Click me BZOJ1977:次小生成樹Click me

第二週題解訓練時間：2018/12/21-2018/12/28 好吧，沒時間寫題解，思路都有。還好，題目不難，所以靠你們自己咯。 Problem List BZOJ5027:數學題Click me 擴充套件

大大走格子有一個h行w列的棋盤，裡面有一些格子是不能走的，現在要求從左上角走到右下角的方案數。 Input 單組測試資料。第一行有三個整數h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盤的行和列，還有不能走的格子的數目。接下來n行描述格子，第i行有

大大走格子有一個h行w列的棋盤，裡面有一些格子是不能走的，現在要求從左上角走到右下角的方案數。 Input 單組測試資料。第一行有三個整數h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盤的行和列，還有不能走的格子的數目。接下

blog:https://www.cnblogs.com/Robin20050901/p/10137467.html 青蛙的約會 https://www.cnblogs.com/Robin20050901/p/10136325.html 不要62 https://www.cnblo

1.‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬ 哪個選項不能正確引用turtle庫進而使用setup()函式？‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬

第一週題解訓練時間：2018/12/14-2018/12/21 author:wlxsq Problem List BZOJ4300: 絕世好題 Problem link Bailian1308: Is It

--------------------------------------------------中文翻譯-------

這一週的程式設計題是需要你在課程所給的時鐘程式的基礎上修改而成。但是我們並不直接給你時鐘程式的程式碼，請根據視訊自己輸入時鐘程式的Display和Clock類的程式碼，然後來做這個題目。我們需要給時鐘程式加上一個表示秒的Display，然後為Clock增加以

格式錯誤，後來發現缺了個endl。題目網址：http://acm.hdu.edu.cn/showproblem.php?pid=2000 #include <iostream> using namespace std; void swi(char &a, char

問題連結：https://vjudge.net/problem/HDU-1002 問題簡述：求A+B的和，A和B的位數不會超過1000位。 Get：進行高精度運算。用兩個字元陣列接收A和B，再用兩個整型陣列接收字元陣列，兩個整型陣列相加，若位數相加大於10，則進一位，當前位減10（因

問題連結：https://vjudge.net/problem/HDU-1061 問題簡述：求n的n次方的個位數。 Get：可以用快速冪，也可以找規律。方法一：找規律相關連結：https://blog.csdn.net/feynman1999/article/details/

問題連結：https://vjudge.net/problem/HDU-1019 問題簡述：第一行輸入n，接下來有n個測試例項，每一個測試例項先輸入一個數字，代表接下來要輸入幾個數字，求這幾個數字的最小公倍數。（不包括每一個測試例項的第一個數字） Get：兩個數的最小公倍數等於（這兩

問題連結：https://vjudge.net/problem/HDU-1013 問題簡述：求數根。（個位的累加） Get：有兩種方法： 1.硬剛（求得每個位上的數，再相加，再判斷） AC程式碼： #include <string> #include <io

問題連結：https://vjudge.net/problem/HDU-2046 Get：這是一道遞推求解題，n規模的格子只能從n-1和n-2得來，n-1的時候增加一個格子，只能豎著放，n-2的時候增加兩個格子，只能橫著放（如果豎著放，就跟n-1的時候重複了）。所以f(n)=f(n-1)

問題連結：https://vjudge.net/problem/HDU-2044 Get：這是一道遞推求解的題目，可能的路線數是斐波那契數列，只不過前幾項不同:f(0)=0,f(1)=1,f(2)=2,f(3)=3.後面的值由f(n)=f(n-1)+f(n-2)可以求出。需要注意的是，輸

問題連結：https://vjudge.net/problem/CodeForces-1A 問題簡述：有一個矩形廣場，規模是n*m，現在要用邊長為a的正方形花崗岩石鋪滿廣場，問至少需要多少塊？ Point：數字範圍是1 ≤ n, m, a ≤ 10^9，所以用__int64或lon

第二週了。。。又刷了一週，這周明顯感覺刷起來更順了，加油！！！！ Pascal’s Triangle 英文描述： Given numRows, generate the first numRows of Pascal’s triangle. 例子：

題：時間換算（5分）題目內容： UTC是世界協調時，BJT是北京時間，UTC時間相當於BJT減去8。現在，你的程式要讀入一個整數，表示BJT的時和分。整數的個位和十位表示分，百位和千位表示小時。如果小時小於10，則沒有千位部分；如果小時是0，則沒有百位部分

1時間換算（5分）題目內容： UTC是世界協調時，BJT是北京時間，UTC時間相當於BJT減去8。現在，你的程式要讀入一個整數，表示BJT的時和分。整數的個位和十位表示分，百位和千位表示小時。如果小時小於10，則沒有千位部分；如果小時是0，則沒有百位部分；如果分小於10分，需要保留十位上的