原创 CCF認證201509-4高速公路

原題鏈接 CCF認證201509-4高速公路 解題思路 最強連通子圖[Tarjan算法] dfn[u]爲節點u的次序編號(時間戳) low[u[爲u或u的子樹能夠追溯到的最早的棧中節點的次序號 當dfn[u]=low[u]時,以

原创 CCF認證201503-4網絡延時

原題鏈接 CCF認證201503-4網絡延時 思路   題目中並沒有區分主機和交換機,所有可以把他們當成是一樣的。還有需要注意的是,將樹進行雙向的存儲。   樹的直徑:樹中任意兩點距離的最大值   求法: 從樹的任意一點y,通過B

原创 CCF認證 201703-3Markdown

題目鏈接 CCF認證 201703-3Markdown 思路 採用正則表達式,會讓題目簡化很多 思路來源於博主[richenyunqi] 代碼 #include<bits/stdc++.h> using namespace std

原创 CCF認證201409-4最優配餐

原題鏈接 CCF認證201409-4最優配餐 解題思路 將所有的店家同時入隊列。BFS,誰先到算誰的 代碼 #include <bits/stdc++.h> using namespace std; int cnt[1010][1

原创 CSP 俄羅斯方塊

原文鏈接 我的個人博客 原題鏈接 俄羅斯方塊 思路 用4*4的圖案,從上到下,覆蓋在15*10的遊戲區間。模擬方塊下降的過程,當不能再往下時,更新遊戲區間,然後輸出。 爲了解決新落下的方塊最下面有空行的問題,在遊戲區間的最下面補上

原创 CSP 窗口

原文鏈接 我的個人博客 原題鏈接 窗口 思路 給定一個點,很容易判斷是否屬於某個窗口。在這裏,用結構體存放窗口的信息,包括窗口id和窗口排列的優先級,用z值的大小表示,z值越大,就越排在vector的前面。 從最上面的窗口開始判斷

原创 eclipse 下載並配置maven

原文鏈接 我的個人博客 maven的下載 到官網:http://maven.apache.org/download.cgi 請選擇最新的版本下載 解壓後,再新建一個倉庫目錄。如下圖 配置相應的環境變量 右鍵“計算機”,選擇“屬

原创 Eclipse創建Maven項目報錯:Could not calculate build plan 且目錄不完整

原文鏈接 我的個人博客: 錯誤描述 新建了一個maven項目,但是遇到了這樣的錯誤。 遇到這種錯誤也就算了。居然目錄結構還是不完整的。 就只有src、target和一個pro.xml文件。 問題解決 第一步就是查看自己的mav

原创 啓動eclipse時彈出Failed to load the JNI shared library

原文鏈接 我的個人博客:https://jiangfang.wangxinshuo.cn/?p=466 相關鏈接分享 eclipse鏈接: 鏈接:https://pan.baidu.com/s/1pLlERjZ1Gzh_BBH0

原创 Eclipse 簡單的servlet測試出現405錯誤

原文鏈接 歡迎訪問我的個人博客:https://jiangfang.wangxinshuo.cn/?p=473&preview=true 錯誤描述 今天是JavaEE上課的第一天,跟着老師做。這都是一路報錯。 但是有錯誤總是好的,

原创 Lambda 表達式

原文連接:我的個人博客 Lambda 表達式(lambda expression)是一個匿名函數,Lambda表達式基於數學中的λ演算得名,直接對應於其中的lambda抽象(lambda abstraction),是一個匿名函數,即沒有函

原创 CCF認證 小明種蘋果續

題目鏈接 小明種蘋果 思路 兩大坑點: 一顆蘋果樹可能進行多次疏果。只要當前蘋果樹上蘋果的值大於輸入的那個正數的值,就表示發生了落果。 當蘋果樹只有三棵時,且均有落果,則E爲3,不是1。斯認爲這個很不科學,就應該是1。不過寫1只能