摘要：
简单解析几何。 做这道题之前，你需要知道： 1. 根据两点求直线一般式。 2. 根据两条直线求交点坐标。 这里直接丢公式了，百度上也有证明过程，自己推导难度也不大。 1. 若两点坐标为 $(x_1,y_1),(x_2,y_2)$，则直线方程为：$Ax+By+C=0$，其中 $A=y_2-y_1,B= 阅读全文
posted @ 2023-08-25 21:16
osfly
阅读(30)
评论(0)
推荐(0)
摘要：
为了尽可能满足父母亲的要求，我们应该取两个字符串的最长公共子序列。 [洛谷模板题](https://www.luogu.com.cn/problem/P1439) 设 $dp_{i,j}$ 为 $a$ 串匹配到第 $i$ 位，$b$ 串匹配到第 $j$ 位时的最长公共子序列长度。 则易知 $dp_{ 阅读全文
posted @ 2023-08-25 21:15
osfly
阅读(21)
评论(0)
推荐(0)
摘要：
根据题意，发现我们要维护一个身高递减的序列。 因此，我们可以直接使用单调栈维护第 $i$ 个人能看到的人数即可。 答案就是当前栈内的元素数量。 注意应先输出答案再将当前高度入栈。 ```cpp #include int n; int h[100010]; int st[100010]; int to 阅读全文
posted @ 2023-08-25 21:15
osfly
阅读(12)
评论(0)
推荐(0)
摘要：
本题二分 + 搜索。 我们可以先二分出 $x$ 可能的值，再用搜索检验这个答案是否满足要求。若满足，左端点右移，否则右端点左移。 至于搜索可以用记搜加速。 注意输出要换行，否则会 WA。 ```cpp #include #include int n,m,t; char map[20][20]; in 阅读全文
posted @ 2023-08-25 21:15
osfly
阅读(24)
评论(0)
推荐(0)
摘要：
算了既然有人想看那我就写写吧。 ### day -1 返校答疑。然后老子他妈内宿要一直到28号才能回家。 然后就是我被五个人杰哥了。 ### day 0 一整天都在图书馆自习，很无聊。 偷偷抽了本《C++编程指南与实战》。不如蓝书。 中午托同学家长送吃的，肠粉，14，好吃。 晚上的不好次。 晚上整个 阅读全文
posted @ 2023-08-25 21:14
osfly
阅读(23)
评论(0)
推荐(0)
摘要：
### 起因 有同学在宿舍吃自热火锅发现多了一包发热包。 ### 正文 某同学将一发热包拆开丢进水里。数星期后，水分已被蒸发，剩下白色固体粉末。这名同学所在宿舍成员对其成分感到好奇，并设计实验探究其成分。 #### 链接材料： 发热包主要成分为 $CaO$。 ### 猜想： 猜想一：$CaO$ 猜想 阅读全文
posted @ 2023-08-25 21:14
osfly
阅读(39)
评论(0)
推荐(0)
摘要：
真有趣。 还是寄了呢。 | 科目 | 分数 | | : | : | | 语 | 100 | | 数 | 112 | | 英 | 111.5 | | 政 | 87 | | 史 | 72 | | 物 | 98 | | 化 | 97 | | 总 | 677.5 | | 班排 | 5 | | 级排 | 40 阅读全文
posted @ 2023-08-25 21:13
osfly
阅读(126)
评论(0)
推荐(0)
摘要：
众所周知，我体育中考失败了。 而且是完全失败。 真好笑。 回家想了一下，感觉我在考场的所作所为跟小丑一样——自信虚伪，骄傲自大。 然后呢？跳绳比平时少了二三十个，长跑是本组的最后一名。 还假惺惺地要找主考员申诉。 平时在学校跟班主夸下海口，必满分。 小丑。沉淀。 回想从2023年初到现在，基本都是失 阅读全文
posted @ 2023-08-25 21:12
osfly
阅读(22)
评论(0)
推荐(0)
摘要：
简单题，但是我考场写炸了。$100\rightarrow70$。 我们读入的时候，先开两个数组 $ls,rs$ 来记录当前这个点是否为某条线段左端点或右端点。 我们发现，每一条线段都是连续的，因此可以直接差分记录当前这个点能否走到。 然后你提交上去发现你能过。 实际上这种做法是假的。 为什么呢？ 如 阅读全文
posted @ 2023-08-25 21:12
osfly
阅读(41)
评论(0)
推荐(0)
摘要：
简单题。 考虑 `-1` 的情况，即为 $n^2 #include #define ll unsigned long long ll n,m; ll ans=1llm) ans=min(ans,a*b); } printf("%llu",ans); } return 0; } ``` 阅读全文
posted @ 2023-08-25 21:11
osfly
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号