2014年10月23日

摘要：题目大意：给定一堆树的点，找到能组合成的最大面积，一个物体占50面积，求最多放多少物体 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const double eps = 1e-10; 7 const... 阅读全文

posted @ 2014-10-23 22:42 Love风吟阅读(146) 评论(0) 推荐(0) 编辑

CSU 1259 bfs找最短路

摘要：题目大意：不想介绍，题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1259bfs求最短路。这里因为2-9，到达同样的点不计步数，那我们不能每次bfs都遍历一个图找到所有相同的点，所以这里用vector[10]，保存对应的2-9的相同的节点... 阅读全文

posted @ 2014-10-23 18:07 Love风吟阅读(183) 评论(0) 推荐(0) 编辑

CSU 1225 最长上升子序列并记录其个数

摘要： 1 for(int j=0;j h[j]){ 3 if(len[i] == len[j] + 1) cnt[i]+=cnt[j]; 4 if(len[i] 2 #include 3 using namespace ... 阅读全文

posted @ 2014-10-23 12:50 Love风吟阅读(154) 评论(0) 推荐(0) 编辑

公告