摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2955题目是说一小偷偷东西，第i个物品的价值是M[i]，被抓的概率是p[i]，现在要使得在被抓的概率在P以下时的所能偷得的最大价值。不同于以往的01背包，这里需要将价值作为物品的大小。同时如果偷A被抓的概率是Pa，... 阅读全文
摘要：
题目大意就是说两个人掷飞镖，飞镖在所给定的图形内就记一分，现在给定N个图形（圆、三角形和矩形），问每一次比赛（没人分别掷三次）谁赢。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文
摘要：
题目大意：你和朋友两人玩游戏，将一个图片均等切割成W* H块，打乱每一小块的位置。拼图游戏开始。每次，可以交换任意两块，记下交换的次数，图片还原游戏结束。得分为执行交换的次数。得分越小越好。现在，给你W和H， 还有你朋友的得分S，问，你能够得到小于S分的概率。解题思路：首先，在考虑问题时，只和块数有... 阅读全文