- 博客(6)
- 收藏
- 关注
RSS订阅转载 ACM常用测试数据&结题报告地址
１、USACO命名比较有规则。比如 2006年November题目和测试数据的网址是http://ace.delos.com/NOV062007年open赛题目和测试数据的网址是 http://ace.delos.com/OPEN07２、日本ACM比赛网址是 http://www.acm-japan.org/ ，进去后有题目和测试数据
2014-05-04 11:41:30
2945
原创 POJ 1651 Multiplication Puzzle
题意：给你一堆卡片，每张卡片上有一个数，按顺序依次排放。每次从其中抽取一张卡片（不能在首尾取卡片），每次取卡片都会得到一个分数，分数由所取卡片与其前后两张卡片分数的乘积决定。当卡片只剩两张时结束，最终分数为每次得分的总和，求总和的最小值。如：10 1 50 20 5 若取卡片的顺序为1 20 50第一次得分：10*1*50 = 500第二次得分：50*20*5 = 5000第三
2013-11-05 22:40:04
539
原创 POJ 1111 Image Perimeters
题意:在一个图中，'x'表示该点可以经过，'.'表示该点不可经过，现在给你一个初始点的坐标，与该点相邻的8个点可以访问，当访问了所有可以经过的点之后，求访问点形成图形的周长.。解题思路:对于这个问题，为了方便问题的解决，可以将问题分为两个部分来完成,首先dfs对所有可以进行访问的点进行搜索，进行标记，然后对所有标记的点进行判断四周那些边可以加入到周长中计算。注意判断的条件是非'X'。
2013-10-28 10:24:48
487
原创 POJ 1337 A Lazy Worker
题意：有一个懒工人，他要完成n个任务。每个任务都需要花费时间ti并且在[ai,bi]这个时间范围内完成。对于某个时间点如果有工作可以完成，那么他必须选择一个来完成，工作一旦开始就不能被打断。当然这个工人很懒，所以他希望他工作的时间越短越好。解题思路：首先我们可以预处理处对于某个时间点，工人可以完成的任务有哪些。当一个任务在时间点t满足 ai 这样预处理后就很容易想用DP来解决此问题
2013-10-27 19:12:02
797
原创 POJ 1150 The Last Non-zero Digit
题意：求排列数 NPM 最后一个非零位上的数字是多少。NPM 即为 P(N,M) = N!/(N-M)!解题分析：很明显，这是道数论题，直接计算是行不通的。对于n！，我们可以写成质因子相乘的形式。P(N,M)为两个数的阶乘相除，所以原问题化解为求 n！最后一个非零位上的数字是多少这个子问题。我们并不关心最终结果末尾的零位，而最后的零位都是由因子2与5相乘而得，所以先去除所有的因子2
2013-10-27 18:50:00
616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人