- 博客(12)
- 收藏
- 关注
RSS订阅原创 第四章 实验 2 Web 服务端脚本编写
exe2.html<html> <head> <title> Welcome to book seller</title> </head> <body> <form action="exe2.php" method="post"> <!--greetings--> <p><h3>You are welcome</h3></p>
2021-12-07 19:36:25
398
原创 暑假最后一次补题
目录Ink on paperGCD GameLink with LimitBoring data structure problemPty loves linesInk on paper题目链接GCD Game题目链接#include<iostream>#define maxn 1000005#define N 10000010typedef long long int ll;using namespace std;int a[maxn
2021-08-25 15:27:16
73
原创 Forgiving Matching
一、 题目：原题链接二、题解 ：三、 题解解释：3.1 FFT：解释的很好3.2 字符串FFT匹配：看看看四、代码：
2021-08-06 00:28:54
173
原创 Lawn of the Dead
原题链接题意:有一个N x M的网格图。初始在（1，1）。只能向右或向下走：（i，j）->(i+1,j) （i，j）->(i,j+i)。有k个障碍物不能通过。总共多少个能到达？题解：总数减去不能到达的地方。涉及算法：线段树：一：线段树的构造：二：懒人标记...
2021-08-06 00:25:23
55
原创 map函数
https://www.w3cschool.cn/cpp/cpp-fu8l2ppt.htmlhttps://blog.csdn.net/wardseptember/article/details/80571363以下为个人粗略笔记，方便自己记忆。简单理解：一种关联容器。Key--Value。举例：Bob--张三，Alice--李四。map["Bob"]="张三"，map["Alice"]="李四".头文件：#include<map>定义：map<key数据类
2021-07-29 01:11:23
145
原创 字典树 c++
https://zhuanlan.zhihu.com/p/28891541https://www.cnblogs.com/fusiwei/p/11972776.htmlTrie树，即字典树，又称单词查找树或键树，是一种树形结构。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。字典树理解： 字典树模板：#include<iostream>#include<cstring>using namespace std;cons...
2021-07-27 21:09:33
183
原创 I love max and multiply
参考：题解Problem Description：Mr.I has two sequenceAiandBiof length n,(0≤i≤n−1).Define an arrayCof lengthn, whereCk=max{AiBj}, satisfying(i&j≥k).&is the button under binary Bitwise AND operation.Please calculate the value of∑Ci（i=0，1，…...
2021-07-27 19:57:47
65
原创 Maximal submatrix
题目:Given a matrix of n rows and m columns,find the largest area submatrix which is non decreasing on each column涉及算法：悬线法代码：#include<iostream>#include<math.h>#include<stdio.h>using namespace std; long long int v[2002][2002]
2021-07-25 21:13:21
87
原创 KD-GRAPH
题目：Let’s call a weighted connected undirected graph ofnvertices and m edges KD-Graph, if thefollowing conditions fulfill:*nvertices are strictly divided intoKgroups, each group contains at least one vertice* if verticespandq(p≠q) are in ...
2021-07-25 14:56:38
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人