P1019 [NOIP 2000 提高组] 单词接龙 #include <bits/stdc++.h> using namespace std; using ll = long long; int n, ans = 0; string arr[25]; int syb[25]; char c; void dfs(string …

P1387 最大正方形 #include <bits/stdc++.h> using namespace std; using ll = long long; int n, m, ans = 0; int arr[105][105]; int sum[105][105]; int main() { cin >>…

写个板子在这 以防以后可能会忘了 高精度加法 #include <bits/stdc++.h> using namespace std; string a; string b; string res; int main() { cin >> a >> b; int len1 = a.size(); int len2 = b.size(); i…

p1024 p1902 #include <bits/stdc++.h> using namespace std; using ll=long long; int get() { int x = 0, f = 1; char c = getchar(); while (!isdigit(c)) { if (c == '-') { f =…

0x00 P1216 [IOI 1994] 数字三角形 Number Triangles 0x01 P1095 [NOIP 2007 普及组] 守望者的逃离 0x02 P1541 [NOIP 2010 提高组] 乌龟棋 0x04 P2036 [COCI 2008/2009 #2] PERKET 0x05 P9241 [蓝桥杯 2023 省 B] 飞…

0x00 P1025 [NOIP 2001 提高组] 数的划分 0x01 P1192 台阶问题 0x02 P1003 [NOIP 2011 提高组] 铺地毯 最初的思路是声明一个二维数组，记录坐标中所有点阵的值，查询的时候查这个二维数组就好了。但是题目给的范围太大了，用二维数组会超出限制 最初的代码： 后来想了想，可以直接遍历所有的地摊，把（x,y…

0x00 P2327 [SCOI2005] 扫雷 dfs做法： dp做法： 0x01 P2434 [SDOI2005] 区间 读懂题意了就很简单 0x02 P1014 [NOIP 1999 普及组] Cantor 表 0x03 P1307 [NOIP 2011 普及组] 数字反转 0x04 P2141 [NOIP 2014 普及组] 珠心算测验 0…

0x00--线段树【模版】

0x00--【模版】快速幂 洛谷p1226 0x01--平面上的最接近的点 洛谷p1257 一开始用的暴力，令我惊奇的是 最大数据刚好卡到最大循环次数（10^8） 和数据类型定义为long double刚好能过 这样终归不太好，我们可以用分治的算法来解决： 0x02--奶牛们的秘密代码 洛谷p3612 0x03--逆序对 洛谷p1908 求逆序对的…

0x00--计算阶乘 很基础 不多写了 0x01--三位小数的除数 很基础 不多写了 0x02--找每列的#的数量 很基础 不多写了 0x03--四舍五入 0x04-- (K+1)-th Largest Number 这题的思路可以分为两个部分：1.将原始数组去重，并拿到每个数字对应的大于它本身的数字的个数，用一个哈希表存储起来 2.对原始数组进行…