- 博客(4)
- 收藏
- 关注
RSS订阅原创 带方向状态的搜索
zoj 3890 Wumpus题意： 一个人掉在一个n*n的洞中，开始位置是（0,0），方向朝右，在这个洞里面有三种东西（1 for Wumpus, 2 for pit and 3 for gold.）这个人每走一步，每转一个方向，爬出坑，捡金子分别都要花掉 ￥10。 求这个人拿到金子和从开始的位置出去的剩钱最多。分析： 因为涉及到方向和捡金子的状态，需要用四维数组标记，另外，三种转换方
2015-07-30 09:51:15
494
原创 对不同的状态搜索
poj 3322 Bloxorz I题意： 给你一个箱子和箱子开始时摆放的方式，通过滚动箱子将其摆放到目标位置，其中有三种地板状态（坚硬的，易碎的，空的）分别能承受不同的箱子重量，求出最少滚动的次数。分析： 用三维数组标记走过的状态，每次只需记录一个格子的情况。代码：#include<iostream>#include<algorithm>#include<cstdio>#includ
2015-07-29 17:11:27
531
转载 素数筛选和合数分解
const int maxn=10000;int prime[maxn+1];void Prime(){ clr(prime,0); for(int i=2;i<=maxn;i++){ if(!prime[i]) prime[++prime[0]]=i; for(int j=1;j<=prime[0]&&prime[j]<=maxn/i;j++){
2015-07-29 11:11:55
953
原创 开关转换问题
poj 2965 The Pilots Brothers' refrigerator#include#include#include#include#include#include#include#include#include#include#include#include//#define LL __int64#define LL long long
2015-07-20 12:04:26
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人