階乘問題分為幾類: 1.求階乘末尾0的個數,,直接除以5,累加即可。 2.求階乘的結果一共有多少位,stirling公式:n!≈sqrt(2*
題目:給出一些模式串,其中有一些串必須出現在子串當中,有一些串是不可以出現在子串中。然後還有一些串有一些分值。給出母串,問最少需要刪除多少個字母,能夠滿足
題目大意: 給由0-n-1這n個數構成的n個數,定義一個逆序數(前面的比後面的大的數的個數)。把第一個數移到最後的位置,得到一個新的序列,得
2732: [HNOI2012]射箭 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 186&
其實求解思路倒也不復雜,就是先找到所有頂點的凸包(convex hull),然後找到這些凸包點中每條相鄰點連成的直線,同時找到直線在多邊形中的端點,如Ob
傳說中的區間染色問題 看了好幾個區間染色問題,也問了神犇,目測只有暴力的方法啊。。 這道題是因為只詢問一次,所以比較好搞,不用維護父節點有多少種顏色。。