原创 HTML基礎篇
一、簡介 什麼是 HTML？ HTML 是用來描述網頁的一種語言。 HTML 指的是超文本標記語言 (Hyper Text Markup Language)HTML 不是一種編程語言，而是一種標記語言 (markup lan
2018-09-03 17:55:37
原创 BNU 12674 Diccionário Portuñol （字典樹統計）
題意：給定兩本字典，每本字典最多1000個單詞，每個單詞最多1000長度，每本字典的總長度最多10^5長度。 現在希望取第一本字典的單詞的所有前綴（非空），和第二本字典單詞的所有後綴（非空），組成一個新的單詞。求出能組成的新單詞總數。
2018-09-03 17:55:37
原创 HDU 4325 Flowers （線段樹+離散化）
去年多校的時候用最暴力的辦法水過了，忽然看到，覺得還是得用正統的方式過了............. #include <iostream> #include <algorithm> #include <cmath> #include<
2018-09-03 17:55:37
原创 Linux基礎學習
學習過程中裝的是ubuntu 12.04 lts版，學習起來減少了很多不便。 命令窗口和操作界面窗口的切換：Ctrl + Alt + F1 ~ F6 到命令窗口 Ctrl + Alt + F7 回到操作界面 Ctrl + Alt +
2018-09-03 17:55:37
3
原创 HDU 4165 Pills （dp解法）
題意： 將題意轉化爲有n個w，和n個h，現在要將他們組成一個2 * n 的字符串，問有多少種組成方式，要求是對於任意一個位置i，0~~i位置中，w的個數不小於h的個數。 表示不知道卡特蘭數，也不知道這只是個遞推式............
2018-09-03 17:55:37
原创 POJ 3167 Cow Patterns (KMP + 樹狀數組)
題意：在長度爲n的主串中，用長度爲k的模式串匹配，找出所有匹配的起始位置。匹配機制不是相等，而是找出的子串滿足與模式串相同的大小關係。 例如樣例：N：5 6 2 10 10 7 3 2 9 K：1 4 4 3 2 1。找出的子串爲：
2018-09-03 17:55:36
原创 HDU 4046 Panda （樹狀數組）
題意：給定一個長度爲5W的字符串，只包含字母w或者b，現在有1W個操作，0,l,r表示每次詢問l，r區間內有多少連續的“wbw”； 1,i,c表示將第i個位置上的字符修改成字符c 分析： 樹狀數組的單點更新：求區間內有多少連續的"wb
2018-09-03 17:55:35
原创 HDU 4753 Fishhead’s Little Game (對抗搜索)
題意：在3*3的方格中，有4*4=16個點，標號分別爲1~16，A、B兩人輪流玩遊戲，每次可以添加一條邊（相鄰節點），如果恰好能夠湊成一個邊長爲1的正方形則得一分，兩個的話得2分。現在給定兩人已經連接的n條邊後，求最終格局誰會勝。 因爲
2018-09-03 17:55:25
2
原创 HDU 4597 Play Game (對抗搜索)
題意: 現在有兩堆卡牌，每堆都爲N張，每張卡牌有一定的分數，有A，B兩個人，他們能從這兩堆中的頂部或者底部抽出一張牌，並且擁有該分數，問當A先手時，他能獲得的最大分數。 用dp【t1】【d1】【t2】【d2】表示在剩下的卡牌中（第一堆爲
2018-09-03 17:55:25
2