本題原版:
題目背景:
(乙個奇怪的題目背景可以跳過了)
cxk看了一眼幼兒園的歷史試卷,就把它扔給了你,然後跑去練習唱,跳,rap,籃球。
人生五十年,與天地相較,如夢似幻
----------------某看起來並不來自中國的歷史試卷
題目描述:
明智光秀在京都唯一的出口處放了一把大火,火蔓延到了很多的據點。已知信長距離出口有n個據點,據點i的火力值是ai。信長從l據點走到r據點所受的傷害是σai(l<=i<=r)。每過一段時間,某個據點的火力值可能會變。為了逃出本能寺(達成zw2的he)在接下來q的時間裡,信長會時不時問你從l走到r和從l1走到r1的最大傷害,以便損失更少的體力逃出去,當然這段時間內某些點的火力值會改變。
輸入格式:
第一行,兩個整數n,q
第二行,n個整數,第i個數為ai
接下來q行,分兩種情況。
第1個數為0:輸入m,b,代表第i個點的火力值改為b
第1個數為1:輸入l,r,l1,r1。這是一次詢問
輸出格式:
對於每次詢問,輸出最大的傷害值,換行
但是資料範圍過大不好(xiang)講so它就變成了以下版本
因為資料太高了之後窩也不會所以標程就是個暴力了(玄學估計複雜度暴力能過)
怎麼暴力呢?
每讀入乙個字串,就暴力的將它與前面的字串比較,用ans陣列記錄每個字串出現的次數。
在比較時,從後往前掃,最終每個字串出現的次數記錄在ans裡面,第一次出現該字串時的編號為下標(極其暴力極其樸素歡迎踩爆標程)
#include//暴力的標程竟然過了wz小姐姐的資料bao li o(n^2)
#include#include
#include
#include
using
namespace
std;
int n,all,ans[1005],ans2[1005
];const
int mod1=1e9+7
;char c[1005][105
];int
main()
}ans[last]+=kans;
}int maxn=-1,maxi=-1
;
for(int i=1;i<=n;i++)
}printf("%s
",c[maxi]);
}
故事雖短,卻充滿了感動!
乙個小朋友拿著兩個蘋果,媽媽問 給媽媽乙個好不好?小朋友看著媽媽,把兩個蘋果各咬了一口。此刻,母親的內心有種莫名的失落 孩子慢慢嚼完後,對媽媽說 這個最甜的,給媽媽!忍耐有時很疼,但結果會很甜蜜 懂得傾聽,才會了解真相 愛,有時需要等待,因為愛心在路上。父親在洗車,兒子拿起小石頭在車門上划起來。父親...
真正要尋找的是那些充滿了熱情,希望做出點成績來的人
公司有兩個崗位,比較核心,像是給我們來練習如何招聘的,屢敗屢招,挺有意思。不過我想,事情總會有個結果吧,幹部們也覺得一次次的面試中,各自長進不小。橫看成嶺側成峰,眼光都是實戰薰陶出來的。瞻前顧後,患得患失,葉公好龍者眾。有說嚮往出版文化事業者,說自己面對招聘興奮得 摩拳擦掌 但面對我們不算嚴格的筆試...
這個世界充滿了懷疑,說到底是自己不夠牛
像我這剛剛工作一年的,學的技術也不是很多,出來別人更是不相信。要我說我曾經乙個月拿6000,估計那個人是打死都不會相信的,真是乙個地方乙個價,做什麼事就拿什麼錢,現在這事要是能拿個莫司高工資,那我也會faint的,本身沒有什麼技術性可言。一切都是看在錢的份上,看它這試用期的工資和俺原來剛轉正的時候的...