台部落codancer

A 如果某個字母連續出現的次數是奇數，那麼這個鍵一定是好的，遍歷一遍即可。 #include<bits/stdc++.h> using namespace std; int main(){ int T; cin>

2019-10-26 02:57:13

A 對數組排序，如果存在相鄰兩項爲1，則最少可以分成兩組，否則分成1組。 #include<bits/stdc++.h> using namespace std; int a[200]; int main(){ int

2019-10-25 19:11:37

題意：將長度爲nnn的字符串排成一圈，對於nnn種排列方式構成的字符串按字典序從小到大輸出最後一位。題解： 1.將原串擴展成2倍（避免有些沒有遍歷到）。 2.建立後綴數組，對於saisa_{i}sai小於nnn的輸出第sai

2019-09-15 18:33:10

2019.9.12 ----580C.Kefa and Park tags: 簡單DFS code ----1081D.Maximum Distance tags:帶點思維的MST，學會了只聯通某些點的並查集 code 2019.

2019-09-15 18:33:09

B.so easy 並查集，可能會卡掉map,建議使用unordered_map。 #include<bits/stdc++.h> using namespace std; const int N = 1e6+100; const

2019-09-09 18:35:57

A #include<bits/stdc++.h> using namespace std; const int N = 1e6+100; const int mod = 1e9+7; typedef long long ll;

2019-09-04 18:33:21

A.The beautiful values of the palace 首先對於每個(x,y)(x,y)(x,y)，我們可以O(1)O(1)O(1)的查詢出這個座標的值。接下來就將問題轉化爲了一個106⋅10610^6 \cdo

2019-09-04 18:33:21

題面題意平面座標系有nnn個點，第iii個點的座標爲(xi,yi)(x_i,y_i)(xi,yi),每個點有個權值wiw_iwi，現在你需要尋找一個矩形把某些點圈起來使得他們的權值和最大。思路先把各點的縱座標離散化，

2019-08-14 18:15:42

題目鏈接題意：兩個長度爲nnn的數組aaa和bbb和一個正整數CCC，計算有多少個xxx滿足： ∑i=1n∣ai⋅x+bi∣=C \sum_{i=1}^n|a_i \cdot x+b_i|=C i=1∑n∣ai⋅x+bi

2019-08-06 18:38:48

題面題意：一個長度爲nnn的數組，有mmm次查詢，對於每次查詢，查詢[l,r][l,r][l,r]內距離ppp第kkk近的距離。強制在線。思路考慮二分距離disdisdis，對於每次的disdisdis，判斷在[l,r][

2019-08-06 01:02:02

題面題意：定義A(n)A(n)A(n)爲nnn個1構成的數字，如A(3)=111A(3)=111A(3)=111，計算有多少對(i,j)(i,j)(i,j)使得A(ij)%p=0A(i^j) \% p = 0A(ij)%p=0

2019-08-06 01:02:02

引入一個長度爲nnn的數組，有mmm次查詢，每次查詢區間[l,r][l,r][l,r]內第kkk小的元素。如果使用暴力，肯定不可以使用線段樹？可是我只會查詢區間最值啊。那麼我們把問題再次簡化一下，查詢[1,n][1,n][

2019-07-30 19:15:49

D.Kth Minimum Clique(bitset優化) 題面題意：求一個無向連通圖的第KKK大完全子圖。思路：新技能：利用bitsetbitsetbitset存儲子圖，假設把iii能到達的點的位設置爲111，這樣我們

2019-07-30 19:15:39

A.Cotree 題意: 兩棵樹，你需要連接兩個點使得∑i=1i=n∑j=i+1j=ndis(i,j)\sum_{i=1}^{i=n}{\sum_{j=i+1}^{j=n}}{dis(i,j)}∑i=1i=n∑j=i+1j=n

2019-07-30 19:15:38

題面題意：現在有一個長度爲nnn的數組aaa，找出有多少對(i,j)(i,j)(i,j)滿足1≤1\leq1≤i<ji<ji<j≤n\leq n≤n並且(ai+aj)∗(ai2+aj2)modp==k(a_i+a_

2019-07-06 18:39:21