zizi的胡言亂語

摘要： 和之前一道回文題目差不多，解法還是使用前文的方法。核心方法參考如下：View Code bool is_palindrome(int num,int base){ int reversed = 0,temp=num; while(temp!=0){ reversed = reversed*base + temp%base; temp/=base; } return (reversed==num);}題目完整代碼：View Code #include <iostream>#include <fstream>#include <string>#i... 閱讀全文

摘要： 這道題的核心是考回文數字的判斷。判斷回文的手法基本可以分兩類。1.轉換成字符串來判斷，也是參考答案里的做法。（思路比較簡單，這里不在熬述）2.數學方式來判斷（只能判斷數字），使用mod的方法。這個方法的好處是，不要把數字轉換成相應進制的表達方式然后再判斷。手法比較巧妙。下面我來講解下方法2.首先我們從最簡單的十進制講起，比如有個數 123。十進制的表示: 1*10^2 + 2*10 + 3如何把這個數顛倒？0*10 + 123 % 10 = 3 然后 123/10=123*10 + 12%10 = 32 然后 12/10 = 132*10 + 1%10 = 321看出什么規律來了么?我們再來看 閱讀全文

摘要： 這道題或許是這個SEC里最有難度的題目了。題目有些誤導，讓你用數字先生成所有可能的字母，然后再去字典里找。這種做法的復雜度隨著數字的長度n的上升而上升，為O(3^n)是非常可怕的，而且生成不同長度的字母，需要根據數字長度決定循環的數量，這里就會用到遞歸，使得代碼變得異常復雜。靜下來仔細想想，每組數字可以對應多個單詞，同樣的，每個單詞回應一個數字。換句話說，我們可以輕松得為字典中每個單詞先生成一遍數字，然后根據數字去反查單詞。這樣代碼的速度就非常快了，而且一旦生成好對應，以后任何數字的匹配時間基本等于一次哈希的時間即O(1)。注：在單詞轉數字的時候，使用一些數學的小技巧可以有效地節省不少代碼（對 閱讀全文

摘要： 第一次題目沒看清，以為是給定一個矩形，求最小的變換路線，我想SEC1和2原來差距如此之大啊。。。后來仔細一看，只要變一次，這個題目就編程弱智題了。我比較懶，沒有一個一個旋轉去寫，而是實現了1個順時針九十度和一個鏡像。順時針90度，數組下標變換策略：目標矩陣（j,N-i-1) <-- 原矩陣(i,j) ，其中N為矩陣的寬度垂直鏡像：目標矩陣（i,j) <-- 原矩陣(i,N-j-1) ，其中N為矩陣的寬度知道這些代碼就非常好寫View Code 1 #include <iostream> 2 #include <fstream> 3 #include < 閱讀全文

摘要： 這道題目，給你一組時間范圍，求最大的時間跨度和最大的時間段間隔。題目看似挺簡單，但是如果不加考慮卻會發現其中對于時間間隔的處理，有多種情況。也就是會所程序里可能會出現出多的判斷語句，使得代碼變得非常難寫而且容易出錯。我的第一版解法我采用了一種比較奇怪的數據結構，就是將鏈表和線性表結合。線性表用于表示一條時間軸，鏈表用于表示不同時間的跨度。以樣例數據為例300 1000700 12001500 2100我先不論時間的起點和終點，將他們一并放在一個數軸上，然后排序，得到一個時間軸。300 700 1000 1200 1500 2100這是第一步處理，我的第二... 閱讀全文

摘要： 這道題要求我們求一個字符串，符合某個條件的最長子串的條件。按照題目要求，我們的目的就是找到合適的分割點，使得兩邊的字符串的和最長。例如：rbrrrbbbrb，我們看到從中間分割的話，我們得到rrrbbb的子串，顯然他是最長的。從題意看，從任意一種相同顏色間隔來分割一定不會是最合算的。比如brrrb，我們這樣分割，brr rb，我們得到的子串是rrr，而從rrr兩邊的任意一邊分割，我們得到的長度都是rrr + x > rrr。顯然，分割點一定是在顏色交錯的地方最合算。但是題目讓人討厭的地方有兩點：1.項鏈中有w元素，他既可以作為r也可以作為b。2.項鏈是一個環，最長子串可能發生在數組尾部和 閱讀全文

摘要： 這道題難度不大，就是比較麻煩。求解所有月份13號是星期幾。#include <iostream>#include <fstream>#include <string>#include <vector>using namespace std;const int MONTHS[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};vector<int> ACC_MONTHS(13,0);vector<int> ACC_LEAP_MONTHS(13,0); bool is_leap_year(i 閱讀全文

摘要： 幾個朋友給錢的問題。建立一個數組保存每個人的錢，收的加，出的減即可。#include <iostream>#include <fstream>#include <string>#include <map>#include <vector>using namespace std;int main() { ofstream fout("gift1.out"); ifstream fin("gift1.in"); int np = 0; fin>>np; //get the number 閱讀全文

摘要： 開題記：公司內部要做OI，同事拜托我去USACO上做題。我平時做題主要是在Project Euler上，USACO還是第一次聽說，上去看看覺得還不錯。因為考慮到要在內部開展，平時那么隨意做做的話以后要講起來不太方便，所以決定把解題思路記在這里。同時鍛煉下我糟糕的C++。題目很長，廢話奇多無比。其實說白了，就是給兩個單詞，比較兩個單詞轉換的數字是否對于47同余。轉換規則如下：A表示1，Ｂ表示2。。。Z表示26，給定一個單詞，比如USACO，他的值為21 * 19 * 1 * 3 * 15 = 17955。17955 mod 47 = 1。如果兩個單詞mod 47的余數相等，我們就輸出GO，反之S 閱讀全文