HDU 3339 In Action 解題報告(最短路+背包)
晚上看圖論500的時候看到一個最短路+背包的題,有點感興趣,於是花了一個多小時A了這題。 題目大意:恐怖分子欲炸地球,引爆核彈需要用一半的電。而電分布在不
POJ 1466 Girls and Boys(最大獨立點集)
題意:有n個學生,其中他們之間某些人有聯系,問你最多能找出多少個學生組成一個集合,使得這個集合內的學生任何兩個之間沒有聯系。 思路:最大獨立
hdu 1695 綜合數論 歐拉函數 分解質因子 容斥原理 打印素數表 帥呆了的一個題目 詳解
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32
Hdu 2829 Lawrence (DP_四邊形優化、斜率優化)
題目大意:給定一個長度為n的序列,至多將序列分成m段,每段序列都有權值,權值為序列內兩個數兩兩相乘之和。m<=n<=1000. 解題思路:經典
Zoj 2344 Toral Tickets (數學_Polya)
題目大意:給定一張有n*m個格子的紙,每個格子有黑白兩種顏色可以染。現在先將紙按長邊粘起來得到一個圓柱,再將紙按短邊拈起來得到一個游泳圈。如果兩種染色方案
Hdu 3507 Print Article (DP_斜率優化)
題目大意:給定一個長度為n的序列,和一個常數m,我們可以將序列分成隨意段,每段的權值為sum(arr[i]) + C(x<=i<=y),求一種