原创 CF 451E Devu and Flowers
題目大意：有n(n≤20) 個盒子，每個盒子裏有一種顏色的花，不同的盒子中花的顏色不同。第i 個盒子中有fi(1≤fi≤1012) 朵花。現要從這些盒子中取s(s≤1014) 朵花，問有多少種不同的取法。兩種取法中存在某一種顏色的花數量不
2018-09-05 02:50:35
原创 cf 734F Anton and School
題目大意： 有a,b,c 三個長度爲n(n≤2∗105) 的數列，其中 bi=∑njaiandaj ci=∑njaioraj 求原數組a 題解： 如果知道 a+b=aandb+aorb ，這個問題就好解決了。 bi+ci=n∗
2018-09-05 02:50:35
原创 CF 675C Money Transfers
題目大意：有n個銀行編號爲1-n，n視作與1相鄰，每個銀行有ai(−1e9≤ai≤1e9) 的存款。有一種操作，相鄰編號的銀行可以轉任意多的錢。使每個銀行的存款都爲0的最小操作數是多少。保證∑ni=1ai=0 題解： 1.每個相鄰的銀行
2018-09-05 02:50:34
原创 CF 1C Ancient Berland Circus
題目大意：平面上有三個點，屬於一個正多邊形的三個頂點。求該正多邊形的最小面積。多邊形的邊數小於100。 題解：首先比較顯然的是，若一個三角形存在多種正多邊形滿足，邊數最少的正多邊形一定面積最小。因此從小到大枚舉邊數，固定一個頂點，枚舉另外
2018-09-05 02:50:34
原创 CF 2B The least round way
題目大意：一個n∗n 的矩陣M ，每個位置有一個值Mi,j ，從左上角出發到右下角，只能向右或向下走，並將途經的數字相乘，求一條路徑使得乘積的結尾零最少。 題解：將每一個數字分解，看有多少個2和多少個5。那麼問題就變成了求從左上到右下經過
2018-09-05 02:50:34
原创 CF 739C Alyona and towers
題目大意：有n(n≤105) 個塔排成一排，每個塔有一定的初始高度hi 。 現有操作，對於l,r(1≤l≤r≤n),d ，能夠將l 到r 的塔升高d 個單位。問每次操作之後最大區間l,r 滿足存在k(l≤k≤r) 使得hl<hl+1...
2018-09-05 02:50:34
2
原创 單調隊列優化DP
單調隊列是一種嚴格單調的隊列，可以單調遞增，也可以單調遞減。隊首位置保存的是最優解，第二個位置保存的是次優解，ect。。。 單調隊列可以有兩個操作： 1、插入一個新的元素，該元素從隊尾開始向隊首進行搜
2018-09-05 02:50:34
1