原创 HDOJ 4152 ZZY’s Dilemma
題目：http://acm.hdu.edu.cn/showproblem.php?pid=4152 隊長大人給某菜鳥賽出的題，但是卻讓我傻了半天。 裸暴力，由於數據弱，我直接用了位運算標記，其實這個題目用位運算一點優勢都沒有。 # inc
2020-02-22 07:45:33
原创 USACO Section 1.3.3 Barn Repair
題目 Barn Repair It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's
2020-02-22 07:45:33
原创 Java for ACM 小結
一、提交格式代碼 import java.util.*; public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(Sys
2020-02-22 07:45:33
原创 5611AH 數碼管 引腳圖
arduino套裝，給了個5611AH的數碼管。在網上找不到現成的引腳圖，無奈只好自己畫了。初學arduino第一天，不懂得標準，還望見諒。 圖示 代碼： int a[10][10]={{0,0,0,1,1,1,1,1,1,
2020-02-22 07:45:33
17
原创 區間插入求和 — 線段樹入門（二）
題目 題目描述 Description 給你N個數，有兩種操作： 1：給區間[a,b]的所有數增加X 2：詢問區間[a,b]的數的和。輸入描述 Input Description 第一行一個正整數n，接下來n行n個整數，再接下來一個正
2020-02-22 07:45:33
原创 POJ 1273 Drainage Ditches 網絡流模版
題目傳送門 網絡流模版題，本想水一水，莫想到因爲沒好好看題給跪了。 題目大意就是 給你一堆水窪地，還有一些水溝，最終讓水窪裏的水通過水溝流入溪流。 要留意的就是據說會有重邊，需要額外處理。（第二次練習 DInic 時發現完全不需要）
2018-09-03 13:41:13
原创 李開復：算法的力量 （完整版）
算法的力量 李開復 2006年5月 算法是計算機科學領域最重要的基石之一，但卻受到了國內一些程序員的冷落。許多學生看到一些公司在招聘時要求的編程語言五花八門，就產生了一種誤解，認爲學計算機就是學各種編程語言，或者認爲，學習最新
2018-09-03 13:41:13
原创 國際程序設計大賽一等獎作品欣賞
國際程序設計大賽一等獎作品這個程序(omni.com)是97年的Mekka ’97 4K Intro比賽的一等獎作品，整個程序全長4095字節，其中包含133字節的自解壓程序(類RAR壓縮)，未解壓的程序長4782字節。三維場景包含144
2018-09-03 13:41:13
4
原创 2013~2014 第一學期課件整理
坑爹的電信網，服務器訪問不上了。 大家先將就一下吧。 基礎班 時間 課件 詳情 主講 10.26 第零講 ACM介紹 張慧仁 10.31 第一講 輸入輸出 數據類型、條件語句 || 判斷日期合法
2018-09-03 13:41:13
原创 POJ 3461 Oulipo KMP練習
題目鏈接 題目很長，其實就是字符串匹配。 所以，權當練習 KMP #include <cstdio> #include <cstring> #define MB 10101 #define MA 1000100 char a[MA],
2018-09-03 13:41:12
原创 用程序去判斷每個人說話的真假 - 寫給新手的枚舉介紹
背景 我們在以前的數學題中一定遇到過這樣的問題： A說xxxx B說xxx C說xxx 然後給一些條件，讓你判斷每個人說話的真假 這個題目是這樣的： 計算機學院準備組織院籃球賽，某班有ABCDE五個同學商量組隊參加，他們在討論誰來打
2018-09-03 13:41:12
原创 UVa 437 The Tower of Babylon
好久不水 開始深入算法了。 題目傳送門 題目其實很簡單，暴搜都可以，網上最多的解法都是記憶化搜索，效率應該不差。 不過對於一個迷戀上DP的人，又怎麼願意去幹搜索這種體力活。 原歸正轉，先看題目數量無限，但是想一下就知道每種物品最多就
2018-09-03 13:41:12
原创 POJ 3041 Asteroids 匈牙利算法 二分圖最大匹配
題目鏈接：http://poj.org/problem?id=3041 看起來像個 DP 神馬的。竟然是二分圖匹配。。 看着啊，行與行之間相互獨立，一個行可以就炸掉很多列。（列的道理一樣），如果替換一些字。
2018-09-03 13:41:12
原创 UVa 10129 Play on Words
好久不寫代碼果然手會生成屎 題目在poj上也有 題意就是給你一堆單詞，按首位順序排列起來，問你有沒有解。 第一眼看上去是個哈密頓通路，單詞當做節點，首尾關係作邊，聽上去妥妥的不過N有100000 複雜度太恐怖。 其實是從劉汝佳的小白書
2018-09-03 13:41:12
原创 USC 1329 Decode 坑坑坑gets
其實一貫都是用string來着。。 其實後來看劉汝佳的書又喜歡上了fgets然後一路過關斬將來着。。 這次覺得題水就用了gets啊啊啊啊 然後就WA了9次啊有木有！！！ H. Decode TimeLimit: 1s M
2018-09-03 13:41:12