模拟
文章平均质量分 71
yan_____
不跟你介绍
展开
-
超级玛丽跳 时间的优化
题意很简单,超级玛丽跳云彩,连续跳,看在哪个场景连跳的次数最多。读了题会直接想到跳一步判断一步是否可达的方法,但是这样做会超时,限制就卡在这里,一步一步跳的最坏情况有至少10的12次方的运算(每次步长是一),换一个角度以云彩为单位计每个可达云彩上的最大步数,这样可以省去同一块云彩上的跳的步数使最坏情况减少到10的6次方,因为如果云彩可达的话一定是从0点开始连续跳的,设第i朵云彩的最右边是(i-1)原创 2013-01-26 21:27:30 · 1088 阅读 · 0 评论 -
uva 10317 调整等式中数字的位置使等式成立
uva 10317 记录把等式移项后正数的位置,让这些正数之和等于sum/2,dfs搜索这些正数,再把剩余的数依次放入负数的位置,按照输入输出即可 #include #include #include #define N 17 int num[N],n,zh; int flag[N],end,sum; char ch[100]; int ok; void dfs(int w,int t原创 2013-04-17 14:35:13 · 718 阅读 · 0 评论