lucifer1004 / cp-wiki Goto Github PK

View Code? Open in Web Editor NEW

130.0 6.0 15.0 5.08 MB

lucifer1004 的 CP 笔记

Home Page: https://cp-wiki.vercel.app

JavaScript 100.00%

cp-wiki's Introduction

lucifer1004的CP笔记

我的CP笔记，包括基础知识整理（配套练习题），以及Codeforces、AtCoder、Leetcode、Google Kick Start等若干个竞赛平台的比赛题解等。

版权声明

除特别注明外，项目中除了代码部分均采用 (Creative Commons BY-SA 4.0) 知识共享署名 - 相同方式共享 4.0 国际许可协议及附加的 The Star And Thank Author License 进行许可。

换言之，使用过程中您可以自由地共享、演绎，但是必须署名、以相同方式共享、分享时没有附加限制，

而且需要为 GitHub 仓库点赞（Star）。

而如果你想要引用这个 GitHub 仓库，可以使用如下的 bibtex：

@misc{cpwiki,
  author = {Zihua Wu},
  title = {CP Wiki},
  year = {2020},
  publisher = {GitHub},
  journal = {GitHub Repository},
  howpublished = {\url{https://github.com/lucifer1004/cp-wiki}},
}

cp-wiki's People

Contributors

Stargazers

Watchers

Forkers

mamba-zjp jxlin just-automatic yash921 yyh321 hakuless xchen437 bjergsens djm-xjtu lqkuwp cqwv m1sa-js cp-club xsyu-zjs jiaabc456

cp-wiki's Issues

Leetcode 第223场周赛题解

Leetcode 第223场周赛题解 | CP Wiki

}
return lo;
}
};
`

https://cp-wiki.vercel.app/tutorial/leetcode/WC223/

Google Kick Start 2020 Round E 题解

Google Kick Start 2020 Round E 题解 | CP Wiki

给定一个长度为$N$（$2\leq N\leq2\times10^5$）的数组，找出其中最长的由数组连续元素构成的等差数列。

https://cp-wiki.vercel.app/editorial/kick-start/2020E/

Leetcode 第207场周赛题解

Leetcode 第207场周赛题解 | CP Wiki

if (i > 0) {
if (fi - 1 != INF) {
if (gridi >= 0) {
if (fi == INF)
fi = fi - 1 * gridi;
else
fi = max(fi, fi - 1 * gridi);
}
if (gridi = 0)
gi = min(gi,

https://cp-wiki.vercel.app/tutorial/leetcode/WC207/

Leetcode 第269场周赛题解

Leetcode 第269场周赛题解 | CP Wiki

lucifer1004的CP笔记

https://cp-wiki.vercel.app/tutorial/leetcode/WC269/

Educational Codeforces Round 93 (CF1398) 题解

Educational Codeforces Round 93 (CF1398) 题解 | CP Wiki

给定一个升序数组$a$，找出任意一个三元组$(i,j,k)$（$i

http://localhost:8080/editorial/codeforces/1398/

基础算法

基础算法 | CP Wiki

lucifer1004的CP笔记

https://cp-wiki.vercel.app/basic/

Leetcode 第240场周赛题解

Leetcode 第240场周赛题解 | CP Wiki

ans = max(ans, ptr - i);
}
return ans;
}
};
`

https://cp-wiki.vercel.app/tutorial/leetcode/WC240/

Leetcode 第30场双周赛题解

Leetcode 第30场双周赛题解 | CP Wiki

模拟题，使用字符串操作比较方便的语言可以加快速度。或者可以直接用语言内置的日期库。

https://cp-wiki.vercel.app/editorial/leetcode/BC30/

Leetcode 第231场周赛题解

Leetcode 第231场周赛题解 | CP Wiki

lucifer1004的CP笔记

https://cp-wiki.vercel.app/tutorial/leetcode/WC231/

Codeforces Round 666 (CF1396) 题解

Codeforces Round 666 (CF1396) 题解 | CP Wiki

首先将数组排序，然后枚举$c$即可。枚举的判断条件可以设置为$c^{n-1}

https://cp-wiki.vercel.app/tutorial/codeforces/1396/

AtCoder Beginner Contest 195 Editorial

AtCoder Beginner Contest 195 Editorial | CP Wiki

::: details Code (Rust)

https://cp-wiki.vercel.app/en/tutorial/atcoder/ABC195/

Google Kick Start 2021 Round A 题解

Google Kick Start 2021 Round A 题解 | CP Wiki

接下来枚举L型的中心点。确定中心点之后，需要考虑四个朝向：

https://cp-wiki.vercel.app/tutorial/kick-start/2021A/

Google Kick Start 2021 Round B 题解

Google Kick Start 2021 Round B 题解 | CP Wiki

< @/docs/tutorial/kick-start/2021B/src/b.cpp

https://cp-wiki.vercel.app/tutorial/kick-start/2021B/

Leetcode 第212场周赛题解

Leetcode 第212场周赛题解 | CP Wiki

::: details 参考代码（Python 3）

https://cp-wiki.vercel.app/tutorial/leetcode/WC212/

AtCoder Beginner Contest 178 Tutorial

AtCoder Beginner Contest 178 Tutorial | CP Wiki

lucifer1004's CP notes

https://cp-wiki.vercel.app/en/tutorial/atcoder/ABC178/

Dependency Dashboard

This issue lists Renovate updates and detected dependencies. Read the Dependency Dashboard docs to learn more.

Open

These updates have all been created already. Click a checkbox below to force a retry/rebase of any.

chore(deps): update vuepress monorepo to v1.9.10 (@vuepress/plugin-medium-zoom, vuepress)
chore(deps): update yarn to v3.8.2
chore(deps): update yarn to v4
Click on this checkbox to rebase all open PRs at once

Detected dependencies

npm

package.json

@iktakahiro/markdown-it-katex ^4.0.1

@vuepress/plugin-blog ^1.9.4

@vuepress/plugin-medium-zoom ^1.9.8

generate-robotstxt ^8.0.3

tiny-pinyin ^1.3.2

vue-google-adsense ^1.10.1

vue-script2 ^2.1.0

vuepress ^1.9.8

vuepress-plugin-autometa ^0.1.13

vuepress-plugin-git-log ^1.0.1

vuepress-plugin-mailchimp ^1.4.2

vuepress-plugin-sitemap ^2.3.1

yarn-upgrade-all ^0.7.2

yarn 3.3.1

Check this box to trigger a request for Renovate to run again on this repository

Leetcode 第250场周赛题解

Leetcode 第250场周赛题解 | CP Wiki

return ans
`

https://cp-wiki.vercel.app/tutorial/leetcode/WC250/

Leetcode 第203场周赛题解

Leetcode 第203场周赛题解 | CP Wiki

可以直接模拟，但其实只需要考虑起点和终点。如果起点小于等于终点，那么多走的就是起点到终点这一段；否则，多走的就是起点到$n$，然后$1$到终点。注意要求升序返回，所以对于第二种情况，把两段的位置颠倒一下即可。

https://cp-wiki.vercel.app/editorial/leetcode/WC203/

AtCoder Beginner Contest 182 Tutorial

AtCoder Beginner Contest 182 Tutorial | CP Wiki

A number can be divided by $3$ if and only if the sum of its digits can be divided by $3$.

https://cp-wiki.vercel.app/en/tutorial/atcoder/ABC182/

CP名人堂

CP名人堂 | CP Wiki

lucifer1004的CP笔记

https://cp-wiki.vercel.app/hall-of-fame/

Google Kick Start 2020 Round F 题解

Google Kick Start 2020 Round F 题解 | CP Wiki

因为进行了排序，最终的时间复杂度为$O(N\log N)$。

https://cp-wiki.vercel.app/tutorial/kick-start/2020F/

AtCoder Beginner Contest 188 Editorial

AtCoder Beginner Contest 188 Editorial | CP Wiki

Find the maximum of the lower half and the upper half, and compare them. The index of the smaller value is the answer we need.

https://cp-wiki.vercel.app/en/tutorial/atcoder/ABC188/

Leetcode 第211场周赛题解

Leetcode 第211场周赛题解 | CP Wiki

if (R[i] != -1 && R[i] > L[i])
ans = max(ans, R[i] - L[i] - 1);
return ans;
}
};
`

https://cp-wiki.vercel.app/tutorial/leetcode/WC211/

Leetcode 第252场周赛题解

Leetcode 第252场周赛题解 | CP Wiki

return false;
}
}
return ans == 3;
}
};
`

https://cp-wiki.vercel.app/tutorial/leetcode/WC252/

Leetcode 第205场周赛题解

Leetcode 第205场周赛题解 | CP Wiki

parent[i] = i;
}

https://cp-wiki.vercel.app/tutorial/leetcode/WC205/

Leetcode 第258场周赛题解

Leetcode 第258场周赛题解 | CP Wiki

https://cp-wiki.vercel.app/tutorial/leetcode/WC258/

AtCoder Beginner Contest 187 Editorial

AtCoder Beginner Contest 187 Editorial | CP Wiki

Use two HashSets to store strings with ! and without ! separately. If their intersection is non-empty, we can output any string in it, otherwise we output satisfiable.

https://cp-wiki.vercel.app/en/tutorial/atcoder/ABC187/