原创 第1部分 基礎算法(提高篇)--第3章 深搜的剪枝技巧1445:平板塗色

1445:平板塗色 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 565 通過數: 296 【題目描述】 CE數碼公司開發了一種名爲自動塗色機(APM)的產品。它能用預定的顏色給一塊由

原创 第1部分 基礎算法(提高篇)--第4章 廣搜的優化技巧-1450:【例 3】Knight Moves

1450:【例 3】Knight Moves 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 1170 通過數: 406 【題目描述】 原題來自:POJ 1915 編寫一個程序,計算一個

原创 第1部分 基礎算法(提高篇)--第4章 廣搜的優化技巧1452:Keyboarding

1452:Keyboarding 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 433 通過數: 153 【題目描述】 出自 World Final 2015 F. Keyboardi

原创 UVA11384正整數序列Help is needed for Dexter

Problem H Help is needed for Dexter Time Limit: 3 Second Dexter is tired of Dee Dee. So he decided to keep Dee Dee

原创 第1部分 基礎算法(提高篇)--第2章 二分與三分1436:數列分段II

1436:數列分段II 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 1445 通過數: 660 【題目描述】 對於給定的一個長度爲N的正整數數列A[i],現要將其分成M(M≤N)段,

原创 第1部分 基礎算法(提高篇)--第1章 貪心算法-1432:糖果傳遞

1432:糖果傳遞 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 999 通過數: 452 【題目描述】 有n個小朋友坐成一圈,每人有ai個糖果。每人只能給左右兩人傳遞糖果。每人每次傳

原创 第1部分 基礎算法(提高篇)--第3章 深搜的剪枝技巧1441:【例題2】生日蛋糕

1441:【例題2】生日蛋糕 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 997 通過數: 502 【題目描述】 7月17日是Mr.W的生日,ACM-THU爲此要製作一個體積爲Nπ的

原创 第1部分 基礎算法(提高篇)--第3章 深搜的剪枝技巧-1615:【例 1】序列的第 k 個數

1615:【例 1】序列的第 k 個數 時間限制: 1000 ms 內存限制: 524288 KB 提交數: 2066 通過數: 619 【題目描述】 BSNY 在學等差數列和等比數列,當已知前三項時,就可

原创 第1部分 基礎算法(提高篇)--第1章 貪心算法1431:釣魚

1431:釣魚 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 936 通過數: 444 【題目描述】 在一條水平路邊,有 n 個釣魚湖,從左到右編號爲 1,2,…,n。佳佳有 H 個小

原创 第1部分 基礎算法(提高篇)--第4章 廣搜的優化技巧1449:【例題2】魔板

1449:【例題2】魔板 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 549 通過數: 268 【題目描述】 在成功地發明了魔方之後,拉比克先生髮明瞭它的二維版本,稱作魔板。這是一張

原创 第1部分 基礎算法(提高篇)--第2章 二分與三分1439:【SCOI2010】傳送帶

1439:【SCOI2010】傳送帶 時間限制: 2000 ms 內存限制: 65536 KB 提交數: 372 通過數: 212 【題目描述】 在一個2維平面上有兩條傳送帶,每一條傳送帶可以看成是一條線段

原创 第1部分 基礎算法(提高篇)--第1章 貪心算法-1430:家庭作業

1430:家庭作業 時間限制: 1000 ms 內存限制: 65536 KB 【題目描述】 老師在開學第一天就把所有作業都佈置了,每個作業如果在規定的時間內交上來的話纔有學分。每個作業的截止日期和學分可能是不同的。

原创 第1部分 基礎算法(提高篇)--第3章 深搜的剪枝技巧-1444:埃及分數

1444:埃及分數 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 949 通過數: 334 【題目描述】 在古埃及,人們使用單位分數的和(形如1/a的, a是自然數)表示一切有理數。如

原创 第1部分 基礎算法(提高篇)--第4章 廣搜的優化技巧1448:【例題1】電路維修

1448:【例題1】電路維修 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 991 通過數: 304 【題目描述】 譯自 BalticOI 2011 Day1 T3「Switch th

原创 第1部分 基礎算法(提高篇)--第3章 深搜的剪枝技巧1443:【例題4】Addition Chains

1443:【例題4】Addition Chains 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 968 通過數: 478 【題目描述】 已知一個數列a0,a1……am,其中a0=1,