原创 機器人跳躍問題(字節跳動2019春招)

題目鏈接:點擊這裏 思路: 當 H(k+1)>EH(k+1) > EH(k+1)>E 時,機器人就失去 H(k+1)−EH(k+1) - EH(k+1)−E 的能量值,即 E−(H(k+1)−E)=2E−H(k+1)E-(H

原创 win10下Anaconda3-5.3.0安裝教程及使用入門

文章目錄【安裝教程】1.下載2.安裝3.配置環境變量【概念介紹】1.Anaconda2.conda3.pip4.pip 與 conda 比較【管理環境】1.創建2. 切換/激活3.退出4.顯示已創建環境5.複製環境6.刪除【管理包

原创 Codeforces Round #630 (Div. 2)(出1補1)

A. Exercising Walk 題目鏈接:點擊這裏 題意:起始點爲 (x,y)(x,y)(x,y),需要向左走 aaa 步、向右走 bbb 步、向下走 ccc 步、向上走 ddd 步,走路的方向可以按任意順序。問能否在不走

原创 第4章 貪心算法

文章目錄1.概述2.數學歸納法3.活動選擇4.5.6.哈夫曼算法7. 學習整理自北京大學 屈婉玲 算法設計與分析MOOC 1.概述 判斷依據某種“短視的”貪心選擇性質,性質的好壞決定了算法的正確性。貪心性質的選擇往往依賴於直覺或者

原创 2018年第九屆藍橋杯大賽個人賽省賽軟件類 C/C++ 大學B組

文章目錄1.第幾天 5分2.明碼 7分3.乘積尾零 13分4.測試次數 17分5.快速排序 9分6.遞增三元組 11分7.螺旋折線 19分8.日誌統計 21分9.全球變暖 23分 試題下載鏈接:https://pan.baidu

原创 2017年第八屆藍橋杯大賽個人賽省賽軟件類 C/C++ 大學B組

文章目錄1.購物單 5分2.等差素數列 7分3.承壓計算 13分4.方格分割 17分5.取數位 9分6.最大公共子串 11分7.日期問題 19分8. 包子湊數 21分9.分巧克力 23分 試題下載鏈接:https://pan.b

原创 AtCoder Beginner Contest 171

A - αlphabet 題目鏈接:點擊這裏 題意:給出一個字母,如果是大寫字母,輸出 ‘A’;如果是小寫字母,輸出 ‘a’ 。 #include<iostream> #include<cstdio> using namespa

原创 LeetCode 第 194 場周賽

1486.數組異或操作 題目鏈接:點擊這裏 class Solution { public: int xorOperation(int n, int start) { int ans = 0;

原创 LeetCode 第 190 場周賽

1455. 檢查單詞是否爲句中其他單詞的前綴 題目鏈接:點擊這裏 思路:將句子中的所有單詞拿出來,判斷給定單詞是否是其前綴即可。 class Solution { public: int isPrefixOfWord(

原创 不負韶華 只爭朝夕(2019年終報告)

2019 年的日子已經悄然離去。 這一年裏,我也曾沒白沒黑地守候在實驗室裏,等待着好結果的出現;執着、樂觀、無悔,用美好的青春爲人類探索未知的事業做出了約等於 0 的貢獻! 2019年初勵志要學吉他,買吉他 1 把,拆包裝時摸

原创 AcWing 1289. 序列的第k個數(快速冪)

題目鏈接:點擊這裏 給定 a,b,ca,b,ca,b,c 有沒有可能既是等差數列,又是等比數列? a+c=2∗ba + c = 2 * ba+c=2∗b ac=b2ac = b^2ac=b2 代入可得: (2b−c)c=b2(

原创 Codeforces B. Sherlock and his girlfriend(思維)

題目鏈接:點擊這裏 題意:nnn 件珠寶,第 iii 件的價值是 i+1i+1i+1。給這些珠寶染色,使得一件珠寶的價格是另一件珠寶的價格的質因子時,兩件珠寶的顏色不同。並且要求使用的顏色數儘可能少。 思路:所有的邊一定是從一個

原创 POJ 2262 Goldbach Conjecture

題目鏈接:點擊這裏 哥德巴赫猜想的內容如下:任意一個大於 444 的偶數都可以拆成兩個奇素數之和。 現在,你的任務是驗證所有小於一百萬的偶數能否滿足哥德巴赫猜想。 思路:除了 222之外,所有的質數都是奇數。哥德巴赫猜想目前沒

原创 Codeforces Round 640 (Div. 4)

目錄A. Sum of Round NumbersB. Same Parity SummandsC. K-th Not Divisible by nD. Alice, Bob and CandiesE. Special Eleme

原创 POJ 1062 昂貴的聘禮(建圖)

題目鏈接:點擊這裏 先看一下樣例: 難點在於如何建圖以及如何處理等級限制。 建圖方式: 我們可以選取一個超級源點 000(即虛擬源點 000),每個物品 iii 自身的價格就相當於 從頂點 000 到 頂點 iii 連一條邊