![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷刷题
我是个菜鸡.
任何想去的地方,都没有捷径。
展开
-
P1637 三元上升子序列-树状数组的应用
点我呀!!!!!!!!!!!!!!!!!!!!!!思路:这个题目需要离散化。。。。。h数组就是离散化的结果。当a[i]非常大的时候需要去离散化处理#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring>#include <stack>#include <algorithm>#includ原创 2020-07-29 17:59:21 · 157 阅读 · 0 评论 -
P2672 推销员
P2672 推销员思路:贪心思想就是让疲惫值大的排在前面。先说最后你要输出的。当你访问i的时候你这个时候需要考虑的是 我访问到i就可以吗?它是最大值嘛?还是我需要再往后看看呢。描述成式子max(前i人的疲惫值得和+当前距离的二倍,前i-1人的疲惫和+后面i个人的最大的 (疲惫值+距离*2))。#include <iostream>#include <cstdio>#include <cmath>#include <string>#include原创 2020-07-29 14:40:36 · 150 阅读 · 0 评论 -
P2658 汽车拉力比赛 - 普及+/提高-二分+搜索
P2658 汽车拉力比赛 思路:刚开始我就写了一个把路标的四个方向最小的值 的 最大值输出来,答案就能得到90分哈哈哈,但这是不正确的做法 还是AC不了!自己也是没做出来 。这个题用到了搜索+二分法 太厉害了吧首先二分怎么用的r取所有坐标的最大值,然后l去0,然后利用mid来判断 这个值 是不是 小于等于 遍历那几个点所经过的最大的坐标差?然后再讲bfs怎么搜索的题目说了四个方向,先写出来四个方向的数组。然后在bfs中 先从起点开始,设立两个队列来储存刚才走的点,如果访问过了就把状态数组原创 2020-07-28 11:38:40 · 239 阅读 · 0 评论 -
P2671 求和- 普及+/提高
P2671 求和- 普及+/提高思路:自己用了俩for循环解决这个问题 就是根据(i+j)%2==0来判断的,然后超时,得了40分,说名o2还是不行,然后看了下别人的题解,发现他们又在我这个基础上变化了下,他们感觉直接相同颜色的 把 奇数奇数分在一块 偶数偶数一块 这样就不用判断了,但有问题 是怎么求那个要求的式子,来推下!假设这个一组有k个元素,num[1],num[2]…num[k];下标是y[1] y[2]…y[k]计算的式子是s=(num[1]+num[2])(y[1]+y[2])+(…)原创 2020-07-27 21:46:53 · 174 阅读 · 0 评论 -
P1432 倒水问题- 普及+/提高(好好理解!)
P1432 倒水问题题意:就是有俩被子容量a b,让你想办法让b里面装n些水。然后有六种操作输出次数和过程。思路:刚开始我以为就观察a n的关系来写就行了,唉写了半天40分错误代码:/* 3 5 4 n>a 把b倒满 然后不断地进行b倒给a, 满了把a倒空,然后再来重复,知道a b其中一个等于n 用了六步 1.把b倒满。 a=0,b=5, 2.b倒给a。 a=3,b=2; 3.把a倒空 a=0,b=2; 4.b倒给a a=2,b=0 5原创 2020-07-27 17:02:19 · 323 阅读 · 0 评论 -
洛谷-P1575 正误问题- 普及+/提高
题目这个题用到栈的思想,这个题目我说一下需要注意的点吧① 我刚开始在想怎么输入这么长的字符串。难道要全部输完才开始判断吗?然后想去用cin.getline(s,255);感觉好傻,因为它说了有空格,所以你定义一个string s ,然后while(cin>>s) {};这样就行了啊,你还能每输入一个就判断一个!② 这里的话 设置了两个stack,第一个是f,用来放串的true 和false。第二个是s 用来存那仨东西,这里的话你直接把他们的优先级存进去就行,不用存串!③or的时候 你原创 2020-07-27 11:01:32 · 410 阅读 · 1 评论