原创 UVa 1103 - Ancient Messages [進制轉換+DFS]

提供三組測試數據吧: 5 3 fff f0f fff f0f fff 5 5 0fff0 0f0f0 fffff 00f00 00f00 5 5 0f0f0 0f0f0 fffff 00f00 00f00  0 0 AC輸出是: Case

原创 HDU 2553 - N皇后問題 [回溯法]

Problem Description 在N*N的方格棋盤放置了N個皇后,使得它們不相互攻擊(即任意2個皇后不允許處在同一排,同一列,也不允許處在與棋盤邊框成45角的斜線上。你的任務是,對於給定的N,求出有多少種合法的放置方法。 #inc

原创 分治法:循環賽日程表問題

循環賽日程表問題問題描述:    設有n(n = 2^k)位選手參加網球循環賽,循環賽共進行n-1天,每位選手要與其他n-1位選手比賽一場,且每位選手每天必須比賽一場,不能輪空。試按此要求爲比賽安排日程:  (1) 每個選手必須與其他n-

原创 UVa 294 - Divisors

基礎題,就用基本方法即可,計算約數時算到sqrt(n)即可,要注意(int)sqrt(n)和n的關係。 #include <cstdio> #include <cmath> #include <iostream> using namesp

原创 中海洋朗訊杯比賽總結[2014年12月]

非常榮幸又獲得了這次比賽的機會,雖然正處在期末考試前的關鍵時期,也還有學生會的包餃子大賽活動,但我還是參加了 ACM 比賽,因爲只有這才能鍛鍊自己,學到更多自己想要的東西。 雖然在大一上學期加入了集訓隊,但還是感覺自己比較水,智商嚴重

原创 UVa 11582 - Colossal Fibonacci Numbers!

數學題,尋找斐波那契取模後的週期T,然後求Mod_Fib(a^b % T)即可。 求a^b % T時要用快速冪來計算,詳細方法爲http://blog.csdn.net/kun768/article/details/42344897 #i

原创 UVa 511 - Do You Know the Way to San Jose? [STL應用]

這題不難,但細節比較多,排序的依據有很多,比較容易出錯。考差C++和STL也比較全面,比如結構體、構造函數、map、pair、vector、sort、unique、copy等等,使用C++11的lambda配合泛型算法是一個很好的選擇。

原创 青理工ACM比賽總結和反思[2014年11月]

很榮幸獲得了參加這次校際ACM比賽的機會,的確,比賽讓我有了很大的感觸和收穫。這次比賽雖然經過努力,我們隊取得了比較好的成績,但這主要是隊長茄神的功勞。未能在比賽中做出貢獻,對此深感慚愧,今後必將吸取教訓,加倍努力。下面是我這次的經驗、總

原创 Python小程序:簡易翻譯器

Python就是爽啊,用來抓網頁信息是再合適不過了。今天結合小甲魚的視頻做了一個簡易翻譯工具,大牛勿噴,僅供娛樂!^_^ 主要用到的模塊是json和easyGUI,結合網易有道翻譯的網頁製作而成。效果還可以。 # Powered By K

原创 基於Python的對拍debug工具

腳本程序基於Python3.4,請先配置好環境。 import os def run(): # 運行程序並輸出結果 os.system('my.exe < in.txt > my.dat') os.system(

原创 UVa 246 - 10-20-30 [STL應用]

這道題在數據結構這一章裏算是簡單的,但是很容易WA和RE,可能得debug很長時間。 值得注意的地方: 1.紙牌被處理的次數中,每次發牌並且檢查一次匹配,算處理一次,而不是四次 2.查看匹配的時候,如果一次匹配成功並且刪除了三張紙牌,要繼

原创 一天能學會的計算機技術

作者:Vamei 出處:http://www.cnblogs.com/vamei 在Quora中看到一個有趣的問題,題目是"What are some useful computer related technical skills

原创 UVa 1645 - Count

用打表的方法來做,蘊含着一種遞推的思想。 #include <iostream> #include <cstdio> using namespace std; int n, res[1024]; const int MOD = 1e9

原创 本博客停止更新,請訪問新博客

本博客停止更新 關注博客請移步:www.zzkun.com 歡迎訪問~~~

原创 第三屆ACM山東省賽 Pick apples [貪心+動規]

超大揹包問題,剛開始想複雜了。分段填充揹包,前面一大部分用性價比最高的填充,最後一部分動規就可以了。 題目鏈接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&pr