原创 POJ 2778 DNA Sequence && AC自動機 矩陣 矩陣加速
暑假剛學完AC自動機模板的時候，看見這道題就感覺這題好難，經過幾次複習與學習，突然發現這題不是那麼的難。 題意：給你10個只由‘A’、‘T’、‘C’、‘G’這四個字母組成的最大長度爲10的字符串。問有多少個不同的長度爲n (1 <= n
2020-06-27 22:01:26
原创 HDU 1097 A hard puzzle && 快速冪
這題沒用long long WA了一次，改錯了又WA了一次，3A。。。 題意：給你了兩個數字a、b，求a^b的最後一位。 解法：快速冪，對10取餘，由於 2^30 * 2^30 會超int 所以要用long long。 代碼： #inc
2020-02-21 17:13:44
原创 HDU 4758 Walk Through Squares && AC自動機+狀壓DP
因爲寫錯了一個變量名，debug了半個小時，又犯這樣的錯誤。以此爲戒。。。 題意：給你n個R、m個D，用這些字母組成一個字符串，再給你兩個用R、D組成的單詞，問你有多少種字符串包含這兩個單詞，單詞可以重疊。 解法：先AC自動機，每個單詞節
2020-02-21 17:13:44
原创 HDU 2825 Wireless Password && AC自動機+狀壓DP
編者：第一次做這種題，以前做的都是AC自動機模板題，突然發現簡單題都做過了，只能去做關於DP或矩陣的了，稍微錯一點就超時好惡心呀，特別是把dp的第三維寫成1024就超時了，無語。。。 題意：給你長度爲十的十個單詞，問你長度爲字串中至少包含
2020-02-21 17:13:44
原创 HDU 1237 簡單計算器 && 字符串模擬四則運算
作者按：本來是心情不好，想秒幾道水題舒緩一下心情。可是沒想到這道題好煩呀，居然讓我推到重寫了一次。。。 解法：每次處理一串 * 和 / ，遇到 + 或 - 就更新last值，如此往復。不過第一串需要特殊算一下。幸好沒有括號。。。 代碼：
2020-02-21 17:13:44
原创 HDU 4468 Spy && 動態KMP && 2012 Asia Chengdu Regional Contest
這道題，和同學一起作比賽。剛做的時候就感覺是KMP，然後各種找方法，兩個小時過去了還是沒有思路。之後看大牛的題解才知道這個是動態KMP，真是水到家了。。。 題意：給你兩個字符串 r和s, 開始 r=s ，然後把r刪掉一段後綴（也可以不刪
2020-02-21 17:13:44
原创 HDU 1086 You can Solve a Geometry Problem too && 簡單幾何
這題有點水，起初我的代碼沒有考慮平行的直線會算不出來，可是這題卻給AC了。。。 題意：給你一百條線段，問這些線段交點的個數，重複交點需要重複計算。 解法：先存下所有線段，然後雙重for循環，兩兩判斷是否相交，先求兩條線段所在直線是否相交，
2020-02-21 17:13:44
原创 HDU 1088 Write a simple HTML Browser && 字符串模擬
一道很水的字符串模擬 題意：給你三種單詞 ： "<br>"換一個新行。"<hr>"如果不處在一個新行就換一個新行，輸出80個‘-’，再換一個新行。 其他，如果本行字符數超過80則換新行，否則直接輸出。 解法：字符模擬，記錄本行字符數，每輸
2020-02-21 17:13:44
原创 HDU 4082 Hou Yi's secret 僞相似三角形 && 2011 Asia Beijing Regional Contest
題意是：給你很多點，每三個不共線的點可以連成三角形，相似的三角形可以歸爲一個集合，問最大的集合三角形的數量。 Trick：有三點共線以及重合的點，所以需要點去重和判定三點共線 解法：水暴力，去重後枚舉每三個點，如果不共線就把三條邊排序，除
2020-02-21 17:13:43
原创 HSU 4536 XCOM Enemy Unknown && 2013騰訊編程馬拉松複賽第二場
當初沒做出來的題，被3^100 複雜度嚇到了。其實就是裸搜， 可以證明十幾次進攻後就會結束。 解法：水DFS 代碼： #include <iostream> #include<cstdio> #include<string> #inc
2020-02-21 17:13:43
原创 HDU 4087 三維座標旋轉(仿射變換) 矩陣加速 && 2011 Asia Beijing Regional Contest
這是第一次做仿射變換的題目,搞了一下午。 題意：給你一系列對點的平移，縮放，繞任意軸旋轉的操作，然後給你點要求對所有點都進行這些操作，輸出操作後所有
2020-02-21 17:13:43
原创 HDU 4273 Rescue && 3D凸包模板題
這種題每次都是抄襲模板，自己都寫不出來。。。 題意：給你一個3D凸包圖形（題目保證是一個3D凸包圖形）。問你它的重心到每個平面的最近距離。 解法：模板題。關鍵是求重心，類似於求平面凸包的重心，先假設一個初始點，然後求每個面與這個點的有向體
2020-02-21 17:13:43
原创 HDU 1026 Ignatius and the Princess I && BFS+記錄路徑
上課的時候，想找一道水題隨便寫寫玩玩，沒想到WA了，之後我改了一天也沒找到錯誤在哪，沒辦法只好推倒重寫了，莫名A了，我還是太菜了。。。 題意：給你一張地圖，'.'表示可以走的路，'X'表示不可以走的牆，'1'-'9'表示有怪獸，走到有怪獸
2020-02-21 17:13:43
原创 HDU 1247 Hat’s Words && Trie（字典樹）
好久不寫字典樹，寫道水題回憶一下，順便刷刷題量 O(∩_∩)O哈哈~ 題意：給你很多的單詞，輸出那些可以由其它的兩個單詞拼接起來的單詞。 解法：先把所有單詞插入到一個字典樹中，然後暴力拆分每個單詞，判斷兩段是不是都是單詞，例如：abc
2020-02-21 17:13:43
原创 ASP.NET 7 && 實驗七 && ADO.NET數據庫訪問技術（二）
實驗七 ADO.NET數據庫訪問技術（二） 一. 目的和要求 掌握DataReader, DataSet, DataTable, DataAdapter以及DataView對象. 掌握使用存儲過程的方法.二．實驗課時 2課時。三
2018-08-26 10:56:45
3