ACMer'

【FZU 2184】 逆序数还原 已知数列中i位置的数所含的逆序对数 数列由1~n组成 输出序列 n 代码如下: #include #include #include using namespace std; bool vis[1001]; int main() { int n,x,cnt,b,i; while(~scanf("%d",&n))

【FZUOJ 2178】礼物分配 找在分配数目差不超过1的情况下 |sumv-sumw|的最小值 一般思路是找出所有情况然后做差 很明显2^30会超 会想到类似哈希的思路 分半 先找前一半物品分配给两人的所有方案 然后在后一半找满足分配完两人的数目差不超1的所有方案 用后一半找前一半匹配中|sumv-sumw|的最小值 所有最小值中最小值即为答案 用后一半找前一半匹配时可用二分代码如下:#in

【FZU 2177】 ytaaa n个炸药 可以把连续的炸药绑成炸药包 炸药包的威力是绑住的炸药里(最大威力-最小威力)^2 dp数组存储绑完i前所有炸药后的最大威力 把威力存入f数组 转移方程为 dp[i] = max(dp[j] + (Max(f[k])-Min(f[k]))^2) (i:1->n j:1->i-1 k:j+1->i) 代码如下: #include #in

【FZU 2185】 Problem 2185 树的路径覆盖（建树）  Problem 2185 树的路径覆盖 Accept: 100    Submit: 275 Time Limit: 2000 mSec    Memory Limit : 32768 KB  Problem Description 給一棵树, 用最少的路径去覆盖所有的边, 求(1)允许边被重