原创 【CF1369D】TediousLee(找規律遞推——計數)

傳送門 題目: 解題思路: 畫出leve1~5的圖形之後就可以發現,level[i]是由1個level[i-1]和2個level[i-2]再加一個根節點組成的,以level[4]爲例:紅色的爲level[3],綠色的爲le

原创 【web前端】table的border屬性解析(內聯樣式表和內部樣式表中的區別)

今天做實驗的時候被table的border屬性搞的眩暈(´・Д・)」特此總結一下。 (我不去學前端框架那些高級知識在糾結這些大作業用不到的基礎東西幹啥。。) 一、內部樣式表中內table的border屬性測試 代碼: <!DOCTYPE

原创 【HDOJ6071】Lazy Running(同餘最短路思想)

傳送門 題目: 四個點1,2,3,41,2,3,41,2,3,4順序連成環,給定相鄰兩點間的距離,問從222號點出發再回到222號點的所有路徑中,路徑長度不小於kkk的最小值。輸出這個最小值。1≤k≤1e181≤k≤1e181≤

原创 【同餘最短路】P3403+P2371+P2662+牛客4853D

同餘最短路經典問題總結同餘最短路經典套路P3403P2371P2662牛客練習賽60:D 同餘最短路經典套路 給定nnn個數,每個數都可以選多次(也可以不選),將所有選中的數相加。問最終能夠組成多少種不同的數或者不能組成的最大數或

原创 【牛客練習賽60:C】操作集錦(dp+子序列計數)

傳送門 題目 給出長度爲的字符串,求有多少種不同的長度爲的子序列。(1≤n≤1e3,0≤k≤n)(1≤n≤1e3, 0≤k≤n)(1≤n≤1e3,0≤k≤n) 思路 空串也是一種合法的子序列,所以特判k=0k=0k=0

原创 【牛客練習賽57:D】迴文串(迴文樹求前/後綴最長迴文子串)

傳送門 題目 給出一個字符串,從中找出兩個不相交且長度和最大的非空迴文子串,輸出長度和。 2≤∣S∣≤2e52≤|S|≤2e52≤∣S∣≤2e5 input abccbaa output 7 解題思路 用馬拉車沒解出來,

原创 【BZOJ1150】數據備份(堆/優先隊列)

傳送門 題目: 思路: 先獲取每兩個相鄰辦公樓之間的距離。DiD_iDi​(1≤i≤n-1) 當k=1時,選擇最小的DiD_iDi​ 當k=2時 方案一:選擇最小的DiD_iDi​和除了Di−1,Di,Di+1D_{i

原创 【2019華東交通校賽:H】誰在說謊(思維)

鏈接:https://ac.nowcoder.com/acm/contest/1168/H 題目: 題目描述 鄧志聰是一位非常聰明的小夥子,這次他在某個學校當班主任,他班上有n個學生,然而有些學生非常的討厭鄧志聰。一次考試結束後,鄧志聰想

原创 【2020牛客寒假基礎算法訓練營】第六場總結

爆炸的一場,腦子已經放棄我了。。 A -思維 題意:數組a、b,可對數組重排,令c[i]=a[i]+b[i],求c中第k大的數的最大值。 思路:a中的前k大和b中的前k大倒序組合,取最小值 B-圖論 題意: 1e6個點

原创 【CF1312E】Array Shrinking(dp)

傳送門 題目: 思路: 數組中的某些數可以通過執行多次題目中的操作最終歸爲1個數。 先確定每個r(1≤r≤n)r(1≤r≤n)r(1≤r≤n)有哪些l(1≤l≤r)l(1≤l≤r)l(1≤l≤r)滿足[l,r][l,r][l,

原创 【IDEA】jsp頁面中的代碼一不小心變成黃色,代碼被識別成sql腳本解決辦法

此刻的我含淚寫下這篇博客。 今天下午打代碼的時候一不小心點了代碼旁邊的小燈泡就是它!!結果<% %>裏的代碼就成變成白色的了,而且還有屎黃色的前景色(見下圖,這讓我怎麼打得下去代碼呢!!)!很明顯,它現在是sql代碼了。我照着這篇博客的題

原创 【web前端】只顯示visited屬性問題解決方法

爲網頁鏈接設置如下樣式: 未訪問時爲紫色,已訪問爲藍色。 當瀏覽網頁時發現有些鏈接是藍色,有些是紫色(或者全是藍色)和預期的不符。如下: 解決方案:清空網頁歷史瀏覽記錄!不是清空緩存! 注意:鏈接樣式聲明順序爲:link->visite

原创 【牛客挑戰賽38:E】七星陣(極角排序+dp+思維)

傳送門 題目: input: 9 3 -1997 94 -1591 -1211 -439 -1951 917 -1777 1845 -771 1909 594 1080 1682 -253 1983 -1469 1356 1

原创 【JavaWeb】網頁填寫個人簡歷並顯示上傳的頭像

由於許多css的內容還沒有學,html部分也只學了一點皮毛,所以對應部分的代碼寫的不是很簡練。 主要是記錄下從本地讀取圖片並顯示的方法。 算是第一個自主實現的JavaWeb的小東西了,記錄一下。 <%-- Created by In

原创 【POJ2069&HDU3007】模擬退火算法之最小球/圓覆蓋

啓蒙博客:https://blog.csdn.net/AI_BigData_wh/article/details/77943787?locationNum=2&fps=1 POJ2069:最小球覆蓋 被精度搞死。。POJ做題經常被精度卡到