原创 CCF 通信網絡 100分

試題編號: 201709-4 試題名稱: 通信網絡 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   某國的軍隊由N個部門組成,爲了提高安全性,部門之間建立了M條通路,每條通路只能單向傳遞信息,即一條從部門a到

原创 CCF 再賣菜 100分

關於怎麼從40分---->70分----->100分,我在代碼裏面的註釋部分都寫明瞭。 問題描述   在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。   第一天,每個商店都自己定了一個正整數的價格。店主們希望

原创 CCF 棋盤評估 100分

試題編號: 201803-4 試題名稱: 棋局評估 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   Alice和Bob正在玩井字棋遊戲。   井字棋遊戲的規則很簡單:兩人輪流往3*3的棋盤中放棋子,Al

原创 CCF 交通規劃 100分

試題編號: 201609-4 試題名稱: 交通規劃 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   G國國王來中國參觀後,被中國的高速鐵路深深的震撼,決定爲自己的國家也建設一個高速鐵路系統。   建設高

原创 洛谷 P1396 營救 (用kruskal)

題目背景 “咚咚咚……”“查水錶!”原來是查水錶來了,現在哪裏找這麼熱心上門的查表員啊!小明感動的熱淚盈眶,開起了門…… 題目描述 媽媽下班回家,街坊鄰居說小明被一羣陌生人強行押上了警車!媽媽豐富的經驗告訴她小明被帶到了 t 區,而自己在

原创 CCF 壓縮編碼 100分

試題編號: 201612-4 試題名稱: 壓縮編碼 時間限制: 3.0s 內存限制: 256.0MB 問題描述: 問題描述   給定一段文字,已知單詞a1, a2, …, an出現的頻率分別t1, t2, …, tn。可以用01串給這些

原创 windows10安裝tensorflow[解決版本問題帶來的DDL load fail 找不到指定的模塊]

首先我們先來安裝一下,下面的版本我已經試過了,沒有問題,我之前因爲版本比匹配問題,一直出現DDL load fail錯誤。 第一步:安裝Anaconda anaconda安裝鏈接:https://mirrors.tuna.tsinghua

原创 洛谷P1441 砝碼稱重

題目描述 現有n個砝碼,重量分別爲 aia_iai​,在去掉 mmm 個砝碼後,問最多能稱量出多少不同的重量(不包括 000)。 請注意,砝碼只能放在其中一邊。 輸入格式 第 111 行爲有兩個整數 nnn 和 mmm,用空格分隔。 第

原创 CCF 模板生成系統 100分

問題描述   成成最近在搭建一個網站,其中一些頁面的部分內容來自數據庫中不同的數據記錄,但是頁面的基本結構是相同的。例如,對於展示用戶信息的頁面,當用戶爲 Tom 時,網頁的源代碼是   而當用戶爲 Jerry 時,網頁的源代碼是   這

原创 配置服務器的可視化界面(Tomcat+MYSQL+Java Web)

1. 購買服務器,可以選擇騰訊雲學生服務器,10元/月。阿里雲也可以,我就是阿里雲,也有學生版的。 網址:https://cloud.tencent.com/ 2. 安裝xShell,連接服務器。 3. 下載寶塔linux面板:http

原创 洛谷 P1040加分二叉樹

題目傳送門:https://www.luogu.com.cn/problem/P1040 1. 這個題的求最大加分二叉樹的過程,類似石子合併問題。 因爲是1.2.3.4...n是中序遍歷,所以當以k爲某子樹根時,1~k-1構成左子樹,k+

原创 洛谷 P1622 釋放囚犯

題目傳送門:https://www.luogu.com.cn/problem/P1622 轉換爲石子的合併問題。 區間DP+四邊形優化。 #include<iostream> #include<set> using namespace

原创 CCF 無線網絡 100分

題目傳送門:http://118.190.20.162/view.page?gpid=T7 先記錄座標,然後把座標轉換爲點,然後BFS模板+對新增中轉路由器數量的限制(55行~65行)。 有了 對新增中轉路由器數量的限制 會導致有些路走不

原创 洛谷 P1808 單詞分類

題目傳送門:https://www.luogu.com.cn/problem/P1808 非常有技巧的一個題,先試用sort函數將輸入的字符串排序,然後把排序後的字符串放入set集合中(借用set集合的去重),最後set中元素的個數就是答

原创 洛谷 P2307 迷宮

題目傳送門:https://www.luogu.com.cn/problem/P2307 題目思路: 1. 判斷是否有環,如果有環,則不符合條件 2. 如果沒有環,判斷圖是否是連通圖, 3. 如果不是連通圖,則不符合條件,否則符合條件。