洛谷 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...

2019-08-16 07:50:28

HDU2476 String painter(DP) 题目 String painter 给出两个字符串s1,s2。对于每次操作可以将 s1 串中的任意一个子段变成另一个字符。问最少需要多少步操作能将s1串变为s2串。 解析 太妙了这个题，mark一下。 这个题先考虑怎么由空串转化s2， \(f[i][j]\) 表示从空串到s...

2019-08-16 07:50:21

题解：雇佣计划 题目描述： 一位管理员项目的经理想要确定每个月需要的工人，他当然知道每月所需要的最少工人数。当他雇佣或解雇一个工人时，会有一此额外的支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的费用，解雇一个工人的...

2019-08-16 07:50:26

费马小定理入门 费马小定理新手入门+总结 纵有疾风起 前言 最近新手的我做了几个和快速幂有关的题目，发现他们还经常和费马小定理联系在一起，所以有必要写一篇文章来总结一下费马小定理，以便后面更好的学习。 内容介绍 费马小定理是数论中的一个重要定理，再1636年提...

2019-08-16 07:50:23

李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中，交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点，都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...

2019-08-16 07:50:15

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...

2019-08-16 07:50:18

c++练习—实现简单的4则运算 #pragma once class Counter{ public : void setExp( const char * exp);//设置表达式 void cleanExp(); //清除表达式 void countExp();//计算表达式 int reExp();//返回结果 private : char m_exp[ 20 ]; int m_Num1; int m_Num2; int sum...

2019-08-16 07:50:16

Switch语句 下面是一些与 switch 相关的技术细节： 1.swithc 语句括号中的值必须是整型、字符型或枚举型。特别注意，不能使用字符串类型。 例如： int main(){ cout " Do you like fish?\n " endl; string s; cin s; switch (s) { case " no " ; // ... break ; case "...

2019-08-16 07:50:11

P1003铺地毯 这道题是2011年提高组第一题，在洛谷被评为普及—。看到题目后直接写了一个纯模拟，结果第一次提交全部RE,后将数组开大，随即MLE。然后又去思索其余方法，采用先将每一个地毯的对角线存下来，然后i--看目标坐标是否在这个地毯下面，经过多次调试，发现竟是...

2019-08-16 07:50:04

kuangbin专题专题四 Frogger POJ - 2253 题目链接：https://vjudge.net/problem/POJ-2253 思路： 从一号到二号石头的所有路线中，每条路线中都个子选出该路线中两点通路的最长距离，并在这些选出的最长距离选出最短路的那个距离X， 就是青蛙距离，即青蛙至少能跳X米，...

2019-08-16 07:50:01