【題目大意】簽到題
【題目大意】給一長度為n的陣列，和m個表示可以和後面位置交換的座標，判斷能否通過交換形成不降序序列
【題解】前後交換想到氣泡排序，比較前後時如果沒有辦法交換就不能形成
【題目大意】給乙個字串和n個出錯的位置，輸出在查詢過程中遍歷各字母的次數
【題解】就是將每個位置都記錄下來，然後用差分，錯誤位置和前面相差1的情況，給錯誤位置+1賦值為-1。因為最終會跑一次所有，所以第乙個元素是m+1，然後向後取字首和，統計答案即可。
【題目大意】給定三個數，a，b，c，要獲得a，b，c，滿足a是b的因子，b是c的因子，求a,b,c和a,b,c對應數字之間最小的差的絕對值的和
【題解】因為a,b的數量並不是很大，所以我們可以直接列舉a,b，然後直接計算 c 的最優解。
【題目大意】給定n，d，n表示二叉樹的結點個數，d表示所有節點的深度的和，問能否得到結點個數為n結點深度和為d地二叉樹
【題解】n個結點深度和的最大值是鏈，最小是滿二叉樹，首先判斷d是否在這個範圍之內，如果不在這個範圍內就判定不能
然後構造符合要求的樹，先從鏈開始構建，找到深度最深的葉子節點，再找到和他對應的父親，注意這裡父親的深度要比他小2，因為是作為父親的孩子
這樣總的深度和就能夠-1
依次進行構建，如果乙個葉子結點沒有辦法找到符合要求的父親結點時候就標記這個結點不對其進行移動
如果所有葉子結點都以無法移動，或者最深葉子節點找不到對應父親，或者構建的樹的深度和達到d就可以退出了
【題目大意】給定n條線段，在x位置時，有直線表示的點間兩兩距離的和。找一位置使這個和最小。
【題意】待補
codeforce 上分記錄1000 1400
codeforces round 700 div.2 c searching local minimum 本文沒有具體講解,有參考鏈結 這題不算很難,如果懂得規則,或者分析出來就可以做,我乙個新手也可能可以搞搞 這題 使用了 類二分查詢的判斷 區域性最小值,非常妙啊.可以參考這個,有證明.傳送門to...
codeforce刷題 互動題
打codeforces第二週 又遇到了很多有意思的題型，可自己還是太菜了 寫份部落格記錄一下憨憨的自己 做的第一道互動題，記錄一下 this is an interactive problem.這是一道互動題 你通過列印問題詢問他，他給你結果，讓你找到最終的陣列 需要清除快取區，才能保證正確，否則就...
codeforce 位運算 最大異或
nkoj 2060 description 乙個小女孩非常喜歡關於二進位制位的問題，下面是其中乙個問題 給你兩個整數l和r,找出a xor b結果值最大的一對，l a b r xor表示異或，在c 裡的運算子是 input 兩個空格間隔的整數l和r 1 l r 1018 output 乙個整數，表示...