题目链接：ZOJ 3890 Wumpus
题意：一个人在n*n的地图的左下角，他想逃出地图，并且他想要分数达到最高，他可以做的操作有直走，左转，右转，射击，爬，挖金矿6个操作，每个操作后分数减10，但是挖到金矿分数加1000，问你逃出地图的最大分数是多少。他可能遇到怪兽但是他不射击（也就是说没有射击的操作），金库在地图中也只有一个。
思路：BFS搜一遍就好了
AC代码：
#...
分类：
其他好文 时间：
2015-07-28 10:50:19
阅读次数：
153
题意：求在给定时间内，最多能唱多少歌曲，在最多歌曲的情况下，使唱的时间最长。
该题类似于01背包问题，可用01背包问题的解题思路来求，每个歌曲相当于物品，歌曲的长度相等于物品重量，每个歌曲的“价值”为1。由于金歌劲曲时间最长，所以最后要留至少1秒时间开始唱金歌劲曲，所以计算t-1时间内最多唱的歌曲和时间，最终答案为歌曲数加1，时间加上金歌劲曲的时间。这里我使用滚动数组计算这个值， 用len记录t...
分类：
其他好文 时间：
2015-07-27 18:58:15
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=1002A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Sub...
分类：
其他好文 时间：
2015-07-27 18:10:41
阅读次数：
101
1.按照给出的运行结果，编写一个名为xunhuan 的shell过程（用循环语句）。 0102103210432105432106543210765432108765432102.编写一个名为cala的shell过程，其功能是小型计算器，可以进行两数加、减、乘、除运算。两操作数和运算符由位置参数给出...
分类：
系统相关 时间：
2015-07-26 06:00:07
阅读次数：
225
1922. [CF 121E]幸运数列★★★ 输入文件：cf121e.in 输出文件：cf121e.out 简单对比
时间限制：3 s 内存限制：256 MB
【题目描述】对于欧洲人来说，“幸运数”是指那些十进制只由4或7组成的数。财务员Petya需要维护一个支持如下操作的整数数列：
add l r d — 表示将[l, r]区间内的所有数加上一个正整数d（）。...
分类：
编程语言 时间：
2015-07-25 21:37:52
阅读次数：
284
//两个操作，第一个区间[a , b]内的所有数加c
//第二个询问区间[a , b]的值
//很标准的线段数
#include
#include
#include
using namespace std ;
const int maxn = 1e5+10 ;
#define left v
#define right v
typedef __int64 ll ;
ll h[m...
分类：
其他好文 时间：
2015-07-24 21:00:28
阅读次数：
101
|浏览：688|更新：2014-09-20 19:39123分步阅读将网站网址加入收藏夹，方便下次访问！工具/原料网址；电脑。方法/步骤／／创建加入收藏夹ＪＳ函数//调用加入收藏函数加入收藏加入收藏夹加入收藏//运行测试加入收藏夹成功！！END注意事项调用js加入函数，传当前网址参数：window....
分类：
编程语言 时间：
2015-07-24 15:50:20
阅读次数：
151
//ios没有垃圾回收机制,oc有垃圾回收机制,mac有垃圾回收机制,mac在10.1版本后被启用//mrc(引用计数)手动分配并释放 //alloc 分配空间//retain 引入计数加1//copy 复制(另开辟空间,和原来的一样)//release 释放,引用计数减1//autorelease...
分类：
移动开发 时间：
2015-07-24 12:30:48
阅读次数：
130
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 260585Accepted Submission(s): 5038...
分类：
其他好文 时间：
2015-07-24 12:00:41
阅读次数：
118
题意：
给你n个数，每个数都是n，
然后把这n个数加减乘除，每个数都必须用一次，且只能一次，并且运算完的数也都得用一次。
也就是做n-1次，问能不能得到24，输出过程 xi ? xj 第i个数与第j个数做?运算 这种形式
思路：
因为n有可能很大，那么肯定需要一种完美的构造
最简单的方法是构造出4*6
构造出4需要5个数，构造出6需要7个数
也就是最少需要12个数，剩下的数就是相...
分类：
其他好文 时间：
2015-07-23 21:52:18
阅读次数：
96
