摘要:
[关键字]:搜索[题目大意]:给出一个魔版的目标状态,求利用A、B、C三种操作用最小步数有初始状态走到的序列(字典序最小)。//================================================================================================================[分析]:利用BFS扩展,Hash判重,还可用康托展开,但我不会……这个我是在不想说什么,就是超级简化版的八数码……[代码]:View Code /*ID:procedure2PROB:msquareLANG:C++*/#include<io 阅读全文
摘要:
[关键字]:数学 解方程组[题目大意]:给出一种目标饲料的比例,和三种其他饲料的比例,问用这三种饲料各多少能混合出目标饲料多少,要求总用量最小。//=============================================================================================================================================[分析]:其实一点都不难,以样例为例。目标为3:4:5,其余三种为1:2:3 3:7:1 2:1:2,设第一种用x,第二种用y,第三种用z,得到k目标。可得方程组:1x+ 阅读全文
摘要:
[关键字]:模拟 枚举[题目大意]:有5个轮子,每个轮子优r个缺口并且会按一定速度不停转动,问什么时候可以使一条光线射过所有轮子。//======================================================================================================================================[分析]:从0到1000(或其他的)枚举分钟然后判断,当前分钟是否有解。如果有解就输出并结束否则继续直到枚举完所有分钟还没找到解就是无解的情况。usaco第3章还有这么水的题……[代码]:View 阅读全文