原创 poj3080——Blue Jeans【KMP】
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21643 Accepted: 9609 Description The Genograp
2020-06-22 02:30:34
原创 Codeforces Round #547 (Div. 3)D. Colored Boots【模擬，字符串】
D. Colored Boots 題目大意：給你兩個字符串，問你這兩組字符串相同字符在各自所在字符的位置是如何。而且每一個字符串中“？”字符可以與任何字符相匹配。 大致思路：這道題的貪心思路很好想：先找連個字符串中字符相同的，再找第一個字
2019-03-31 18:23:47
原创 luoguP1019——單詞接龍【DFS】
單詞接龍 題目鏈接如上。 題目大致思路：首先我們知道了首字母是哪一個，然後我們就可以一一枚舉其他所有字母找到拼接最長的。這道題的難點就在於拼接操作。我們可以枚舉兩個拼接字符串的所有接口長度，判斷該接口長度是否能夠進行拼接，如果可以則繼續搜
2019-03-31 18:23:37
原创 Codeforces Round #547 (Div. 3)(A,C兩題）【數學，思維】
A Game 23 題目大意：給你兩個數字，一個數字只能通過*2 和*3來得到另一個數字，問需要多少不才能從一個數字變成另一個數字。 大致思路：如果數字a能夠變成數字b，則數字b一定可以整除數字a，然後再用他們的商先除2，在除3最後統計一
2019-03-31 18:23:37
原创 洛谷P1101——單詞方陣
單詞方陣 大致思路：首先我們可以遍歷整個單詞方陣，找到每一個y開頭的地方，然後沿着這8個方向尋找i，如果找到了i，我們就可以沿着這個方向繼續查找下去，在查找的過程中我們要保證下一個單詞必須與“yizhong”裏相應次序的單詞相同。 #i
2019-03-31 18:23:37
原创 Codeforces Round #547 (Div. 3)B. Maximal Continuous Rest【模擬】
B. Maximal Continuous Rest 題目大意：給你一組由0 和 1組成的數據表示一個人的工作日程表（每天都一樣），0表示工作，1表示休息。問你最長可以連續休息幾天。如果第一天最後一段時間是休息的，而第二天一開始也休息也可
2019-03-31 18:23:37
原创 洛谷P1955——自動程序分析【並查集 + 離散化】
洛谷P1955——自動程序分析 大致思路：我們先把可以劃等號的數字劃到同一個集合中，然後再在把劃不等號的判斷一下看有沒有在同一個集合中的，如果有輸出NO，無輸出YES，這道題的數據給的是1E9如果直接存到數組中去肯定會TLE，我們可以用離
2019-02-19 06:42:54
1
原创 洛谷P5149——會議座位【字典樹 + 逆序對】
洛谷P5149——會議座位 大致思路：我們先用字典樹把單詞存起來，在每個單詞的末尾節點給這個單詞按照出現順序標號，然後在查找的過程中，把其出現順序用一個數組一次存起來，然後求這個數組的逆序對即可。 #include <algorithm
2019-02-19 06:42:54
1
原创 POJ3630——Phone List【字典樹】
poj_3630 題目大意：給你一組字符串，讓你判斷這其中的某一個字符串是不是其他字符串的前綴，如果是輸出NO，否則輸出YES。 大致思路：這道題我們可以用字典樹來做，在每一個字符串後面一個節點加一個標記，標記一下這個字符串已經存在了。在
2019-02-16 19:37:31
原创 HDU1251——統計難題【字典樹】
HDU1251——統計難題 大致思路：我們可以讓字典樹的節點記錄每一個節點的出現的次數，然後在我們查找的過程中直接查找最後一個字符對應的節點的次數即可。 #include <algorithm> #include <cstdio> #i
2019-02-14 13:17:29
原创 Codeforces670C—— Cinema【map/離散化，排序】
C. Cinema time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output
2019-02-02 01:03:57
1
原创 牛客寒假算法基礎集訓營1____B小a與"204"[貪心,模擬]
https://ac.nowcoder.com/acm/contest/317/B 大致思路:這道題有兩種解法. 第一種:我們可以優先安放4和0的位置,安放完之後在安放0和2的位置,4和2的位置,最後在安放剩餘2的位置. 代碼: #in
2019-01-25 13:18:24
原创 Codeforces Round #533 (Div. 2)A. Salem and Sticks[思維,數學,水題]
A. Salem and Sticks Salem gave you nn sticks with integer positive lengths a1,a2,…,ana1,a2,…,an. For every stick, you c
2019-01-25 13:18:24
原创 Codeforces Round #534 (Div. 2)______B. Game with string[字符串,模擬]
Two people are playing a game with a string ss, consisting of lowercase latin letters. On a player's turn, he should ch
2019-01-25 13:18:24
原创 Codeforces Round #533 (Div. 2)B. Zuhair and Strings[字符串,模擬]
B. Zuhair and Strings time limit per test 1 second memory limit per test 256 megabytes input standard input output stan
2019-01-25 13:18:24