![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
pivotone
bug,bug,debug
展开
-
POJ 1062 昂贵的聘礼 题解
昂贵的聘礼 描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替...原创 2019-08-09 14:28:00 · 672 阅读 · 0 评论 -
POJ 1088 滑雪 题解
POJ1062 昂贵的聘礼 滑雪 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 2...原创 2019-08-09 14:38:09 · 404 阅读 · 0 评论 -
奇偶剪枝的了解和应用实例(HDU1010)
"#奇偶剪枝简介" 奇偶剪枝是数据结构的搜索中,剪枝的一种特殊小技巧。具体而言,就是判断是否能在恰好的时间,步数达到目的。 "#具体的实现方法" 设起点位置为(startx,starty),终点位置为(over原创 2019-03-07 16:07:58 · 169 阅读 · 0 评论 -
洛谷1184的map解法
看同学刷题时看到了这道题,发现数据量只有20,感觉可以用STL解决问题。 题目描述 题目背景 高手是可以复活的,这点我们大家都知道。 题目描述 高手列出了一个详尽的日程表,这次他要追求的则是一个心灵纯洁的小萝莉。他和她都是要上课的,但是也会有时间空闲,于是高手决定无时无刻都要跟着她。为了她,高手决定转学到一年级。现在高手已经花重金买下了她的日程表,每一天都会有她的行踪。现在列出了高手方便去的地方,...原创 2019-03-07 16:39:56 · 408 阅读 · 0 评论 -
洛谷1164 小A点菜
题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤10000)。 餐馆虽低端,但是菜品种类不少,有N种(N≤100),第i种卖a i元(a i ≤1000)。由于是很低端的餐馆,所以每种菜只有一份。 小A奉行“不把...原创 2019-08-10 15:28:43 · 177 阅读 · 0 评论 -
2019-09 csp认证 第二题
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int vis[10000]={0};//改为题目要求数据量+5 int tree[10000];//也改 int main(){ int n,m; scanf("%d",&n); ...原创 2019-09-15 20:12:04 · 508 阅读 · 0 评论