- 博客(6)
- 收藏
- 关注
转载 ACM常用测试数据&结题报告地址
1、USACO命名比较有规则。比如 2006年November题目和测试数据的网址是http://ace.delos.com/NOV062007年open赛题目和测试数据的网址是 http://ace.delos.com/OPEN072、日本ACM比赛网址是 http://www.acm-japan.org/ ,进去后有题目和测试数据
2014-05-04 11:41:30
2984
原创 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
557
原创 POJ 1111 Image Perimeters
题意:在一个图中,'x'表示该点可以经过,'.'表示该点不可经过,现在给你一个初始点的坐标,与该点相邻的8个点可以访问,当访问了所有可以经过的点之后,求访问点形成图形的周长.。解题思路:对于这个问题,为了方便问题的解决,可以将问题分为两个部分来完成,首先dfs对所有可以进行访问的点进行搜索,进行标记,然后对所有标记的点进行判断四周那些边可以加入到周长中计算。注意判断的条件是非'X'。
2013-10-28 10:24:48
503
原创 POJ 1337 A Lazy Worker
题意:有一个懒工人,他要完成n个任务。每个任务都需要花费时间ti并且在[ai,bi]这个时间范围内完成。对于某个时间点如果有工作可以完成,那么他必须选择一个来完成,工作一旦开始就不能被打断。当然这个工人很懒,所以他希望他工作的时间越短越好。解题思路:首先我们可以预处理处对于某个时间点,工人可以完成的任务有哪些。当一个任务在时间点t满足 ai 这样预处理后就很容易想用DP来解决此问题
2013-10-27 19:12:02
811
原创 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
629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人