原创 2015 長春網賽 圖論
//hdu 5438 /*題意：就是給你一個圖 每個節點都有一個價值 問去掉那些度數小於2的點後 構成的奇數環的所有點的值之和*/ /*bfs dfs 對於圖來說都是O(n)的算法,對於數據特別大的來說應該好好去想想這個方面的算法 亂搞
2020-06-16 02:27:02
原创 codeforces 159D 多加二維的區間DP
/* 要求你對一個合法的括號序列進行染色，並且需要滿足以下條件 1、要麼不染色，要麼染紅色或者藍色 2、對於任何一對括號，他們當中有且僅有一個被染色 3、相鄰的括號不能染相同的顏色 */ #include<iostream> #in
2020-06-16 02:26:51
原创 element-ui learn source code part-2
學習部分element-ui 組件，組件源代碼全部位於./packages, 通過index.js 導出 dropdown 通過install 給組件做全局註冊 // packages/dropdown/index.js impor
2020-04-21 00:31:19
原创 element-ui learn source code part-1
element-ui 基於vue 編寫的common component, 最近關於Vue 這一塊的項目需要做，所以藉機會學習一下基於vue的element-ui項目的結構和相關組件的設計實現。順帶記錄一下vue 相關的知識點。 代碼倉庫
2020-04-19 20:35:27
原创 hdu 1429 狀態搜索
Ignatius再次被魔王抓走了(搞不懂他咋這麼討魔王喜歡)…… 這次魔王汲取了上次的教訓，把Ignatius關在一個n*m的地牢裏，並在地牢的某些地方安裝了帶鎖的門，鑰匙藏在地牢另外的某些地方。剛開始Ignatius被關在(sx,sy)
2020-02-25 18:08:24
原创 hdu 2476 區間DP
/*題意：就是把一個字符串編程另外一個字符串 操作就是把A串中的任意一個子串變爲另外只有一個字符組成的串 問最小變換*/ /*思路：就是先初始化的時候是每個s1串的字符匹配每個s2串的字符 d[i][j]=j-i+1; 然後再中間的時候
2020-02-25 18:08:24
原创 四川省賽
frog has n integers a1,a2,…,an, and she wants to add them pairwise. Unfortunately, frog is somehow afraid of carr
2020-02-25 18:08:24
原创 UVA 1629 二維裸區間DP dfs
/*1~n 1~m網格中有一些櫻桃 每次切蛋糕使得每一塊蛋糕上面恰好一個櫻桃 問切割的總長度最小是多少*/ /*思路：這裏就是遍歷這個蛋糕 然後最小進行統計就好了*/ #include<iostream> #include<cstdio>
2020-02-25 18:08:24
原创 codeforces 157D 模擬
/*題意：福爾摩斯正在處理一件案子。此時已經抓捕了n個嫌疑人，裏面只可能有一個是真正的犯人。福爾摩斯正在審問這些嫌疑人。 每個嫌疑人的回答只有兩種，一種表明他說編號爲i的嫌疑人不是犯人，用-i表示；另一種表明他說編號爲i的嫌疑人是犯人，
2020-02-25 18:08:24
原创 hdu 2594 擴展KMP模板題
//M hdu2594 擴展KMP 模板題 //題意：給定兩個字符串，在第一個字符串中找到一個最大前綴作爲第二個字符串的後綴 //思路：將S1作爲模式串 然後在s2中尋找，S2作爲目標串，用KMP就好，看到S2的最後一個字符時能匹配S1
2020-02-25 18:08:13
原创 codeforces 155C dp
//R 取出最少的字符 使得裏面不包含給定的字符對和逆序字符對 /*思路：cf題目一般難想 但是代碼簡潔 簡單統計一下就好啦 我一定要想辦法拿下C題 */ #include<iostream> #include<cstdio> #inc
2020-02-25 18:08:13
原创 cf 579B
// cf 579B 就是給你一個完全圖 每個邊有一個權值 問你把這些點(偶數個)分成n/2對點對 使得點對的權值和最大 //一個優先就解決了 本來自己想到了 但是立刻被自己否認了 欲哭無淚呀！後面一定要試一發 萬一AC了呢！！
2020-02-25 18:08:13
原创 codeforces 152E bfs+狀態壓縮
/*題意：在一些n*m的網格中 每個格子裏面都有一些不同數量的花 問現在要使得一些給定的重要位置聯通 你需要破壞至少多少花來使得道路聯通*/ /* 我們採用暴力的思維 把重要位置當成狀態來處理 然後枚舉出發的位置點 取最優結果就ok啦*
2020-02-25 18:08:13
原创 poj 1069 dfs(難在建立一個座標)
<span style="color:#009900;">/*題意：就是給你1到25邊長大小的三角形 你可以無限使用 問能不能構成一個大小爲<=10的正六邊形*/ /*思路：首先是座標的變換 座標變換好了 就是一樣的做了 因爲呈現的
2020-02-25 18:08:13
原创 hdu 4745 區間迴文最長長度
/*題意：就是給定n個環狀的數 倆個人一個從順時針 一個從逆時針 但是他們走的都要是在相等的數值上面 但是他們只能往前走 問他們能這樣走多少步*/ /*思路：題意他麼理解了好一會 就是一直往前走 不能回頭或者不走 因爲是一個環，在區間
2020-02-25 18:08:13