阿聊 - 博客园

摘要：题目题目大意：Yifenfei是一个浪漫的人，他喜欢数天上的星星。为了使问题变得更容易，我们假设天空是一个二维平面，上面的星星有时会亮，有时会发暗。最开始，没有明亮的星星在天空中，然后将给出一些信息，“B XY”，其中“B”代表明亮，x代表X坐标和Y代表Y坐标是指在（... 阅读全文

posted @ 2018-07-26 15:49 阿聊阅读(121) 评论(0) 推荐(0)

摘要：题目题意：按y递增的顺序给出n颗星星的坐标(y相等则x递增)，每个星星的等级等于在它左边且在它下边（包括水平和垂直方向）的星星的数量，求出等级为0到n-1的星星分别有多少个。因为y递增的顺序给出，于是乎这道题跟 y 无关，在每次输入x的时候都去判断比x小，即在x之前的... 阅读全文

posted @ 2018-07-26 11:44 阿聊阅读(107) 评论(0) 推荐(0)

摘要：题目写了一天的线段树，这道题主要说明一下sum是赋值的，不是累加的，并且在push_down的时候lazy也是赋值的。因可能对懒标记的理解还不是很透彻吧。#include #include #include using namespace std;const int ... 阅读全文

posted @ 2018-07-25 21:06 阿聊阅读(122) 评论(0) 推荐(0)

摘要：写了一下午的线段树，也算是做个总结吧。下面的区间更新写了两种，一种是没有用到懒操作一种是用了的。懒操作主要是在区间更新的时候用到，下面求区间和 and 区间最值都是要用到懒操作的#include #include #include using namespace s... 阅读全文

posted @ 2018-07-25 16:48 阿聊阅读(292) 评论(0) 推荐(0)

摘要：题目题意：给你N个排列不规则的数，任务是把它从小到大排好，每次只能交换相邻两个数，交换一次的代价为两数之和，求最小代价拿到这道题，我根本看不出这道题和树状数组有半毛钱关系，博客之，全说用树状数组做，纳尼。。。看来我还是太年轻。。这道题还涉及到了逆序对，何为逆序对：对于... 阅读全文

posted @ 2018-07-24 17:00 阿聊阅读(137) 评论(0) 推荐(0)

摘要：题目拿到这道题刚开始就觉得是bfs,其实自己一直不太能清晰的分析出一个题用的是bfs,还是dfs。尽管他们的原理我都大概知道，但可能就是因为我只是大概知道吧。。总是觉得dfs和bfs这两个东西是可以相互使用的。下面对dsf和bfs做一个总结吧：DFS在于从一个初始状... 阅读全文

posted @ 2018-07-23 10:15 阿聊阅读(126) 评论(0) 推荐(0)

摘要：题目小白书上说二分搜素法的结果判定，一 .一次二分可以把区间范围缩小一半，100次循环则可以达到10^-30的精度范围。#include #include using namespace std;int N,K;const int INF = 1e5+10;doubl... 阅读全文

posted @ 2018-07-21 18:00 阿聊阅读(107) 评论(0) 推荐(0)

摘要：优先级队列区别于普通队列的一点是：优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。优先队列默认的que插入是从大到小，所以在结构体中要重载b.dis;//从小到大排 return a.pos > b.pos; }};stru... 阅读全文

posted @ 2018-07-21 11:14 阿聊阅读(285) 评论(0) 推荐(0)

摘要：关于cmp函数参数中的&符号关于sort函数中的cmp函数有着不同的写法，以刚刚的整形元素比较为例还有人是这么写的：bool cmp(const int &a, const int &b){ return a>b; } int a[10]; sort(... 阅读全文

posted @ 2018-07-20 17:23 阿聊阅读(281) 评论(0) 推荐(0)

摘要：题目这道题做了几个小时了都没有做出来，首先是题意搞了半天都没有弄懂，难道真的是因为我不打游戏所以连题都读不懂了？反正今天是弄不懂了，过几天再来看看。。。题意：一个人从1点出发到T点去打boss，这个人有两个属性值，防御值和战斗值，这两个值成反比，为了打赢boss我们要... 阅读全文

posted @ 2018-07-19 20:32 阿聊阅读(170) 评论(0) 推荐(0)

且未