-
洛谷 P3388 【模板】割点(割顶)
洛谷 P3388 【模板】割点(割顶) 目录 题目 思路 $Code$ 题目 戳 思路 tarjan求割点 不会的戳(不知道好不好自己康康吧) $Code$ #includeiostream#includecstdio#includecstring#includestring#includealgorithm#define min_(a,b) ab?b:a;#define MAXN 100010int n,m,c...
-
洛谷 P3386 【模板】二分图匹配
洛谷 P3386 【模板】二分图匹配 目录 题目 思路 $Code$ 题目 戳 思路 板子能有啥思路 $Code$ #includeiostream#includecstdio#includecstring#includestring#includealgorithm#define MAXN 1001using namespace std;int n,m,e;int qwq[MAXN][MAXN],match[MAXN];bool vi...
-
【转载】C++编译过程
【转载】C++编译过程 C++编译过程 C++ 编译过程 在介绍编译器之前,先简单地说一下 C++ 的编译过程,以便理解编译器的工作。 编译(compiling)并不意味着只创建仅仅一个可执行文件。创建一个可执行文件是一个多级过程,其中最重要的过程是预处理(preprocessing),编...
-
P1062 数列 题解
P1062 数列 题解 (题目为啥要强调用十进制输出呢,明明就是故意提醒) 分析一下样例 k=3 k = 3时,数列为: 1,3,4,9,10,12,13.. 1 , 3 , 4 , 9 , 1 0 , 1 2 , 1 3 . . 转换成三进制就是: 1,10,11,100,101,110,111.. 1 , 1 0 , 1 1 , 1 0 0 , 1 0 1 , 1 1 0 , 1 1 1 ....
-
洛谷 P3366 【模板】最小生成树
洛谷 P3366 【模板】最小生成树 目录 题目 思路 $Code$ 题目 戳 思路 最小生成树 $\text{Prim}$和$\text{Kruskal}$ $Code$ $\text{Prim}$ /*Prim+链式前向星*/#includebits/stdc++.h#define MAXN 5001#define inf 1061109567using namespace std;int n,m,cnt,ans;int d...
-
题解:雇佣计划
题解:雇佣计划 题目描述: 一位管理员项目的经理想要确定每个月需要的工人,他当然知道每月所需要的最少工人数。当他雇佣或解雇一个工人时,会有一此额外的支出。一旦一个工人被雇佣,即使他不工作,他也将得到工资。这位经理知道雇佣一个工人的费用,解雇一个工人的...
-
费马小定理入门
费马小定理入门 费马小定理新手入门+总结 纵有疾风起 前言 最近新手的我做了几个和快速幂有关的题目,发现他们还经常和费马小定理联系在一起,所以有必要写一篇文章来总结一下费马小定理,以便后面更好的学习。 内容介绍 费马小定理是数论中的一个重要定理,再1636年提...
-
HDU2476 String painter(DP)
HDU2476 String painter(DP) 题目 String painter 给出两个字符串s1,s2。对于每次操作可以将 s1 串中的任意一个子段变成另一个字符。问最少需要多少步操作能将s1串变为s2串。 解析 太妙了这个题,mark一下。 这个题先考虑怎么由空串转化s2, \(f[i][j]\) 表示从空串到s...
-
Longest Substring Without Repeating Characters
Longest Substring Without Repeating Characters 3.Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Example 1: Input: abcabcbbOutput: 3 Explanation: The answer is abc...
-
李超线段树
李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中,交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点,都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
