2013 年 10月随笔档案 - SCNU20102200088

poj 3213 PM3

摘要：题目链接：http://poj.org/problem?id=3213解题思路：直接模拟矩阵相乘 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 3213 4 problem_name: PM3 5 **************************************************************************/ 6 7 #include 8 ... 阅读全文

posted @ 2013-10-11 15:41 SCNU20102200088 阅读(405) 评论(0) 推荐(0)

hdoj 4432 Sum of divisors

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4432解题思路：简单的进制转换 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 4432 4 problem_name: Sum of divisors 5 ********************************************************************... 阅读全文

posted @ 2013-10-11 15:33 SCNU20102200088 阅读(198) 评论(0) 推荐(0)

hdoj 4112 Break the Chocolate

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4112解题思路：第一种：n*m*k-1, 第二种：ceil(log(n)/log(2))+ceil(log(m)/log(2))+ceil(log(k)/log(2)). 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 4112 4 problem_name: Break the Chocolate 5 阅读全文

posted @ 2013-10-11 08:52 SCNU20102200088 阅读(127) 评论(0) 推荐(0)

hdoj 4143 A Simple Problem

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4143解题思路：枚举 n=a*b, a 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #include 26 #include 27 #i. 阅读全文

posted @ 2013-10-10 21:22 SCNU20102200088 阅读(203) 评论(0) 推荐(0)

nkoj 2121 飞行员配对方案问题

摘要：题目链接：http://acm.nankai.edu.cn/p2121.html解题思路：二分图匹配（匈牙利算法DFS实现） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: nkoj 2121 4 problem_name: 飞行员配对方案问题 5 **************************************************************************/... 阅读全文

posted @ 2013-10-10 09:50 SCNU20102200088 阅读(316) 评论(0) 推荐(0)

hdoj 2680 Choose the best route

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2680 4 problem_name: Choose the best route 5 ********************************************************... 阅读全文

posted @ 2013-10-09 16:39 SCNU20102200088 阅读(155) 评论(0) 推荐(0)

hdoj 1596 find the safest road

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1596解题思路：Floyd 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1596 4 problem_name: find the safest road 5 ********************************************************... 阅读全文

posted @ 2013-10-09 16:02 SCNU20102200088 阅读(164) 评论(0) 推荐(0)

poj 3268 Silver Cow Party

摘要：题目链接：http://poj.org/problem?id=3268解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 3268 4 problem_name: Silver Cow Party 5 **************************************************************************/ 6... 阅读全文

posted @ 2013-10-09 11:59 SCNU20102200088 阅读(208) 评论(0) 推荐(0)

zoj 1586 QS Network

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586解题思路：最小生成树（kruskal 算法 + 优先队列 + 并查集） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: zoj 1586 4 problem_name: QS Network 5 ***********************************... 阅读全文

posted @ 2013-10-09 09:55 SCNU20102200088 阅读(134) 评论(0) 推荐(0)

zoj 1542 Network

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1542解题思路：最小生成树（kruskal 算法 + 优先队列 + 并查集） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: zoj 1542 4 problem_name: Network 5 ***********************************... 阅读全文

posted @ 2013-10-09 09:41 SCNU20102200088 阅读(202) 评论(0) 推荐(0)

zoj 1203 Swordfish

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203解题思路：最小生成树（kruskal 算法 + 优先队列 + 并查集） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: zoj 1203 4 problem_name: Swordfish 5 *********************************... 阅读全文

posted @ 2013-10-09 09:23 SCNU20102200088 阅读(250) 评论(0) 推荐(0)

poj 3468 A Simple Problem with Integers

摘要：题目链接：http://poj.org/problem?id=3468解题思路：线段树（成段更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 3468 4 problem_name: A Simple Problem with Integers 5 ********************************************************************... 阅读全文

posted @ 2013-10-08 11:37 SCNU20102200088 阅读(200) 评论(0) 推荐(0)

hdoj 1698 Just a Hook

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698解题思路：线段树（成段更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1698 4 problem_name: Just a Hook 5 **********************************************************************... 阅读全文

posted @ 2013-10-08 10:19 SCNU20102200088 阅读(159) 评论(0) 推荐(0)

poj 2886 Who Gets the Most Candies?

摘要：题目链接：http://poj.org/problem?id=2886解题思路：线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 2886 4 problem_name: Who Gets the Most Candies? 5 ************************************************************************... 阅读全文

posted @ 2013-10-01 01:41 SCNU20102200088 阅读(258) 评论(0) 推荐(0)

10 2013 档案