原创 初識Linux虛擬機基本指令（一）
菜雞博主結束了ACM之旅，並踏上了Linux虛擬機的不歸路... 由於俺纔剛踏入Linux所以就從基本的指令開始學起吧！ 開頭先說一哈，所有的指令必須都自己動手實踐由於貼圖比較麻煩這裏不進行展示，只有試驗過後才知道指令的具體作用與配合。
2019-09-07 17:26:29
2
原创 Python 中如何實現多組的輸入輸出
多組數據的輸入： while True: try: a,b,c=map(int,input().split()) print(a+b+c) except: break 實現
2019-05-08 04:55:18
原创 Python 中的取餘與取整操作
%： 對於正數的取餘操作，跟其他的語言沒有什麼區別，在這裏重點說一下負數的取餘： print (-5%3) #輸出 1 #僅有一負號時，在負無窮到-5之間找到一個數能被3整數,最接近於-5的數是-6,所以-5 - (-6) p
2019-05-08 04:55:18
1
原创 逆波蘭表達式求值 解題報告
逆波蘭表示法是一種將運算符（operator）寫在操作數（operand）後面的描述程序（算式）的方法。舉個例子，我們平常用中綴表示法描述的算式（1 + 2）*（5 + 4），改爲逆波蘭表示法之後則是1 2 + 5 4 + *。相較於中綴
2019-03-27 03:57:48
原创 部落 解題報告
在一個社區裏，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認爲朋友的朋友都算在一個部落裏，於是要請你統計一下，在一個給定社區中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同一個部落。 輸入格式： 輸入在第一行給
2019-03-26 17:27:38
原创 重排鏈表 解題報告
給定一個單鏈表 L1→L2→⋯→Ln−1→Ln，請編寫程序將鏈表重新排列爲 Ln→L1→Ln−1→L2→⋯。例如：給定L爲1→2→3→4→5→6，則輸出應該爲6→1→5→2→4→3。 輸入格
2019-03-26 17:27:38
原创 圖着色問題 解題報告
圖着色問題是一個著名的NP完全問題。給定無向圖G=(V,E)，問可否用K種顏色爲V中的每一個頂點分配一種顏色，使得不會有兩個相鄰頂點具有同一種顏色？ 但本題並不是要你解決這個着色問題，而是對給定的一種顏色分配，請你判斷這是否是圖着色問題的
2019-03-26 17:27:38
原创 二叉搜索樹的結構 解題報告
二叉搜索樹或者是一棵空樹，或者是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；它的左、右子樹也分別爲二叉搜索樹。（摘自百度百科） 給定一
2019-03-26 17:27:38
原创 笛卡爾樹 解題報告
笛卡爾樹是一種特殊的二叉樹，其結點包含兩個關鍵字K1和K2。首先笛卡爾樹是關於K1的二叉搜索樹，即結點左子樹的所有K1值都比該結點的K1值小，右子樹則大。其次所有結點的K2關鍵字滿足優先隊列（不妨設爲最小堆）的順序要求，即該結點的K2值比
2019-03-26 17:27:38
原创 整除光棍 解題報告
這裏所謂的“光棍”，並不是指單身汪啦~ 說的是全部由1組成的數字，比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如，111111就可以被13整除。 現在，你的程序要讀入一個整數x，這個整數一定是奇數並
2019-03-26 17:27:38
原创 拯救007（升級版） 解題報告
題目： 在老電影“007之生死關頭”（Live and Let Die）中有一個情節，007被毒販抓到一個鱷魚池中心的小島上，他用了一種極爲大膽的方法逃脫 —— 直接踩着池子裏一系列鱷魚的大腦袋跳上岸去！（據說當年替身演員被最後一條鱷魚咬
2019-03-22 17:33:32
1
原创 Find More Coins 解題報告
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a un
2019-03-19 17:33:59
原创 城市間緊急救援 解題報告
https://blog.csdn.net/NCC__dapeng/article/details/84314862 內容都在這篇我之前寫的博客裏。 這裏說一下比賽時WA的地方，就是在計算種類的過程出現了錯誤，下面給出WA代碼與AC代碼以
2019-03-19 17:33:59
4
原创 玩轉二叉樹 解題報告
天梯賽雖然落選，但依舊會努力的繼續往前走，挫折不代表終點，而是浴火重生的新的起點，共勉！ 題目大意： 給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換
2019-03-19 17:33:59
3
原创 Children's Game UVA - 10905 解題報告
題目大意：給你N個數，讓你把他們連接起來，使他們連起來的數最大。 思路：這個題目是貪心算法，重點比較的是第一位的大小，然後交了一發WA了，然後看了看題解，發現自己的排序標準錯了，不能看s>s1，而是要看s+s1>s1+s，改完之後AC。
2019-03-14 16:46:30
6