Solution -「简单 DP」zxy 讲课记实
魔法题位面级乱杀。 「JOISC 2020 Day4」治疗计划 因为是不太聪明的 Joker，我就从头开始理思路了。中途也会说一些和 DP 算法本身有关的杂谈，给自己的冗长题解找借口。 ......Loj2880-「JOISC 2014 Day3」稻草人【CDQ分治,单调栈,二分】
正题 题目链接:https://loj.ac/problem/2880 给出平面上的\(n\)个点，然后求有多少个矩形满足 左下角和右上角各有一个点 矩形之间没有其他点 \(1\leq n\leq 2\t ......「JOISC 2020 Day2」变态龙之色 题解
题目传送门 注意 同性必定不同色 必有一个同色异性，且不相互不喜欢 Solution 我们发现，我们问题比较大的就是如何确定性别问题。我们可以一个一个加进去，在原来已 ......「JOISC 2014 Day4」两个人的星座
首先突破口肯定在三角形不交，考虑寻找一些性质。 引理一：两个三角形不交当且仅当存在一个三角形的一条边所在直线将两个三角形分为异侧 证明可以参考：三角形相离充 ......「JOISC 2019 Day4」蛋糕拼接 3
loj 3039 NKOJ \(n\)个蛋糕，每个蛋糕有\(w_i,h_i\)。选\(m\)个蛋糕满足\(\sum\limits_{j=1}^mw_{k_j}-\sum\limits_{j=1}^m|h_{k_j}-h_{k_{j+1}}\ |\) 因为蛋糕摆 ......「JOISC 2020 Day1」汉堡肉
我终于学会打开机房的LOJ了！ LOJ3272 有\(n(n<=2*10^5)\)个矩形，让你找\(k(k<=4)\)个点可以覆盖所有矩形（点可重复），输出一种方案。（保证有解） 可以注意到k很小。 ......Solution -「JOISC 2021」「LOJ 3491」道路建设
\(\mathcal{Description}\) Link. 平面上有 \(n\) 个互不重合的点 \((x_{1..n},y_{1..n})\)，求其两两曼哈顿距离的前 \(m\) 小值。 \(n,m\le2.5\times10^5\) ......Solution -「JOISC 2021」「LOJ 3495」聚会 2
\(\mathcal{Description}\) Link. 给定一棵含 \(n\) 个结点的树。称点集 \(S\) 到结点 \(u\) 的会合距离为 \(\sum_{v\in S}\operatorname{dist}(u,v)\)。对于 ......Solution -「JOISC 2021」古老的机器
\(\mathcal{Description}\) Link. 这是一道通信题。 对于长度为一个 \(n\)，仅包含字符 X, Y, Z 的字符串 \(s\)，将其中 \(n\) 个字符按任意顺序删去，定义删 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章