2013年8月18日

zoj 1008 Gnome Tetravex

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8解题思路：DFS搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 1008 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #in... 阅读全文

posted @ 2013-08-18 20:19 SCNU20102200088 阅读(161) 评论(0) 推荐(0) 编辑

zoj 2165 Red and Black

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2165解题思路：DFS搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 2165 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 ... 阅读全文

posted @ 2013-08-18 10:59 SCNU20102200088 阅读(186) 评论(0) 推荐(0) 编辑

hdoj 3664 Permutation Counting

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664解题思路：将i 加入到已有的有 i-1 个数的排列中的方法有以下三种：①把 i 放最后，加入后 E 值不变②把 i 和一个满足 a[k]>k 的数交换，交换后 E 值不变③把 i 和一个不满足 a[k]>k 的数交换，交换后 E 值加一记 i 个数的排列中 E 值为 j 的个数为dp[i][j], 则dp[i][j]=dp[i-1][j]+dp[i-1][j]*j+dp[i-1][j-1]*(i-j). 1 ///////////////////////////////////// 阅读全文

posted @ 2013-08-18 10:08 SCNU20102200088 阅读(182) 评论(0) 推荐(0) 编辑

导航