FZUOJ
文章平均质量分 63
小胡子Haso
~~
展开
-
【FZU 2184】 逆序数还原
【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))原创 2015-08-22 16:44:35 · 888 阅读 · 0 评论 -
【FZUOJ 2178】礼物分配 (折半查找+二分)
【FZUOJ 2178】礼物分配 找在分配数目差不超过1的情况下 |sumv-sumw|的最小值 一般思路是找出所有情况然后做差 很明显2^30会超 会想到类似哈希的思路 分半 先找前一半物品分配给两人的所有方案 然后在后一半找满足分配完两人的数目差不超1的所有方案 用后一半找前一半匹配中|sumv-sumw|的最小值 所有最小值中最小值即为答案 用后一半找前一半匹配时可用二分代码如下:#in原创 2015-09-03 17:59:31 · 1258 阅读 · 0 评论 -
【FZU 2177】 ytaaa (dp)
【FZU 2177】 ytaaan个炸药 可以把连续的炸药绑成炸药包 炸药包的威力是绑住的炸药里(最大威力-最小威力)^2dp数组存储绑完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原创 2015-08-22 16:31:47 · 1098 阅读 · 0 评论 -
【FZU 2185】 Problem 2185 树的路径覆盖(建树)
【FZU 2185】 Problem 2185 树的路径覆盖(建树) Problem 2185 树的路径覆盖Accept: 100 Submit: 275Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description給一棵树, 用最少的路径去覆盖所有的边, 求(1)允许边被重原创 2015-11-29 17:51:20 · 1044 阅读 · 0 评论