2018暑期多校聯賽總結
想都不用想,老大肯定是要讓寫一篇文章了來總結下這個暑假的收穫的。
說實話我沒有想到這個暑假是數學專場。各種定理公式什麼的滿天飛,我們能看懂的題目也就寥寥幾道而已。
情急之下決定自學些能看懂的東西。
然後就自己學C++啊什麼的。還有幾個小演算法,至少比在家有收穫吧。
就像是之前補課?暑假老師總會佈置作業,但是這個暑假就就是自己在學。
相關推薦
2018暑期多校聯賽總結
想都不用想,老大肯定是要讓寫一篇文章了來總結下這個暑假的收穫的。 說實話我沒有想到這個暑假是數學專場。各種定理公式什麼的滿天飛,我們能看懂的題目也就寥寥幾道而已。 情急之下決定自學些能看懂的東西。 然後就自
2018暑期多校1
test sca separate efi array ram and class multiple 1001 Problem Description Given an integer n, Chiaki would like to find three positiv
ACM多校聯賽7 2018 Multi-University Training Contest 7 1009 Tree
ive tdi ini 我們 gis which print tmp bool 【題意概述】 給一棵以1為根的樹,樹上的每個節點有一個ai值,代表它可以傳送到自己的ai倍祖先,如果不存在則傳送出這棵樹。現在詢問某個節點傳送出這棵樹需要多少步。 【題解】 其實是把“
2018牛客暑期多校訓練賽 第一場 (A.D.E.J)
題目連結 A. Monotonic Matrix 給出n和m,問存在多少個n*m矩陣使得對於任意i, j都滿足a(i, j) <= a(i+1, j)且a(i, j) <= a(i, j+1),其中0 <= a(i, j) <= 2。 顯然一個位置的元素
2018 多校聯賽第一場1007:Chiaki Sequence Revisited(HDU 6304)
題意:給出一個數列的遞推式,求前n項和。 (因為圖片載入不上,遞推式自己去HDU6304看吧) 思路:這個題的n非常大(預處理不現實,所以先找規律吧),並且查詢的組數T<=1e5,(T非常大)所以一定是一個log級別的查詢 我的思路跟題解可能不太一樣,我下面寫
2018牛客暑期多校第二場J(二維陣列陣列+hash)
題面:farm White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of t
6304 Chiaki Sequence Revisited[2018杭電多校聯賽第一場 G](找規律+位運算+逆元)
【題意】 給定一個序列a,定義a[1]=a[2]=1,a[n]=a[n-a[n-1]]+a[n-1-a[n-2]](n>=3),求該序列的前n項和是多少,結果對 1e9+7 取模 【輸入格式】 第一行為資料組數T(T<1e5),下面T行每行
牛客暑期多校 - 尋找子矩陣的個數
inpu have uppercase imp cell 多校 return bottom ron 鏈接:https://www.nowcoder.com/acm/contest/145/J來源:牛客網 題目描述 You have a n * m grid of c
hdu-多校聯賽6301 Distinct Values
題目連結 Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two elemen
【HDU 6393】暑期多校day7 Traffic Network in Numazu (基環樹、樹鏈剖分)
題目大意 給出一棵基環樹,有兩種操作:1)修改一條邊的邊權,2)查詢一個點到另一個點的最小距離。 解題思路 基環樹其實可以形象的理解為一個長了好幾棵樹的環,那麼,取兩個點共有以下兩種情況: 兩點在同一棵樹上; 兩點在不同根的兩棵樹上; 對於在同一棵樹上的兩個
2018全國多校1-C題
把所有情況都列出來QAQ估計是最笨的方法了 但是做對了還是很開心的hhhh 題目如下 https://www.nowcoder.com/acm/contest/67/C #include<stdio.h> #include<string.h> int m
2018全國多校1-F題
稍微有點坑的地方在於。。最後一秒鐘要是血不夠扣,只要不是0仍然能夠進去 還有一點就是如果正好扣到0的時候再補血也是死人的,如果你正好跑在最後一秒沒血了也是死 但是如果你最後一秒血量為2,然後一秒扣6滴。這時候你是能夠跑到安全區 https://www.nowcoder.com/ac
2018全國多校1-I題
唯一的一道題一次過QAQ ٩(๑>◡<๑)۶ https://www.nowcoder.com/acm/contest/67/I #include<stdio.h> #include<string.h> int pd[1005]; int a,
hdu-6170. Two strings (2017多校聯賽 dp)
Giving two strings and you should judge if they are matched. The first string contains lowercase letters and uppercase letters. The second string contains
【next_permutation暴力+剪枝】2018 hdu多校第五場 1002 Beautiful Now
Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 626 Accepted
HDU 6063 RXD and math+(快速冪)+多校聯賽第三場
RXD and math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
2018HDU多校聯賽第一場Time Zone
Time Zone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 997 Accepted Subm
補題:2018HUD暑期多校訓練第八場-From ICPC to ACM(hdu-6408)(貪心+資料結構)
題目大意: 給你k個月,告訴你每個月原材料的價格,使用者需求量,組裝電腦價格,公司最大產量 以及從本月到下一個月,電腦可存放量,原材料存放價格,電腦存放價格 求k個月下來,公司是否可以滿足使用者需求,如果可以輸出最小成本,否則輸出-1 解題思路:
2018 hdu多校第五場 1002 Beautiful Now
Problem Description Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k swaps o
【HDU 6319】 暑期多校day3 Ascending Rating (雙端單調佇列)
題目大意 給定一個序列 a[1..n],對於每個長度為 m 的連續子區間, 求出區間 a 的最大值以及從左往右掃描該區間時 a 的最大值的變化次數。(1≤m≤n≤107)(1≤m≤n≤107) 解題思路 今天上午的時候剛幫高中教練驗了一道幾乎一樣