原创 第1部分 基礎算法(提高篇)--第2章 二分與三分1437:擴散

1437:擴散 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 688 通過數: 354 【題目描述】 一個點每過一個單位時間就會向四個方向擴散一個距離,如圖。 兩個點a、b連通,記作e

原创 第1部分 基礎算法(提高篇)--第3章 深搜的剪枝技巧-1447:靶形數獨

1447:靶形數獨 時間限制: 2000 ms 內存限制: 65536 KB 提交數: 568 通過數: 311 【題目描述】 小城和小華都是熱愛數學的好學生,最近,他們不約而同地迷上了數獨遊戲,好勝的他們

原创 第1部分 基礎算法(提高篇)--第4章 廣搜的優化技巧-1451:棋盤遊戲

1451:棋盤遊戲 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 394 通過數: 236 【題目描述】 在一個 4×4 的棋盤上有8 個黑棋和 8 個白棋,當且僅當兩個格子有公共邊,

原创 第1部分 基礎算法(提高篇)--第4章 廣搜的優化技巧1454:山峯和山谷

1454:山峯和山谷 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 534 通過數: 213 【題目描述】 給定一個 n×n 的網格狀地圖,每個方格 (i,j)有一個高度 wij​​

原创 第1部分 基礎算法(提高篇)--第2章 二分與三分1438:燈泡

1438:燈泡 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 442 通過數: 295 【題目描述】 相比wildleopard的家,他的弟弟mildleopard比較窮。他的房子是狹

原创 第1部分 基礎算法(提高篇)--第4章 廣搜的優化技巧1453:移動玩具

1453:移動玩具 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 296 通過數: 172 【題目描述】 原題來自:HAOI 2008 在一個 4×4 的方框內擺放了若干個相同的玩具,

原创 第1部分 基礎算法(提高篇)--第2章 二分與三分-1433:【例題1】憤怒的牛

1433:【例題1】憤怒的牛 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 2091 通過數: 1201 【題目描述】 農夫 John 建造了一座很長的畜欄,它包括N(2≤N≤100,

原创 第1部分 基礎算法(提高篇)--第2章 二分與三分1435:【例題3】曲線

1435:【例題3】曲線 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 982 通過數: 504 【題目描述】 明明做作業的時候遇到了n個二次函數Si(x)=ax2+bx+c,他突發奇

原创 關於讀入數據優化的寫法小結

關於讀入優化問題 : 首先,讀入優化這裏是只是針對整數,getchar讀字符是非常快的,所以我們就用getchar了。(下面都假設輸入的數爲x) 負數處理 很簡單,用一個標誌變量f,開始時爲1,當讀入了’-’時,f變爲-1,最後x

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

1440:【例題1】數的劃分 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 1543 通過數: 1026 【題目描述】 將整數n分成k份,且每份不能爲空,任意兩份不能相同(不考慮順序)

原创 第1部分 基礎算法(提高篇)--第2章 二分與三分1434:【例題2】Best Cow Fences

1434:【例題2】Best Cow Fences 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 1579 通過數: 638 【題目描述】 給定一個長度爲n的正整數序列A。求一個平均數

原创 第三部分 數據結構 --第四章 圖論算法1352:【例4-13】獎金

1352:【例4-13】獎金 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 4755 通過數: 1748 【題目描述】 由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出,Yali

原创 第六章 函數-1402:Vigenère密碼

1402:Vigenère密碼 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 6704 通過數: 3761 【題目描述】 6世紀法國外交家Blaise de Vigenère設計了一種

原创 第三部分 數據結構 -- 第四章 圖論算法1395:煩人的幻燈片(slides)

1395:煩人的幻燈片(slides) 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 1625 通過數: 891 【題目描述】 李教授將於今天下午作一次非常重要的演講。不幸的事他不是一

原创 第二部分 基礎算法 -- 第一章 高精度計算1309:【例1.6】迴文數(Noip1999)

1309:【例1.6】迴文數(Noip1999) 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 7593 通過數: 2873 【題目描述】 若一個數(首位不爲零)從左向右讀與從右向左讀