nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

Andrew Stankevich Contest 2 (ASC 2) |我为什么要开这套题

F Roads 某个国家有石头路和烂泥路,石头路恰好是生成树,维护路自然是花钱的,现在希望通过修改路的维护费用使得石头路是最小生成树(可以不是唯一的MST),目标是总的修改量最小,要求输出方案。 设石头路的修改后权值为w[i]-d[i] 烂泥路的修改后权值为w[i]+d[i] 对于1条烂泥...

2017-08-23 21:45:17

阅读数 240

评论数 0

HDU 6170(Two strings-DP)

Problem Description Giving two strings and you should judge if they are matched. The first string contains lowercase letters and uppercase letters....

2017-08-23 21:17:34

阅读数 200

评论数 0

HDU 6156(Palindrome Function-数位dp)

令fi,j=(i在j进制下回文)?j:1f_{i,j}=(i在j进制下回文)?j:1 求∑Ri=L∑rj=lf(i,j)\sum_{i=L}^{R}\sum_{j=l}^{r}f(i,j) 1<=L,R<=1e18,2<=j<=361<=L,R<=1e18...

2017-08-22 17:10:16

阅读数 161

评论数 0

SPOJ CIRU(The area of the union of circles-圆的面积并)

给n个圆求圆的面积并。 本题时间较紧要加常数优化。 考虑外轮廓线时跳过被内含、内切的。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fo...

2017-08-18 10:05:17

阅读数 244

评论数 0

SPOJ CIRUT(CIRU2-圆的面积并与恰被覆盖k次区域的面积)

给n<=1000个圆,对于所有k,求恰被覆盖k次区域的面积。考虑积分。 根据格林公式,对平面的积分可以转换成对边界的积分。 被覆盖k次的边界恰为答案。如何判断每个边界的覆盖次数?一条边界被覆盖的次数=所在圆被覆盖的次数+与该圆相交的圆对圆进行切割后每一段隶属于几个圆里#include&l...

2017-08-11 19:33:57

阅读数 947

评论数 0

World final 2012 (Chips Challenge-无源汇最小费用流)

每块芯片都被设计成N*N(N<=40)N<=40)的带插槽的正方形。 你需要满足限制如下: 1. 部分插槽不可用 2. 部分插槽已经被组件占据 3. 第i行和第i列组件数目必须相同 4. 对于给出的A,BA,B,任何行和列的组件总数不超过芯片上组数的A/B 问最多能再放几个...

2017-08-11 18:06:30

阅读数 484

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭