开个新坑 做一下大名鼎鼎的hot 100。用Java做。 字母异位词分组 排序&哈希 通过将字符串转换成字符数组，对数组进行排序，就能将同分异位词转换成相同的词。将相同的词作为键值，对其进行插入。 首先就是这几个函数，String的toCharArray()，将字符串转换成字符数组；然后是Array.sort()函数，对一个数组内元素排序的…

Part1 线性动态规划 P2679 [NOIP 2015 提高组] 子串 很有手法的一道动态规划。考虑用四维dp[i][j][k][v]来进行动态规划。dp[i][j][k][v]表示当a串到第i位时，b串已经匹配到了第j位，同时使用了k个子串，并且a[i]这个字符是否使用了（v=0表示没有用，1表示用了）。那么存在两种情况：a[i]==b[j]…

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--线段树【模版】