题意如标题所述，
先无向图缩点，统计出每个bcc权，建新图，然后一遍dfs生成树，标记出每个点（新图）以及其子孙的权值之和。这样之后就可以dfs2来枚举边（原图的桥）,更新最小即可。
调试了半天！原来是建老图时候链式前向星和新图的vector>俩种存图搞乱了！！！不可原谅！哎！愚蠢！愚不可及！提交后1A。
后来百度之后，发现说是用树形dp，看了代码解法，竟然和我...
分类：
其他好文 时间：
2014-08-19 20:56:05
阅读次数：
248
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 161 Accepted Submission(s): 92
Problem Description
One...
分类：
其他好文 时间：
2014-08-19 20:55:20
阅读次数：
326
Coin Change
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13500 Accepted Submission(s): 4510
Problem Description
Suppose there...
分类：
其他好文 时间：
2014-08-19 20:54:35
阅读次数：
292
题目链接：http://poj.org/problem?id=3281
努力练建图ing！！！
题意：有 N 头牛，有 F 种食物和 D 种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。
第2行-第N+1行。是牛i 喜欢A种食物，B种饮料，及食物种类列表和饮料种类列表。
问最多能使几头牛同时享用到自己喜欢的食物和饮料。->最大流。
本题难...
分类：
其他好文 时间：
2014-08-19 20:54:25
阅读次数：
266
题意 给你一个字符序列 你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列 输出这样做能达到的最小的字符序列 每行最多输出80个字符(开始被这个坑了好久)
直接模拟就行 哪边小就选哪边 相等就往内看
#include
#include
#include
using namespace std;
const int N = 30010;
int main()
{
...
分类：
其他好文 时间：
2014-08-19 20:54:15
阅读次数：
255
最小时就都当69，最大时都当85
。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 5000
int av, n;
int s[N];
double go(int x){
if(x< 60)return...
分类：
其他好文 时间：
2014-08-19 20:54:05
阅读次数：
215
用一个数组c， c[i]表示i这个数出现的最近数字是几。
那么当加入一个6，则 c[1] = c[2] = c[3] = c[6] = 6;
==最近怎么都要开挂啊。。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 100005;
inline ...
分类：
其他好文 时间：
2014-08-19 20:53:55
阅读次数：
234
枚举一种GPA有多少个
总分1加上该GPA的最小分数
总分2加上该GPA的最大分数
若总分1
则可以在枚举的状态达到目标分数
#include
#include
#include
#include
#include
using namespace std;
#define IN freopen ("in.txt" , "r" , stdin);
#define OUT ...
分类：
其他好文 时间：
2014-08-19 20:53:45
阅读次数：
234
操作系统：windowAll
编程工具：visual studio 2013
编程语言：VC++
最近博文更新的较频繁，为了防止账号异常引起csdn博文丢失，所以花了点时间做了个小工具来导出博文，用做备份。本文将从源码分析整个实现过程。先看个截图：
操作步骤：
先在博客地址文本框输入博客地址例如：http://blog.csdn.n...
分类：
编程语言 时间：
2014-08-19 20:53:35
阅读次数：
362
做了一年的速卖通的java的api开发，分享下代码...
分类：
编程语言 时间：
2014-08-19 20:53:25
阅读次数：
537
题目链接
题意：塔防游戏，长为n的一条路上建造m个箭塔，每个箭塔攻击范围为[l, r]，每格造成伤害为d，再给出k只怪兽的血量h，出现位置x，怪兽向前走，问最后还有几只怪兽存活。
思路：先求出每个格子造成的伤害，开一个stack数组，stack[l] += d，stack[r + 1] -= d，然后从前往后扫描一次，这样就可以得到每个格子造成的伤害；然后求出第1格到第i格...
分类：
其他好文 时间：
2014-08-19 20:53:15
阅读次数：
183
1. 安装JDK
a. 解压jdk
[bigdata001@Yuxi software]$ tar -xvzf jdk-7u60-linux-x64.tar.gz
b. 设置环境变量
PATH=$PATH:$HOME/bin
export JAVA_HOME=/home/bigdata001/BigDataPlatform/jdk1.7.0_60
export JAVA...
分类：
其他好文 时间：
2014-08-19 20:53:05
阅读次数：
324
构建器模式只适用于需要传入很多种情况参数的时候，比如大于4种参数的配合，才比较划算。
而且值得注意的是：最好在类的设计之初就考虑是否使用构建器，否则日后扩展起来新构建器旧构造器一起用维护起来不方便。...
分类：
编程语言 时间：
2014-08-19 20:52:55
阅读次数：
241
HDU 4960 Another OCD Patient
题意：给你一串数字 相邻x个数字合并成一个数字（相加）有一定代价 问 最少花费多少使得串变成回文串
思路：
读完题感觉像dp 数据范围也像 就开始想怎么表示状态 最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费 状态想好了想做法 考虑将串分成AAAABBBBBBBCCC三段 即所有A合成一个数字 ...
分类：
其他好文 时间：
2014-08-19 20:52:45
阅读次数：
342
hdu 4968 Improving the GPA（暴力枚举）...
分类：
其他好文 时间：
2014-08-19 20:52:35
阅读次数：
290
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3710 Accepted Submission(s): 1741
Problem Description
Eddy是个ACMer,...
分类：
其他好文 时间：
2014-08-19 20:52:25
阅读次数：
237
题意：。。
水题
代码：
#include
#include
#include
using namespace std;
int s[10];
int ans[1000005] = {0, 1};
int is(int n){
//n = 62;
int pre = 0, cur = 0, i;
while(n){
pre = cur;
...
分类：
其他好文 时间：
2014-08-19 20:52:15
阅读次数：
206
