51Nod1062 序列中最大的數(水)
沒什麼好說的,看懂題就能寫!
#include<iostream> #include<algorithm> using namespace std; int a[100005]; int main() { int T; cin>>T; a[0]=0; a[1]=1; while(T--) { int n,i,ans=0; cin>>n; for(i=2;i<=n;i++) { if(i%2==0) a[i]=a[i/2]; else a[i]=a[i/2]+a[i/2+1]; ans=max(a[i],ans); } ans=max(ans,1); cout<<ans<<endl; } }
相關推薦
51Nod1062 序列中最大的數(水)
沒什麼好說的,看懂題就能寫! #include<iostream> #include<algorithm> using namespace std; int a[100005]; int main() { int T; cin>>T; a[0]=0;
nyoj 尋找最大數(二)
out 數字 esp 數據 time return tin while 標記 尋找最大數(二) 時間限制:1000 ms | 內存限制:65535 KB 難度:2 描述 給你一個數字n(可能有前綴0)。 要求從高位到低位,進行 進棧出棧 操作,是最後輸出的結果最
LeetCode 179. 最大數(C++)
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。 C++
51Nod 1062 序列中最大數 打表
有這樣一個序列a: a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1] 輸入一個數N,求a[0] - a[n]中最大的數。 a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2,
51nod 1062 序列中最大的數(打表預處理)
題目 with tdi .aspx input get 例如 ace mark 1062 序列中最大的數 題目來源: Ural 1079 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關註 取消關註 有這
C/C++ 求三個數中的最大數(簡單方法,一步到位)
#include <iostream> using namespace std; int max_3(int a, int b, int c) { return a > b ? (
MySQL數據庫中的索引(二)——索引的使用,最左前綴原則
次數 left 建立 index 區別 and 顯示 abs mysql索引 上文中,我們了解了MySQL不同引擎下索引的實現原理,在本文我們將繼續探討一下索引的使用以及優化。 創建索引可以大大提高系統的性能。 第一,通過創建唯一性索引,可以保證數據庫表中每一行數據的唯一性
[JSOI2008]最大數(線段樹基礎)
clu 表示 沒有 scan 輸出結果 col def 每一個 最大 題目描述 現在請求你維護一個數列,要求提供以下兩種操作: 1、 查詢操作。 語法:Q L 功能:查詢當前數列中末尾L個數中的最大的數,並輸出這個數的值。 限制: L 不超過當前數列的長度。(L
大數據生態圈中相關原理(1)
兩種 大數據 進行 排序 表示 數據塊 溢出 任務 傳輸數據 MapReduce 原理 客戶端任務到jobTracker, jobTracker分發任務到map和reduce。 map從datasplit 中獲取數據區,根據客戶端的相關業務邏輯生成(K,V)對,數據先緩存到
LeetCode 747. 至少是其他數字兩倍的最大數(C、C++、python)
在一個給定的陣列nums中,總是存在一個最大元素 。 查詢陣列中的最大元素是否至少是陣列中每個其他數字的兩倍。 如果是,則返回最大元素的索引,否則返回-1。 示例 1: 輸入: nums = [3, 6, 1, 0] 輸出: 1 解釋: 6是最大的整數, 對於陣列中的其他整數, 6大
51Nod1096 距離之和最小(水題)
找中位數就行了。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<vector> using names
LeetCode:221. Maximal Square(陣列中最大的正方形)
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example: Input: 1 0 1 0 0 1 0
C語言全域性變數那些事兒(深入C中最隱祕的地帶)
【雖然自認為對C的角角落落都有所瞭解,但直到看到這篇文章,才知道C中的一些隱祕的坑,是自己之前不知道的。 關於全域性變數的連結問題,之前在我部落格的某文章中有介紹過,一般對C有些瞭解的程式設計師都知道這個問題,但本文最後所提到的使用動態連結庫所出現的問題,著實讓我震驚。
!!無判斷求兩數中較大數(-1的位運算)
轉自:https://bbs.csdn.net/topics/390957891public static void main(String[] args) { //-1>>3 = -1,-1>>>3 = 536870911
Android Studio工作中如何改變(設定)選擇的最小SDK版本
在某些時候,我們在建立Android專案時,為了更好的相容性,選擇了比較低的版本,可是在設計專案的時候,環境報錯,某些控制元件僅僅支援一些較高SDK的版本。 就比如博主在使用AlertDial
洛谷P1198 [JSOI2008]最大數(線段樹/單調棧)
題目連結: https://www.luogu.org/problemnew/show/P1198 題目描述 現在請求你維護一個數列,要求提供以下兩種操作: 1、 查詢操作。 語法:Q L 功能:查詢當前數列中末尾L個數中的最大的數,並輸出這個數的值。 限制:LL不超過當前數列的長度。(L &g
【LeetCode-面試演算法經典-Java實現】【011-ContainerWithMostWater(容納最多的水)】
原題 Given n non-negative integers a1, a2, …, an, where each represents a point at coordin
貪婪演算法在求解最小生成樹中的應用(JAVA)--Kruskal演算法
Kruskal演算法又被稱為“加邊法”,這種演算法會將加權連通圖的最小生成樹看成具有V-1條邊的無環子圖,且邊的權重和最小。演算法開始時,會按照權重的非遞減順序對圖中的邊排序,之後迭代的以貪婪的方式新增邊。下面以下圖為例來講解Kruskal演算法的過程:Input:6 101
hdu4514(求圖中最長的路徑)
題意:給一個圖,如果存在環就輸出YES,否則求出圖中的最長路徑(樹的直徑)。 解題分析:首先用並查集或dfs判環,然後求圖中的最長路徑。這裡需要知道一個知識點:求一個連通塊中的最長路徑,首先,從任意從該連通塊中任意一個結點出發,求最長路徑,最長路徑的端點是S,然後再從S出發
演算法 Tricks(三)—— 陣列(序列)任意區間最小(大)值
序列(陣列)的區間通過左右端點確定,這樣首先設定一個最值變數用來記錄最值,從左端點一步步移動到右端點,自然移動的過程中也可以計算整個區間的和,也即一次線性遍歷下來,可同時獲得多個有用資訊。 // 區間