原创 二分與前綴和-----------------數的範圍
給定一個按照升序排列的長度爲n的整數數組，以及 q 個查詢。 對於每個查詢，返回一個元素k的起始位置和終止位置（位置從0開始計數）。 如果數組中不存在該元素，則返回“-1 -1”。 輸入格式 第一行包含整數n和q，表示數組長度和詢
2020-06-07 00:15:37
原创 二分與前綴和---------------機器人跳躍問題
機器人正在玩一個古老的基於DOS的遊戲。 遊戲中有N+1座建築——從0到N編號，從左到右排列。 編號爲0的建築高度爲0個單位，編號爲 i 的建築高度爲H(i)個單位。 起初，機器人在編號爲0的建築處。 每一步，它跳到下一個（右邊）
2020-06-07 00:15:37
原创 遞歸與遞推-------------------費解的開關
你玩過“拉燈”遊戲嗎？25盞燈排成一個5x5的方形。每一個燈都有一個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某一個燈的狀態。遊戲者改變一個燈的狀態會產生連鎖反應：和這個燈上下左右相鄰的燈也要相應地改變其狀態。 我們用數
2020-06-07 00:15:37
原创 二分與前綴和--------------四平方和
四平方和定理，又稱爲拉格朗日定理： 每個正整數都可以表示爲至多 44 個正整數的平方和。 如果把 00 包括進去，就正好可以表示爲 44 個數的平方和。 比如： 5=02+02+12+225=02+02+12+22 7=12+12
2020-06-07 00:15:37
1
原创 遞歸與遞推-----------簡單斐波那契
以下數列0 1 1 2 3 5 8 13 21 …被稱爲斐波納契數列。 這個數列從第3項開始，每一項都等於前兩項之和。 輸入一個整數N，請你輸出這個序列的前N項。 輸入格式 一個整數N。 輸出格式 在一行中輸出斐波那契數列的前N項
2020-06-07 00:15:37
原创 遞歸實現組合型枚舉----------------遞歸與遞推
從 1~n 這 n 個整數中隨機選出 m 個，輸出所有可能的選擇方案。 輸入格式 兩個整數 n,mn,m ,在同一行用空格隔開。 輸出格式 按照從小到大的順序輸出所有方案，每行1個。 首先，同一行內的數升序排列，相鄰兩個數用一個空
2020-06-07 00:15:27
原创 codeforce-----------Polygon
Polygon is not only the best platform for developing problems but also a square matrix with side nn, initially fill
2020-06-07 00:15:27
1
原创 狀態壓縮DP-----------玉米田
農夫約翰的土地由M*N個小方格組成，現在他要在土地裏種植玉米。 非常遺憾，部分土地是不育的，無法種植。 而且，相鄰的土地不能同時種植玉米，也就是說種植玉米的所有方格之間都不會有公共邊緣。 現在給定土地的大小，請你求出共有多少種種植
2020-06-07 00:15:27
原创 二分與前綴和----------分巧克力
兒童節那天有 KK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有 NN 塊巧克力，其中第 ii 塊是 Hi×WiHi×Wi 的方格組成的長方形。爲了公平起見，小明需要從這 NN 塊巧克力中切出 KK 塊巧克
2020-06-07 00:15:27
原创 遞歸與遞推--------遞歸實現指數型枚舉
從 1~n 這 n 個整數中隨機選取任意多個，輸出所有可能的選擇方案。 輸入格式 輸入一個整數n。 輸出格式 每行輸出一種方案。 同一行內的數必須升序排列，相鄰兩個數用恰好1個空格隔開。 對於沒有選任何數的方案，輸出空行。 本題有
2020-06-07 00:15:27
原创 二分與前綴和---------激光炸彈
地圖上有 NN 個目標，用整數Xi,YiXi,Yi 表示目標在地圖上的位置，每個目標都有一個價值WiWi 。注意：不同目標可能在同一位置。現在有一種新型的激光炸彈，可以摧毀一個包含 R×RR×R 個位置的正方形內的所有目標。激光炸
2020-06-07 00:15:27
原创 數學與簡單DP----------買不到的數目
小明開了一家糖果店。 他別出心裁：把水果糖包成4顆一包和7顆一包的兩種。 糖果不能拆包賣。 小朋友來買糖的時候，他就用這兩種包裝來組合。 當然有些糖果數目是無法組合出來的，比如要買 10 顆糖。 你可以用計算機測試一下，在這種包裝
2020-06-07 00:15:27
原创 遞歸與遞推---------------飛行員兄弟
飛行員兄弟”這個遊戲，需要玩家順利的打開一個擁有16個把手的冰箱。 已知每個把手可以處於以下兩種狀態之一：打開或關閉。 只有當所有把手都打開時，冰箱纔會打開。 把手可以表示爲一個4х4的矩陣，您可以改變任何一個位置[i,j]上把手
2020-06-07 00:15:27
原创 遞歸與遞推--------------翻硬幣
小明正在玩一個“翻硬幣”的遊戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：oo*oooo 如果同時翻轉左邊的兩個硬幣，則變爲：oooo***oooo 現在小明的
2020-06-07 00:15:27
原创 二分與前綴和-----------數的三次方根
給定一個浮點數n，求它的三次方根。 輸入格式 共一行，包含一個浮點數n。 輸出格式 共一行，包含一個浮點數，表示問題的解。 注意，結果保留6位小數。 數據範圍 −10000≤n≤10000−10000≤n≤10000 輸入樣例：
2020-06-07 00:15:27