原创 Manacher算法 求最長迴文子串 ACM模板

Manacher 求最長迴文子串 ACM模板 C++ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using nam

原创 HDU 1875 暢通工程再續 Kruskal

暢通工程再續 http://acm.hdu.edu.cn/showproblem.php?pid=1875 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768

原创 kuangbin帶你飛 專題1-23 題單

kuangbin大神,對於打過ACM比賽的ACMer,無人不知無人不曉。 在此,附上vjudge平臺上一位大神整理的[kuangbin帶你飛]專題目錄鏈接。 [kuangbin帶你飛專題目錄1-23] : https://vjud

原创 最大子樹和模板

最大子樹和 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; void add(

原创 藍橋杯試題 算法訓練 相鄰數對 畫圖

試題 算法訓練 相鄰數對 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式   輸入的第一行包含一個整數n,表示給定整數的個數。

原创 藍橋杯試題 算法訓練 奇異的蟲羣

試題 算法訓練 奇異的蟲羣 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   在一個奇怪的星球上駐紮着兩個蟲羣A和B,它們用奇怪的方式繁殖着,在t+1時刻A蟲羣的數量等於t時刻A蟲羣和B蟲羣數量之和,t+1

原创 藍橋杯2020年4月模擬賽部分試題

藍橋杯2020年4月模擬賽部分試題 問題描述 小明和朋友們一起去郊外植樹,他們帶了一些在自己實驗室精心研究出的小樹苗。 小明和朋友們一共有n個人,他們經過精心挑選,在一塊空地上每個人挑選了一個適合植樹的位置,總共n個。他們準備把自

原创 R數據源導入

鍵盤輸入 > mydata <- data.frame(age = numeric(0), + gender = character(0), + weight = numeric(0)) > mydata <- edit(myda

原创 藍橋杯試題 算法訓練 Have You Ever Heard About the Word?

試題 算法訓練 Have You Ever Heard About the Word? 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   一個字符串的子串是該字符串的一段連續子序列,如bca是abcabc的

原创 數學建模第一次模擬

問題一: 合理性: 該模型採用半模擬循環計算的方法,把到達L天的病例從可以引發直接傳染的基數中去掉,並且通過數據求出了平均每個病例每天可傳染的人數K,使得求出的預測曲線增長初期較大,後期逐漸變小,並沒有出現無限增長不符實際的情況

原创 第二屆“傳智杯”全國大學生IT技能大賽(決賽)部分題解

傳送門 題目描述 傳智專修學院裏有 n 棟教學樓,有 m 條雙向通行道路連接這些教學樓,不存在重邊和自環。每條道路都有一定的長度,而且所有教學樓之間都可以直接或者間接的通過道路到達。我們可以很容易的求出這些教學樓之間的最短路。 爲

原创 藍橋杯2020年4月模擬賽

藍橋杯2020年4月模擬賽 問題描述 小明和朋友們一起去郊外植樹,他們帶了一些在自己實驗室精心研究出的小樹苗。 小明和朋友們一共有n個人,他們經過精心挑選,在一塊空地上每個人挑選了一個適合植樹的位置,總共n個。他們準備把自己帶的樹

原创 R語言基本圖形

R語言基本圖形 條形圖 > install.packages("vcd") > library(vcd) > barplot(c(1, 2, 4, 2, 6, 4, 3, 5)) > barplot(c(1, 2, 4, 2

原创 藍橋杯試題 算法訓練 小X的暑假作業

試題 算法訓練 小X的暑假作業 資源限制 時間限制:1.0s 內存限制:128.0MB 問題描述   小X的作業是老師給他佈置的,題目很簡單,求出第N個斐波那契數 mod P的值。小X怎麼想也想也想不出來,只好求助於你了。 輸

原创 dfs全排列模板

dfs全排列模板 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int num[10]; bool vis[10