- 博客(3)
- 收藏
- 关注
原创 回文数字(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 363
原创 poj1236(*强连通分量,缩点)
/* translation: n个学校组成一个网络,给出链接情况(单向图)。求要使得报文能够发往全部学校,最少需要发送多少个报文。 要使得从任何一个学校能够到达任何一个学校,最少需要添加几条边? solution: 强联通分量,缩点 缩点后整张图就成了DAG,那么显然地第一个问题就是DAG上入度为0的点。主要在于第二个问题。如何添边才能得到最优解呢? 方法如下:首先缩点后,可以得到一个
2017-04-04 00:14:15 375
原创 hdu1160(dp的lis模型)
/* translation: 给定一组老鼠的体重和速度,求出这样的一组老鼠数列,使得老鼠的体重在增加,速度在减少。 solution: dp,lis 首先按照重量对老鼠进行排序,然后按照普通lis做法即可。 note: 1.题目题意有问题,说是求sebsequence,但是按照子序列的定义来看,求出来的根本不是子序列。比如样例第9个数据组 竟然在第7个数据组之前!!而子序列的要求是
2017-04-02 09:59:13 449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人