- 博客(3)
- 收藏
- 关注
RSS订阅原创 回文数字（dfs）
/* 水题不表，dfs即可 */ #include #include #include using namespace std; int n; vector ans; bool flag; void dfs5(int k, int sum) { if(k == 2) { if(n - sum * 2 = 0) { ans.push_back(n - sum * 2);
2017-04-17 22:25:18
339
原创 poj1236（*强连通分量，缩点）
/* translation: n个学校组成一个网络，给出链接情况（单向图）。求要使得报文能够发往全部学校，最少需要发送多少个报文。 要使得从任何一个学校能够到达任何一个学校，最少需要添加几条边？ solution: 强联通分量，缩点 缩点后整张图就成了DAG，那么显然地第一个问题就是DAG上入度为0的点。主要在于第二个问题。如何添边才能得到最优解呢？ 方法如下：首先缩点后，可以得到一个
2017-04-04 00:14:15
366
原创 hdu1160（dp的lis模型）
/* translation: 给定一组老鼠的体重和速度，求出这样的一组老鼠数列，使得老鼠的体重在增加，速度在减少。 solution: dp,lis 首先按照重量对老鼠进行排序，然后按照普通lis做法即可。 note: 1.题目题意有问题，说是求sebsequence，但是按照子序列的定义来看，求出来的根本不是子序列。比如样例第9个数据组 竟然在第7个数据组之前！！而子序列的要求是
2017-04-02 09:59:13
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人