P4995 跳跳!( 普及/提高-)————貪心
題解:本題主要考查貪心。如果要值最大,就要高度差最大,所以先排序在剩餘的石頭中最大和最小來回跳就可以啦。
程式碼如下:
#include<iostream> #include<algorithm> using namespace std; long long int a[310],num=0; int n,i,p,q; int main() { cin>>n; for(i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+1+n); p=0;q=n; while(p<q) { num=(a[q]-a[p])*(a[q]-a[p])+num; p++; num=(a[p]-a[q])*(a[p]-a[q])+num; q--; } cout<<num; return 0; }
相關推薦
P4995 跳跳!( 普及/提高-)————貪心
題解:本題主要考查貪心。如果要值最大,就要高度差最大,所以先排序在剩餘的石頭中最大和最小來回跳就可以啦。 程式碼如下: #include<iostream> #include<algorithm> using namespace std; long long in
[洛谷]P4995 跳跳! (#貪心 -2.8)
題目描述 你是一隻小跳蛙,你特別擅長在各種地方跳來跳去。 這一天,你和朋友小 F 一起出去玩耍的時候,遇到了一堆高矮不同的石頭,其中第 ii 塊的石頭高度為 h_ihi,地面的高度是 h_0 = 0h0=0。你估計著,從第 ii&nb
在印度這樣的國家,這位父親太令人敬佩!(文/萱草)
成績 顏色 自己的 兩個 掌握 最可 老婆 代表作 精彩 阿米爾汗不愧是印度電影的良心。他的幾部代表作無一不在針砭時弊,為民發聲。就像《三傻大鬧寶萊塢》對錯誤教育制度的反擊,《我的個神》和《偶滴神啊》對印度宗教的大膽批判和質疑,《芭薩堤的顏色》對印度政治體制的強烈抨擊等,每
利用Python實現的一個自動群發或單發郵件的小腳本!(SMTP協議)
成功 負責 mail 發現 腳本 服務器 編碼 SM 比較 python3、利用SMTP實現自動發送郵件! 首先聲明,這個是偶然從別人的博客裏發現的,覺得比較有趣,就自身親自嘗試了一番,在此做了點兒比較詳細的整理和一點點小小的優化!此處為原博客的鏈接地址! http
luogu4931.情侶?給我燒了!(加強版)(錯位排列)
check 除了 har max www. 預處理 urn amp 答案 題目鏈接 https://www.luogu.org/problemnew/show/P4931 題解 以下部分是我最開始的想法。 對於每一個 \(k\),滿足恰好有 \(k\) 對情侶和睦的方案數
牛客練習賽 29 E 位運算?位運算!(線段樹)
rotate space lan lld 直接 clu 中間 for col 題目鏈接 牛客練習賽29E 對$20$位分別建立線段樹。首先$1$和$2$可以合起來搞(左移右移其實是等效的) 用個lazy標記下。轉移的時候加個中間變量。 $3$和$4$其實就是區間$0
找零問題(Java實現)——貪心演算法
貪心演算法也稱為貪婪演算法。 下述找零問題應用的方法就是貪心演算法。現在思考,有沒有更好的找零辦法,使找出的硬幣個數更少呢?也就是說,對於找零問題的這個例項,這個解是不是最優的呢?實際上,可以證明,就這些面額的硬幣來說,對於所有正整數的找零金額,貪心演算法都會輸出一個最優解。 貪心演算法在解
收藏!超全機器學習資料合集!(附下載)
最近在群裡發現一些小夥伴在尋找資料的時候總是無處可找,網上出現很多收集免費資料再去打包收錢的人,我看不慣這樣的人,所以把自己收集的檔案分享給大家。 百度雲經常抽風,如果大家遇到了失效的連結,請在評論區給我評論,我會很快的更新。 1:資料探勘:概念與技術(中文第三版) 連結: https
論最短路徑問題!!!(NOIP必備)
題目連結: 難度一:P3371 【模板】單源最短路徑(弱化版) 難度二:P4779 【模板】單源最短路徑(標準版) (慎入) 題目簡述: 給出一個有向圖,請輸出從某一點出發到所有點的最短路徑長度。 輸入格式: 第一行包含三個整數N、M、S,分別表示點的個數、有向邊的個數、出發點的編號。
Android判斷Activity是否全屏的方式!!!(最全)
在Android中設定全屏的方式大致有兩種,一種是通過程式碼控制,一種是通過theme樣式配置。 那如何判斷一個Activity是不是全屏呢? 可以有以下幾種方式: 1.判斷window flag屬性(程式碼控制) if ( (activity.getWindow().getAttr
PTA乙級題 1003 我要通過! (20 分)
1003 我要通過! (20 分) “答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是:
推薦6個國內技術大牛部落格,全棧工程師修行的祕籍!(建議收藏)
學習PHP語言、JavaScript語言、Python語言及前端的知識點,光是自己學習還是不夠的,我們還要借鑑大牛們的程式設計思路,瞭解程式設計的技巧和方法,這樣才能事半功倍。 今天就為大家推薦我認為比較不錯的6個技術大牛部落格,大家有興趣可以關注一下,看看大牛們的程式設計思路,學習他們思考問題
自學python:完整入門python書單!(大福利))
小夥伴總在詢問Python的書,哎呀,動力所致,書單來了。9本,涵蓋範圍蠻大的。Python熱持續中,入門計算機首選語言。。。 1、《父與子的程式設計之旅》 關注威信工宗號:程式設計師大牛,即可領取十套精品書籍。 作者:Warren Sande Carter Sande 譯者:蘇金國 易鄭
[OI]Noip 2018(普及組)總結
應該 str ora clu ios 老師 失誤 play max 考砸了,還有原諒我代碼十分有限的可讀性。 從一年前初一九月到現在18年10月接觸OI已經有一年了。幾次模擬賽也自我感覺良好,都過了一等的線,自己考試的心態當時也放的挺平。但也沒想到會考出這麽差的分數。
solr簡介、學習詳細過程!(超詳細~)
solr是什麼呢? 一、Solr它是一種開放原始碼的、基於 Lucene Java 的搜尋伺服器,易於加入到 Web 應用程式中。 二、Solr 提供了層面搜尋(就是統計)、命中醒目顯示並且支援多種輸出格式(包括XML/XSLT 和JSON等格式)。它易於安裝和配置,而且附帶了一個基於 H
小白剛入門Python,學完基礎後,接下來的學習步驟!(建議收藏)
自學Python要學多久可以學會? 如果是自學,從零基礎開端學習python的話,按照每個人理解能力的不同,大致上需求半年到一年半左右的時刻,當然,如果有其它程式設計言語的經歷,入門還是比較快的,大概需求2~3個月可以用Python言語編寫一些簡單的使用,只要進行體系的學習,才能更好的掌握Pyt
NOIp2004花生採摘(普及組)————搜尋,模擬
題解:本題主要考查搜尋,模擬,要審題別把題目複雜化。關鍵在於算時間,與前一個的座標差再加採摘時間這就是時間。 程式碼如下: #include<bits/stdc++.h> using namespace std; int m,n,i,j,gg=1,t,lo,sum; stru
單機遊戲—亂世君臨,純python實現大型遊戲開發!(初級篇)
學習Python中有不明白推薦加入交流群 號:516107834 &nbs
1003 我要通過! (20 分)
“答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是: 字串中必須僅有 P、 A、 T這三種字元,不可以包含其它字
從小數學就不及格的我,竟然用極座標系表白了我的女神!(附程式碼)
歡迎大家前往騰訊雲+社群,獲取更多騰訊海量技術實踐乾貨哦~ 本文由郭詩雅發表於雲+社群專欄 在數學中,極座標系(英語:Polar coordinate system)是一個二維座標系統。該座標系統中任意位置可由一個夾角和一段相對原點—極點的距離來表示。在兩點間的關