原创 PAT甲級-1072-Gas Station（Dijkstra算法+最短路徑）
A gas station has to be built at such a location that the minimum distance between the station and any of the resid
2020-07-03 08:39:23
原创 PAT甲級-1003-Emergency（dfs+最短路徑）
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several sc
2020-07-03 07:51:18
原创 第十屆藍橋杯-C(b組)-試題 H: 等差數列(歐幾里得算法)
【問題描述】 數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列，只記得其中 N 個整數。 現在給出這 N 個整數，小明想知道包含這 N 個整數的最短的等差數列有 幾項？ 【輸入格式】 輸入的第一行包含一
2020-07-03 07:51:08
原创 ccf csp-201312-4-有趣的數（動態規劃）
原試題點擊此處 動態規劃思想： 往某一位上填數字時，取決於上一位的正確填寫。 一步對，纔有可能步步對，而一步錯，則步步錯。 動態規劃過程模擬： ①每填寫一位數字，都有可能形成一種狀態 Statei。 ②而每一個狀態 Statei
2020-07-03 07:51:08
原创 如何在dev cpp中使用c++11標準
1、選擇Tools->compiler options 2、選擇Settings->Code Generation 3、在Language standard中選擇ISO C++/ISO C++11
2020-07-03 07:51:08
原创 ccf csp-201809-4-再賣菜（dfs+剪枝）
原試題點擊此處 思路： d1存放第一天菜價，d2存放第二天菜價. 遞歸體————其中有 (d1[n-1] + d1[n] + d1[n+1]) /3 = d2[n] 所以d1[n+1] = 3 * d2[n] - d1[n-1]
2020-07-03 07:51:08
原创 第九屆藍橋杯-C(b組)-全球變暖(dfs)
標題：全球變暖 你有一張某海域NxN像素的照片，".“表示海洋、”#"表示陸地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四個方向
2020-07-03 07:51:08
原创 第十屆藍橋杯-C(b組)-試題 E: 迷宮(bfs)
【問題描述】 下圖給出了一個迷宮的平面圖，其中標記爲 1 的爲障礙，標記爲 0 的爲可以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角，出口爲右下角，在迷宮中，只能從一個位置走到這個它的
2020-07-03 07:51:08
原创 第九屆藍橋杯-C(b組)-明碼(十進制轉二進制)
標題：明碼 漢字的字形存在於字庫中，即便在今天，16點陣的字庫也仍然使用廣泛。 16點陣的字庫把每個漢字看成是16x16個像素信息。並把這些信息記錄在字節中。 一個字節可以存儲8位信息，用32個字節就可以存一個漢字的字形了。 把每
2020-07-03 07:51:08
原创 第八屆藍橋杯-C(b組)-方格分割(dfs+回溯)
標題：方格分割 6x6的方格，沿着格子的邊線剪開成兩部分。 要求這兩部分的形狀完全相同。 如圖：p1.png, p2.png, p3.png 就是可行的分割法。 試計算： 包括這3種分法在內，一共有多少種不同的分割方法。 注意：旋
2020-07-03 07:51:08
原创 PAT甲級-1087-All Roads Lead to Rome（Dijkstra算法+最短路徑）
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the rou
2020-07-03 07:51:08
原创 ccf csp-201903034-消息傳遞接口（隊列）
背景 消息傳遞接口（MPI）是一個並行計算的應用程序接口，常用於超級計算機、計算機集羣等環境下的程序設計。 題目 老師給了 T 份 MPI 的樣例代碼，每份代碼都實現了 n 個進程通信。這些進程標號從 0 到 n − 1，每個進程
2020-07-03 07:51:08
原创 PAT甲級-1033-To Fill or Not to Fill（貪心+圖解）
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a ca
2020-07-03 07:51:08
原创 第九屆藍橋杯-C(b組)-測試次數(dp動態規劃)
標題：測試次數 x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是：摔手機。 各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試，並且評定出一個耐摔指數來，之後才允許上市流通。 x星球有很多高聳
2020-07-03 07:51:08
原创 ccf csp-201409-4-最優配餐（bfs）
原試題點擊此處 本題求最少步數的解，採用bfs，可以參考ccf csp-201604-4-遊戲，是差不多的類型。 注意：對於某一地點的配餐數 以及 最終的配送距離，要用long long類型！(1<=n<=1000, d<=n^
2020-07-03 07:51:08