原创 洛谷P1223排隊接水

貪心。注意1:數據規模 T要用long long 或double,二,數據形式轉換,整型除以整型是要取整的 剩下的就是A了 #include #include #include using namespace std; int tim[

原创 noip2009靶形數獨題解 轉自middlesch_nce24的微博http://blog.sina.com.cn/s/blog_5d0d0f450100jm6u.html#

轉自http://blog.sina.com.cn/s/blog_5d0d0f450100jm6u.html# 感謝middlesch_nce24 看完這道題,我覺得我深搜白學了 Noip2009靶形數獨解題報告(位運算版)       

原创 NOIP2007普及組 紀念品分組 貪心

題目描述 元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。爲使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據價格進行分組,但每組最多隻能包括兩件紀念品, 並且每組紀念品的價格之和不能超過一個給定的整數。爲

原创 最長迴文子串(轉載自網易博客:鼻子很帥的豬)

原文鏈接:http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/ 感謝神犇提供算法,願OI永葆活力 最長迴文子串   2012-08-16

原创 NOIP2004Day1P2合併果子

例如有3種果子,數目依次爲1,2,9。可以先將1、2堆合併,新堆數目爲3,耗費體力爲3。接着,將新堆與原先的第三堆合併,又得到新的堆,數目爲12,耗費體力爲12。所以多多總共耗費體力=3+12=15。可以證明15爲最小的體力耗費值。

原创 poj2286無線網絡

坑死我了,原來時間限制是10s。 既然這樣那就很簡單了,每修復一個電腦,遍歷所有電腦,能連接就連接。並查集,並炸雞……我這隻雞…… 上代碼: #include #include using namespace std; const in

原创 Luogu1181數列分段

題目描述 對於給定的一個長度爲N的正整數數列A[i],現要將其分成連續的若干段,並且每段和不超過M(可以等於M),問最少能將其分成多少段使得滿足要求。 輸入輸出格式 輸入格式: 輸入文件divide_a.in的第1行包含兩個正整

原创 NOIP1998--拼數(傷心的字符串)

設有n個正整數(n≤20),將它們聯接成一排,組成一個最大的多位整數。 例如:n=3時,3個整數13,312,343聯接成的最大整數爲:34331213 又如:n=4時,4個整數7,13,4,246聯接成的最大整數爲:7424613

原创 信息競賽學習筆記:POJ3579中位數(二分)

Median Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5066   Accepted: 1618 Description Given N numbe

原创 usaco混合牛奶

題目在洛谷P1208 這道題也是貪心,先買價最低的。 代碼如下 //題目在洛谷P1208 #include #include #include using namespace std; struct Data { int sum,p

原创 進階貪心算法例解

本文章題目和算法本身來自《算法設計與分析》(屈婉玲版),黑書(劉汝佳),理解爲本人理解。如有補充或不同見解歡迎在下方留言區討論。 目錄 哈夫曼樹 最小生成樹:Prim 例:釣魚 例:照亮的山景 例:過河問題 哈夫曼樹 算法描述 爲

原创 Tensorflow: How to read data 使用TFRecord完成數據輸入實例

Tensorflow: How to read data 怎樣優雅地用tensorflow讀取數據 爲了讓研究者更專注地研究模型本身,Tensorflow爲我們提供了tf.estimator這樣一個高級封裝,它封裝了會話管理,計算圖持

原创 修復dpkg: error processing install-info 的問題

修復dpkg: error processing install-info 的問題 主要借鑑自https://jingyan.baidu.com/article/b2c186c8e95d1dc46ef6ff0c.html的解決思路 由

原创 【轉載】如何卸載TeXLive2016

另附上個人手記:這樣卸載並不乾淨,建議再手動搜尋下tex和tlmgr,再刪一次 sudo apt-get purge texlive* rm -rf /usr/local/texlive/2016 and rm -rf ~/.

原创 ubuntu環境變量學習筆記

個人理解,如有問題請立即指正 1:ubuntu的shell命令適合文件夾有關的,按理來說,我們每輸入一條命令,都需要指定相對路徑或絕對路徑。 2:但ubuntu的環境變量解決了這個麻煩。所謂環境變量,就是一組文件地址,記爲PATH,當我們