hunt专题

zoj3627 Treasure Hunt II 贪心+模拟

题意:n个城市在一条直线,相邻城市距离为1,每个城市都有一些宝藏。他们从p城市出发,有两个限制:1.他们只能在T时间内寻宝 2.他们两人的距离不能超过M,问他俩最多能获得的宝藏值。 思路:首先一开始他俩一定按相反方向跑,直至相距M(如果T小到无法形成M,直接输出T时间两人能走到的最左端到能走到的最右段 的宝藏和),如果M为奇数,那么你要分是左边的人向左,还是右边的人向右。接下来分两种情况,(

Zoj 3629 Treasure Hunt IV

题目链接:点击打开链接 找规律题。 完全没有想到,这是一个规律题。 一开始的想法就是,一个数论题目。不过就是不知道,怎么弄出答案。 在这种情况下,我们应该换一种思路。 我想,可能有些队,会因为数据的庞大就放弃了对题目的深入了解。我以前的做法就是这样的。所以,需要改正。 对于如果可规律的题目,我们可以打出容许范围内的数据进行观察找规律。 对于该题目: 打出前1000项观察: [1

习题5-9 找bug (Bug Hunt,ACM/ICPC Tokyo 2007,UVa1596)

原题链接:https://vjudge.net/problem/UVA-1596 分类:STL综合 备注:中级模拟 前言:说是题目要我找输入的bug,实际找的却是我自己的bug…细数一下我犯过的错误:①一开始没想好怎么写函数,传入参数调来调去乱套了,最后还是删了重来终于让思路更清晰了;②遗漏条件,某个部分忽略了题目条件;③自己犯蠢,我居然在算下标的时候从低位到高位遍历,但是用的方法却是高位加到低位

UVA1596 Bug Hunt 找Bug 解题报告

题目链接 https://vjudge.net/problem/UVA-1596 题目大意 输入并模拟执行一段程序,输出第一个bug所在的行。每行程序有两种可能: 数组定义,格式为arr[size]。例如a[10]或者b[5],可用下标分别是0~9和0~4。定义之后所有元素均为未初始化状态。 赋值语句,格式为arr[index]=value。例如a[0]=3或者a[a[0]]=a[1]。

【POJ】1066 Treasure Hunt

Treasure Hunt Link 懒得翻了。 解题思路 将宝藏点和所有线段的端点(包括矩形的四个顶点)连接,穿过的线段数就是要经过的线段数。 code #include<iostream>#include<cstdio>using namespace std;int n,ans=0x3f3f3f3f;struct abc{double x,y,xx,yy;}a[40],

codeforces 412 B T-shirt Hunt

题意:其实这个题的思路还是很清晰的,就是暴力,难的就是题目,感觉题目意思不是很好理解           Codeforces举办了比赛,其中要发一些纪念的T-shirt,其中前25名可以得到,另外在26-500名之间的人如果被抽中也可以得到。 其中抽取的时候shirt按照一定算法的,现在让你去抽取另外的25名,你是按照如下程序进行的。 i := (s div 50) mod 475r

poj 2606 Rabbit hunt【同一条直线上的点】

我想这道2606在一条线上面杀死兔子和上一题1118的在一条线上面投放炸弹貌似没有什么不同。。。如果硬要扯点不同就是1118没有交代坐标点 的正负,而2606交代了。。。反正这种解法对于是否包含负数没有影响 直接在上一题的基础上改了一下就顺利AC。。。 而且我这次好奇的试了一下1118中效率较低的代码,也AC了,可能是因为这里的N是小于200,而且只有一组测试数据的缘故吧 AC的代码之