第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) 官网 Day 1 試験 (Examination) description 有\(N\)个学生，每个学生有两科成绩\(S_i,T_i\)。定义一个学生合格当且仅当他的第一科成绩\(\ge A\)，第二 ...

记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...

JOISC部分题解 懒得全部写完了，选了一些自己觉得海星的题更。 题目名称是 loj 上的。 2014 巴士走读 建反图后，将询问按照\(L\)从小到大排、，边按照\(Y\)从小到大排序后跑 dij，对于每个点维护一个单调指针，每次把能加入图中的边加入，发现如果一条边在先前已经加入 ...

注：以下的有些解法不一定是标解，甚至可能麻烦了好几倍。 部分题解参考了 zyy 神仙的题解和 zjc 神仙的题解。 LOJ3271. 「JOISC 2020 Day1」建筑装饰 4 题意 给定长度为 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。对于每个 $i ...

LOJ3271「JOISC 2020 Day1」建筑装饰 4 有一个显然的 \(O(n^2)\) 做法，然后用归纳法可以证明任意时刻合法的位置都是一个线段，就可以 \(O(n)\) 了。 要不是这题我才不会想到优化呢 LOJ3272「JOISC 2020 Day1」汉堡肉 考虑 ...

「JOISC 2020 Day1」建筑装饰 4（dp+构造） 一个做法是设\(f[i][j][0/1]\)表示一共选了\(j\)个A了，第\(i\)个选了A还是B，是否可行。 注意到可行的\(j\)其实是一个区间，证明归纳易得。 于是设\(f[i][0/1]\)表示可行的区间，直接dp ...

标题党，事实是只有除了和 flights 和 device2 两道通信题之外的 \(10\) 道传统题。 所有题面、下发样例、Ranking 和我自己写的代码全部都在： 链接：https:/ ...

有些题不会，咕咕咕。 Day1T2 发现当\(1\)的方向确定后，其它点的方向都确定了。可以考虑病毒随便可以走，一个人必须沿着一个方向一直走下去，看这个病毒是否有可能追上这个人。发现可能的方向唯一 ...