noname5588

摘要： #include<cstdio>#include<algorithm>#include<cmath>using namespace std;struct edge{ double l,r;};edge e[1010];int n,d;bool cmp(edge a,edge b){ if(a.r!= 阅读全文

摘要： a不等于1的食物中最多选择一个做加法。（不会证明，看的题解Q Q）若都选择乘法，初始值为A时，易知这时体重为A*B，B为所有食物的a值乘积选择一个做加法后，答案为（B+bi）/ai * A，可知选择最大的（B+bi）/ai即可为答案。#include<cstdio>#define ll long l 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1292B //CF1292B 还算简单的题，但是有些细节思想我认为挺重要//有必要记录一下这个题的我的思路历程//根据题很容易猜出来数据点会随i增长变稀疏(横纵坐标都近似指数级增长）。 //因此，我想到了去逐个枚举点并向前找。 阅读全文

摘要： 这个题有一个我认为很有用的思想：离散化。 因为题中给出的坐标不是整数，是无法一个个搜索的，而且会很慢，所以可以记录每个出现的x点，然后取每两个的中点搜索。 每个建筑在该点的只有两种状态，即露出和不会露出。 数据处理上，因为数据保证正确，所以可以忽略掉深度这个数据，只使用高度和x方向，y方向只用于判断 阅读全文

摘要： 给出一个箭头迷宫，在每个路口处，如果你从某个方向进入了该路口，那么路口的地面上在靠近你的方向会画有一组箭头，它们相对于你的方向可以是向左，向前，向右，或者是它们的任意组合。 当你从某一方向进入某个入口时，下一步只能在这个入口对应方向上标记的箭头中选一个方向继续行进。在起点时，可以选择任何方向。 给出 阅读全文

摘要： 洛谷p1827和p1030 本质上是同一问题。 /* 二叉树由前序遍历和中序遍历推导出后序遍历。#include<cstring>#include<string>#include<iostream>using namespace std;void p(string q,string z){ if(q 阅读全文

摘要： 洛谷p1305 看了题解后知道，想输出前序遍历就只需要先设string a用于保存根节点及其左右节点，之后再依次输入其他的， 在a中找到其根节点的位置后插入进去即可。 由于刚开始学，我并不会写这种题，看了这个题解后我发现这样的输入也可以输出后序遍历。 改写的关键在于，由于前序遍历为根-左-右，后序遍 阅读全文

摘要： 其实还是挺简单的，刚开始迷惑的只有一点，就是懒惰值的作用。 其实就是让该节点的子节点暂时不更新值以节约时间的。例如，1—5的区间都加上2，可以只在这个区间对应的区间和上加上(5-1+1)*2.并把2加入到这个节点对应的懒惰值中。当后续想要使用 它的子节点的区间时，比如1—3，就可以将这里的懒惰值归零 阅读全文

摘要： //模拟链表。Uva 12657 #include<cstdio>#include<algorithm>using namespace std;int right[100010],left[100010];void link(int a,int b)//将a b变成左右连接的状态{ right[a] 阅读全文

摘要： /*洛谷P1102 我认为是一个非常有用的思想，把A-B=C转化成A-C=B#include<cstdio>#include<map>using namespace std;long long a[200010];long long N,C;map<long long,long long>M;int 阅读全文