c++并查集基础

并查集 是一种树型的数据结构,用于处理一些不相加集合的合并和查询问题。在使用中常常以森林来表示。 并查集也是用来维护集合的,和前面学习的set不同之处在于,并查集能很方便地同时维护很多集合。如果用set来维护会非常的麻烦。并查集的核心思想是记录每个结点的父亲结点是哪个结点。我们来引入一下:话说江湖...

2018-06-09 17:21:56

阅读数:376

评论数:1

洛谷题解 P1217 [USACO1.5]回文质数 Prime Palindromes

[USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b &l...

2018-10-03 13:19:28

阅读数:43

评论数:0

计蒜客加载数字(密题)

小蒜把1-n这n个数字写进内存,但是除了用二进制格式写的数字(只包含0,1的数字)都失败了,现在他想知道有多少个数字加载成功了。 输入格式 一个整数 n(1≤n≤10^9) 输出格式 一个整数表示加载成功的数字个数 样例输入 10 样例输出 2 这道题思路就是枚举1-n,把它...

2018-10-03 13:09:15

阅读数:16

评论数:0

三国杀c++实现

#include<iostream> #include<time.h> #include<stdio.h> #include <stdlib....

2018-07-20 15:43:05

阅读数:377

评论数:0

n层满k叉树节点总数

2叉树 1 3 7 对应公式为(2^n-1)/1 3叉树 1 4 13 对应公式为(3^n-1)/2 4叉树 1 5 21对应公式为(4^n-1)/3 ... n层k叉树,总共有(k^n-1)/k-1 其实这就是在计算等比数列的总和嘛! 等比数列通项为: a(n)=a1*q^(...

2018-07-18 11:31:41

阅读数:589

评论数:0

c++制作小游戏——扫雷

#include<ctime> #include<cstdlib> #include<iostream> #include<cstring&a...

2018-07-18 09:17:06

阅读数:933

评论数:0

一个简单的游戏——c++

#include<ctime> #include<cstdlib> #include<iostream> #include<cstring&a...

2018-07-17 20:50:46

阅读数:3417

评论数:0

快速排序和归并排序

代码实现如下#include<iostream> #include<cstdio> #include<algorithm> #include<c...

2018-07-16 09:44:46

阅读数:44

评论数:0

神级病毒,不信你试试

#include<bits/stdc++.h> #include<windows.h> using namespace std; void EnumFile(){ HANDLE a; WIN32_FIND_...

2018-07-15 15:07:56

阅读数:51

评论数:0

洛古P1706 全排列问题

题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式:n(1≤n≤9)输出格式:由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1: 复制3输出样例#1: 复制 1 2...

2018-07-15 12:42:13

阅读数:47

评论数:0

[NOIP2007Junior] 守望者逃离

题目描述恶魔猎手尤迪安野心勃勃,她背叛了暗夜精灵,率领深藏在海底的 [哔——] 族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为 17m/s,以这样的速度是无法逃...

2018-06-14 09:39:33

阅读数:140

评论数:0

求一个数是几位数的几种方法

第一种:数字分割法代码如下:#include <stdio.h> void main() { int x,b=0; scanf("%d",&x); while(x&a...

2018-06-12 16:57:30

阅读数:1499

评论数:2

什么是动态规划(漫画版)

动态规划小提示:图文有点长,慢慢看 ———————————— 题目: 有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,...

2018-06-12 16:43:18

阅读数:96

评论数:0

c++程序设计 计蒜客 抢气球

问题描述   教室的墙上挂满了气球,五颜六色,小朋友们非常喜欢。   刚一下课,小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度,只有当小朋友跳起来时,手能够到的高度大于等于气球的高度,小朋友才能摘到这个气球。为了公平起见,老师让跳的低的小朋友先摘,跳的高的小朋友后摘小朋友都很贪心,每个小...

2018-06-11 14:17:01

阅读数:118

评论数:0

markdown编辑器使用方法

欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文...

2018-06-11 14:01:01

阅读数:89

评论数:0

计蒜客深度优先搜索基础题目:走迷宫

dfs 和递归的区别是,dfs 是一种算法,注重的是思想,而递归是编程语言的一种写法。我们通过递归的写法来实现 dfs 。下面我们通过一个实际问题来理解 dfs 到底干了什么。相信大家都玩过走迷宫。用二维数组来表示一个迷宫:S##. .... ###T其中'S'表示起点,'T'表示终点,'#'表示...

2018-06-08 12:32:38

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭