原创 USACO 1.3.1 Mixing Milk
題目概述： 這道題的核心就是給一對一對的數據，第一個值是單價，第二個值是數量。然後讓你算達到某一個數值最少的花費。 算法思想： 蛋，最最開始的時候我以爲要買必須全買，心裏還不知道怎麼做，結果看了一個樣例發現是可以只買一部分的臥
2020-02-23 18:02:35
原创 USACO 1.3.5 Wormholes
這題是我覺得前三小節裏最難的題了，沒有之一。 題目出的還是挺好的，至少能夠鍛鍊recursion的能力。 感覺純粹就是DFS+回溯的方法。 題目概述： 這道題是說農夫的院子裏面出現了一些蟲洞，蟲洞嘛就是從一個出來就到了另一個地方，蟲
2020-02-23 18:02:35
原创 USACO 1.2 Problem 4 Palindromic Square
嗯好久不做USACO，想了想不論如何還是要把這個OJ刷通關的，否則無法紀念我的生涯。 題目概述： 給定一個進制n，然後讓你檢驗10進制下的1-300在n進制下的平方數是不是迴文數，是的話把該數和其平方都用n進制打印出來。 算法思
2020-02-23 18:02:35
原创 USACO 1.3.3 Prime Cryptarithm
如此多的循環次數竟然還能過，看來我對運行時間的估計還需要提高提高。 題目概述： 鏈接：http://cerberus.delosent.com:791/usacoprob2?a=4eAR5fGw7OX&S=crypt1 嗯這道題是說
2020-02-23 18:02:35
原创 POJ3253 數據結構 (優先隊列)
Fence Repair 題目概述： 這道題是說農夫約翰現在要開始鋸木板了，但是鋸木板是要有很麻煩的花費的。當你把一塊長度爲A的木板鋸成長度爲B，C的時候，花費就爲B+C，現在給了想要把木板切成幾塊並且這些塊的長度，要求想出一種最少花
2018-09-02 01:16:06
原创 Codeforces 551B ZgukistringZ （字符串處理）
最近已經很久沒有弄csdn和刷題了，感覺自己水了不少，還是要趕緊刷題準備比賽才行啊。 題目介紹 Professor GukiZ doesn’t accept string as they are. He likes to swap som
2018-09-02 01:16:06
原创 【編譯原理龍書筆記】（三）詞法分析（附聯繫答案）（仍未完成）
這篇博客是根據自己學習龍書的過程編寫，因爲博主習慣了英語環境，在強行從英語轉化爲中文的時候難免會有些不自然，請大家諒解。 配套的練習題答案可以在 https://github.com/Oh233/Dragon_book_exercise
2018-09-02 01:16:03
原创 POJ1035 字符串處理(水)
嗯雖然題目上寫着水，但是說起來都是辛酸淚啊T^T 題目概述： 如今你身爲一個項目組的一員，給你輸入一個字典，單詞不超過10000個，以#標記結束。之後再給定幾個單詞，進行字符串的匹配。當然這個匹配不是完全匹配。如果字典裏面的單詞通過
2018-09-02 01:16:03
原创 【編譯原理龍書筆記】（二）一個簡單的語法制導翻譯器（仍未完成）
這篇博客是根據自己學習龍書，因爲博主習慣了英語環境，在強行從英語轉化爲中文的時候難免會有些不自然，請大家諒解。 配套的練習題答案可以在 https://github.com/Oh233/Dragon_book_exercise 看到。 感
2018-09-02 01:16:03
原创 POJ1182 數據結構 (並查集)
嗯，相比於網上流傳的記載relation推公式的方法，我採用了某一本教材上面的方法，方法下面詳述。 題目概述： 一共給定N種動物，K句話，動物們都是A，B，C的一種，且遵循A吃B，B吃C，C吃A的循環關係，那現在按順序給定話，要求判
2018-09-02 01:16:03
原创 POJ3026 圖論(prim方法)+BFS求距離
就這麼做到了人生中第一道略有難度的組合題哈哈哈哈心裏還有點小激動。 來認真寫一發題解好了。 題目概述： 有一簇叫做Borg的外星生物，想要掃描整個迷宮建立與其所有下屬的聯繫。迷宮有空格，代表能走的路，有#代表牆壁。有A代表生物，有S
2018-09-02 01:15:58
原创 Codeforces 519D A and B and Interesting Substrings (前綴和)
這次的codeforces真是無與倫比的水，但是即使如此，這道幾百個人做出來的D我依然沒有過，實在是sad story。 具體來說題目的話，題目是說給定每個字母的權值（一共只有26個小寫英文字母的組合單詞），以及一個字符串，找出這個字符串
2018-09-02 01:15:58
原创 POJ2431 數據結構 (優先隊列)
題目概述： 這道題是說一輛小車每單位長度露單位油，然後就這麼開呀開呀想要到距離爲L的另一個城鎮去。路上有一些加油站，每個加油站距離目標城鎮的距離給了，能加的油給了，判斷最少需要的加油次數。 算法思想： 嗯大概是這樣，我們該如何
2018-09-02 01:15:58
原创 【龍書答案】第三章解析（未完成）
Exercise 3.3 Problem 3.3.1 Consult the language reference manuals to determine The sets of characters that form the i
2018-09-02 01:15:58
原创 前世今生--STL
#include <string> 嘛，string就是一個用於字符串處理的標準類庫，但是需要注意的是其速度可能會比直接操縱char數組要慢一些。 1.reverse reverse這個方法是我一直都想找到但是沒有找到的，在判斷迴文的時候
2018-09-02 01:15:58