1. 歡迎大家評論提建議。
Interview Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I6
喫糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 32022
解題思路： 由於第二個數組所有數字是同時向一個方向移動的，求移動後最大匹配項的數目，即可以轉化爲求原始數組中處在同一偏移量的數字個數的最大值，偏移量就等於b數組中某個數組與a數組中相同數字之間的絕對距離 代碼： #include
一、Problem 給定兩個整數 A 和 B，返回任意字符串 S，要求滿足： S 的長度爲 A + B，且正好包含 A 個 ‘a’ 字母與 B 個 ‘b’ 字母； 子串 ‘aaa’ 沒有出現在 S 中； 子串 ‘bbb’ 沒有出現
題目描述 在霍格沃茲魔法學校，每年都要舉行分院儀式。 分院帽今年不但負責將學生分到格蘭芬多，赫奇帕奇，拉文克勞以及斯萊特林四個學院。還要把一部分學生分到新建起的一所學院 —— StandardDeviation學院。 也就是離入學
題意: 給定n個數，和一個k 兩種操作: 第一種操作:選擇一個數ai=ai+x ,x=x+1 第二種操作:x=x+1 問最少的操作次數可以使得所有ai%k==0 解析: 我們先求出每個數距離k最近的操作次數是多少 所以讓每
題目描述 隨着新鐵路線的貫通，夏之國的商貿日益繁榮。看着一輛輛滿載貨物的列車駛入車站，前來搬運貨物的工人們排成了長龍。在這炎炎烈日下，他們被僱傭着，要搬運貨物到指定的位置。 如下圖所示，夏之國所在區域可以看成是一個n×n的方格圖，
題意: 給定n個數，只能選擇一個子段然後翻轉，問偶數下標最大的和是多少？ 解析: 這道題和最大子段和相似，但是多了一個翻轉一段子段。 而且這道題我們選擇子段的長度必須是偶數，(因爲如果長度是奇數的話，偶數下標對應還是原來的數)
題意: 求出1~n中所有數的約數個數*i 解析: 想到求約數，但是O(nsqrt(n)) 超時了。 所以我們要逆向去思考，我們可以枚舉i的倍數，就可以確定每個數的因子個數有多少了 時間複雜度:O(nlogn) #includ
解析: 求貢獻。 用一個前綴和來表示當前i是否重新cur++ 假設前綴和爲sum 當前第i步，sum<0 那麼對答案的貢獻就是i 。然後對應僞代碼，我們要給cur=i+1, 當前第i步，sum>=0 直接跳過 最終還需加上整
題意: 給定一個n，可以*2，可以除6 問最少操作多少次使得n變成1 如果不可以就輸出-1 解析: 弱項之一 n一定是6的倍數，又因爲6由質因子2和3組成，那麼n一定也是由2和3組成的。 我們分解一下，分解出m2個 2 ，
解析: 我們將書分爲三種 第一種:只有Alice 喜歡 第二種:只有Bob 喜歡 第三種:Alice和Bob都喜歡 我們只需貪心地單獨取就是第一種和第二種分別取。如果數量不夠k個，那麼我們就要從第三種裏面開始取。 等取夠k個
有一個100層高的大廈，你手中有兩枚相同的玻璃棋子。從這個大廈的某一層扔下圍棋子就會碎。用你手中的這兩枚圍棋子，找出一個最優的策略，來得知那個“臨界”層面—— 第一次應該從哪層開始扔？ 以你的方案，最壞的情況多少次可以測出臨界
我覺得E比他還簡單，爲什麼過的人卻沒有G多…… 其實一開始想的+2選數是對的，再想一下，處理一些情況就可以了，要是以後太小的數/特殊的數感覺找不出規律，可以找一些中等大小和正常的數找規律，然後特判就好了。 #include<cst
題目 很明顯我們要令到擁抱數最大，我們儘可能讓假期在月尾開始且在月尾結束，天數不夠我們儘可能讓假期在月尾結束（代碼好寫），這個貪心是正確的是因爲我們讓假期在月尾結束，往前x天，也能保證假期儘量晚的開始，所以能保證取到的天數最大。所
