昨晚做了訓練賽，然後讀題又自閉了qaq。
zoj - 3819題意：給你兩個班級a、b的人數分別是n、m，告訴你n-1、和m個人的成績，然後讓你確定第n個人的成績，讓n在a班中平均成績會下降，在b班中，平均成績會上公升。
求第n個人的成績最小和最大分別是多少。
題解：資料範圍小，直接列舉成績0~100所有的可能，選出最大最小。
zoj - 3822題意：有乙個n * m 的棋盤，每天隨機放乙個，問滿足每一行和每一列都至少有乙個棋子的期望是多少？
題解：dp。（這題只是讀了題目。）
zoj - 3827題意：給出pi，pi是百分制，按公式代入計算。
題解：pi是百分之，沒看到，所以。。。 這裡注意一下就是當pi是零的時候，求極限是零。
zoj - 3829題意：給你乙個完整或者欠缺的只包含*和數字1~9表示式，有兩種操作：一是可以交換任意兩個字元，二是每次新增任意字元。問最少經過多少次能夠滿足字尾式。當然這裡的運算元不一定是一位，可能是n位。
題解：w_w。
幾校聯考 day1題解
t1 如果乙個整數a能夠整除整數b，那麼a叫做b的約數。現在有n 1 n 100,000 個整數，對於其中的每乙個數，請找出它在其餘n 1個整數中有多少個約數。開個桶記錄一下每個數，之後o sqrt n 查詢即可。include include include include include inc...
Day1下午解題報告
貪心，按長度排序，對於第一幅牌裡面的，在第二個裡面，找乙個長度小於，高度最接近的牌 進行覆蓋。考場上的我離正解只差乙個小於號之遙。1 include 2 include 3 include 4 include 5 include 6using namespace std 7int n 8 multi...
樹狀陣列Day1題解 3 7 小結
單點修改，區間查詢 較水，咕咕 區間修改，單點查詢 將乙個區間的數同時加上乙個x，自然想到差分序列 p p i a i a i 1 我們還知道 a i p j 1 j i 證明 p i a i a i 1 p i p i 1 a i a i 1 a i 1 a i 2 a i a i 2 p i p...