- 博客(10)
- 收藏
- 关注
RSS订阅原创 字典树概念与练习
cnt表示那个节点被插入过多少次，例如插入了cat,car,ca就被插入2次。ch[1][0]是等于0的，执行ch[1][0]=+idx（2）；由一个节点，通过数组形式(字母)走向下一个节点。输入s[i]='a';i走完后那个节点计数加1；
2024-01-24 16:49:17
342
1
原创 字符串（哈希，前缀和后缀的应用）
因为没有相同的字符串，所以要找出相似的字符串，就是去掉一个位置，这个位置前后分别哈希，前后哈希相加和如果相等，那么这两个字符串必然是相似的。这道题主要运用了前缀和后缀的思想。洛谷 p4503【企鹅QQ】
2024-01-24 09:59:25
362
1
原创 dp（寒假集训第一天）
如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。- 对于 $100\%$ 的数据，保证 $1 \leq m \le 10^4$，$1 \leq t \leq 10^7$，且 $1 \leq m \times t \leq 10^7$，$1 \leq a_i, b_i \leq 10^4$。第一行有 $2$ 个整数 $T$（$1 \le T \le 1000$）和 $M$（$1 \le M \le 100$），用一个空格隔开，$T$ 代表总共能够用来采药的时间，$M$ 代表山洞里的草药的数目。
2024-01-20 17:30:50
1243
原创 光荣榜 结构体，字典序
int n;= EOF) {struct {char s[11];int ma;int ch;int en;int sum;}st[105];i <= n;i++) {i < n;i++) {j <= n;j++) {i <= 3;i++) {j < len;i < n;i++) {j <= n;j++) {i <= 3;i++) {j < len;
2023-12-26 20:08:00
295
1
原创 考试测评 结构体加冒泡
int n;= EOF) {int t = n;struct{int name;int sum;int ma;int en;int c;}sco[5005];i <= n;i++) {i <= n;i++) {i < n;i++) {j <= n;j++) {i < n;i++) {j <= n;j++) {i <= n;i++) {i <= n;i++) {return 0;
2023-12-26 19:31:17
720
1
原创 字符串相减问题
int la;i<=la;i++)if(!la=0;='\n') {='\n') {vis[b]=1;work();return 0;work();i<=128;return 0;
2023-12-25 09:56:02
285
原创 Motarack‘s Birthday(思维题)（vector函数使用）（max，abs使用）
/把所有本身不是-1，但左右含有-1的数全部插入p中（插入末尾）//abs （绝对值）的头文件。//创建动态容器p，其本质是数组。//max，sort的头文件。//每次都要把它清空。
2023-12-05 15:16:08
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人