a57522379-CSDN博客

转载 COCI 2010.03.06 T5「PROGRAM」题解

COCI 2010.03.06 T5「PROGRAM」题解洛谷题号P5190，这是学校考试的时候出的一道原题，考场上写了一个自以为是优雅的暴力的做法，结果还a了，效率还较高。事后仔细一想得知原因，才肯定自己写的是正解。。。先上题面MIRKO 写了一段程序，并按如下方法运行这个程序。首先开了一个大小为N的数组，并赋值为零。接下来运行他的程序。程序如下：C代码：void some...

2019-09-08 20:58:00 250

转载筛素数

筛素数相信你肯定做过这样的题：给你一个m，求1~m素数的数量或者在某道题中需要做这样的处理。当然你构造出来这么一个素数表以后就可以干其他更多有意思的事情，请读者自行探索（丢下了我觉得最不负责任的一句话。。。）怎么办？大多数人都会for一遍，再去检查每一个数是不是素数，时间效率极为低下。核心思路先说清楚：这里不会教你如何判定一个数字是不是素数。道理很简单，对于任何一个数字a（...

2019-09-05 22:41:00 169

转载你的第一个程序--基本输入输出介绍，头文件介绍

你的第一个程序--基本输入输出介绍，头文件介绍一个梗：如果你想要学一门新语言，那么你要做的第一件事就是用它编一个hello world那么c++的hello world 怎么写呢？#include<iostream>using namespace std;int main(){ cout<<"hello world"; return 0...

2019-07-07 22:41:00 263

转载入门指北目录

入门指北目录这是博主给自己挖的一个大坑。主要原因还是一个朋友打算入坑oi。有空的时候断断续续更把。。。转载于:https://www.cnblogs.com/opbnbjs/p/11148214.html...

2019-07-07 22:17:00 144

转载尺取法

尺取法尺取法核心思路尺取法其实也是一种模拟，是解决寻找区间和问题的一种方法。假如有这么一个问题：给你一些数，请在这些数中找到一个区间，使得区间里每一个元素的和大于或等于给定的某个值。不会尺取法的话，肯定就会开双重循环，枚举区间起点和终点，然后每一次都求一次和，再和给定的数作比较。尺取法与它的思路类似，都是寻找一个区间的起点和终点。做法是:用两个指针，最初都指向，这一组数中的第...

2018-08-20 09:31:00 78

转载 HAOI2006 （洛谷P2341)受欢迎的牛题解

HAOI2006 （洛谷P2341)受欢迎的牛题解题目描述友情链接原题每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输入格式：第一行：...

2018-07-29 22:29:00 213

转载 c++并查集配合STL MAP的实现（洛谷P2814题解）

不会并查集的话请将此文与我以前写的并查集一同食用。原题来自洛谷原题文字稿在此：题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入输出格式输入格式：输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用...

2018-07-29 16:19:00 347

转载最小生成树克鲁斯卡尔

最小生成树有两个算法，一个是prim，一个是kruskarl。prim算法就相当于以点为主，来找最小生成树而kruskarl算法就是着眼于边了核心思想1.将所有边按从小到大排序2.枚举某一条边，若与边相连的两个点不在同一个集合，就合并这两个点，不然就跳过（此处会用到并查集），不会并查集的话可以看看我以前写的并查集3.（重点）若边数=点数-1，则最小树成功生成。原理：这其实就是数...

2018-07-29 16:18:00 141

转载并查集

何谓并查集并查集实际上就是并集和查集的过程。那么什么是集呢？你可以把他近似地理解为一棵树。即一个根结点连着无数个子节点。并查集的实现给出例题：例题源网站（洛谷）这里附：题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与...

2018-07-29 16:17:00 133

转载最短路优化

最短路优化写在前面上次讲了最短路的基础，但是像最短路这种博大精深（坑特别深）的算法。。。是肯定有优化的啦。这一篇是给有最短路基础的人看的，假如没有嘛。。可以看看我以前写的最短路基础SPFA我把这个算法挪到这边来写了，原因有两个：第一个是我上次懒得写了。。第二个是这个算法比较难，所以放在了优化这边一起写，而且它本身就是对贝尔曼福德的优化。不说废话了，let's beginsp...

2018-07-29 16:16:00 353

转载差分约束

差分约束什么是差分约束？差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解...

2018-07-29 16:15:00 83

转载数据排序

前言这次会介绍一些排序的方法，有些我会只说方法，思路。重点讲c++自带函数sort这篇文章不会涉及快排，因为写快排的博客实在太多啦。。而且我觉得大多数人应该都会。选择排序基本思想：每次把最大（或最小）的一个元素放在待排序数组的最前，然后缩小待排序数组，直到全部排序完成例子：原始数组：[49 38 65 97 76]第一次：38[49 65 97 76]第二次：38 49[...

2018-07-29 16:14:00 102

转载强连通分量

强连通分量相关概念强连通：在有向图G中，如果两个顶点u，v间存在一条u到v的路径且也存在一条v到u的路径，则称这两个顶点u，v是强连通的。强连通图：如果有向图G的任意两个顶点都强连通，则称G是一个强连通图。强连通分量：有向非强连通图的极大强连通子图，称为强连通分量。(极大强连通子图:G是一个极大强连通子图，当且仅当G是一个强连通子图且不存在另一个强连通子图G’，使得G是G’的真...

2018-07-29 11:55:00 392

a57522379的博客