原创 3285 轉圈遊戲
題目描述 Description n 個小夥伴（編號從 0 到 n-1）圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n-1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第 1 號位置，……
2020-07-03 19:53:48
原创 1792 分解質因數
題目描述 Description 編寫一個把整數N分解爲質因數乘積的程序。 輸入描述 Input Description 輸入一個整數 N 輸出描述 Output Description 輸出 分解質因數 。
2020-07-03 19:10:44
原创 4511 信息傳遞
題目描述 Description 有個同學（編號爲 1 到）正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象，其中，編號爲的同學的信息傳遞對象是編號爲的同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人
2020-02-23 07:01:39
原创 4768 跳石頭
題目描述 Description 一年一度的“跳石頭”比賽又要開始了！ 這項比賽將在一條筆直的河道中進行，河道中分佈着一些巨大岩石。組委會已經選擇好了兩塊岩石作爲比賽起點和終點。在起點和終點之間，有N塊岩石（不含起點和終點的岩石
2020-02-23 07:01:39
原创 3728 聯合權值
題目描述 無向連通圖G 有n 個點，n - 1 條邊。點從1 到n 依次編號，編號爲 i 的點的權值爲W i ，每條邊的長度均爲1 。圖上兩點( u , v ) 的距離定義爲u 點到v 點的最短距離。對於圖G 上的點對( u, v)
2020-02-23 07:01:39
原创 1068 烏龜棋
題目背景 小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。 題目描述 烏龜棋的棋盤是一行N個格子，每個格子上一個分數（非負整數）。棋盤第1格是唯一的起點，第N格是終點，遊戲要求玩家控制一個烏龜棋子從起點出發走到終點。 烏龜棋中M
2020-02-23 07:01:39
原创 1001 舒適的路線
題目描述 Description Z小鎮是一個景色宜人的地方，吸引來自各地的觀光客來此旅遊觀光。 Z小鎮附近共有 N(1<N≤500)個景點（編號爲1,2,3,…,N），這些景點被M（0<M≤5000）條道路連接着，所有道路都是雙向
2020-02-23 07:01:39
原创 1015 計算器的改良
題目描述 Description NCL是一家專門從事計算器改良與升級的實驗室，最近該實驗室收到了某公司所委託的一個任務：需要在該公司某型號的計算器上加上解一元一次方程的功能。實驗室將這個任務交給了一個剛進入的新手ZL先生。爲了很好
2020-02-23 07:01:39
原创 3731 尋找道路
題目描述 Description 在有向圖G中，每條邊的長度均爲1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件： 1．路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 2．在滿足條件1的情況下
2020-02-23 07:01:39
原创 3411 洪水
題目描述 Description 小浣熊鬆鬆和朋友到野外露營，沒想到遇上了π年一次的大洪水，好在鬆鬆是一隻愛觀察的小浣熊，他發現露營地的地形和洪水有如下性質： ①露營地可以被看做是一個N*M的矩形方陣，其中左上角座標爲(1,
2020-02-23 07:01:39
原创 1200 同餘方程
題目描述 Description 求關於 x 同餘方程 ax ≡ 1 (mod b)的最小正整數解。 輸入描述 Input Description 輸入只有一行，包含兩個正整數 a, b，用 一個 空格隔
2020-02-23 07:01:39
原创 1039 數的劃分
題目描述 Description 將整數n分成k份，且每份不能爲空，任意兩種劃分方案不能相同(不考慮順序)。 例如：n=7，k=3，下面三種劃分方案被認爲是相同的。 1 1 5 1 5 1 5 1 1 問有多少種不
2020-02-23 07:01:39
原创 3290 華容道
題目描述 Description 小 B 最近迷上了華容道，可是他總是要花很長的時間才能完成一次。於是，他想到用編程來完成華容道：給定一種局面，華容道是否根本就無法完成，如果能完成，最少需要多少時間。 小 B 玩的華容道與經典的華容
2020-02-23 07:01:39
原创 3287 貨車運輸
題目描述 Description A 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重
2020-02-23 07:01:39
原创 P1032 字串變換
題目描述 已知有兩個字串 A, B 及一組字串變換的規則（至多6個規則）: A1 -> B1 A2 -> B2 規則的含義爲：在 A＄中的子串 A1 可以變換爲 B1、A2 可以變換爲 B2 …。 例如
2020-02-23 07:01:39