c++
Mastey_
万物皆虚,万事皆允
展开
-
markdown编辑器使用方法
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...原创 2018-06-11 14:01:01 · 219 阅读 · 0 评论 -
快速排序和归并排序
代码实现如下#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int b[101];void merge_sort(int *a,int l,int r)//归并排序...原创 2018-07-16 09:44:46 · 212 阅读 · 0 评论 -
计蒜客:加载数字
小蒜把1-n这n个数字写进内存,但是除了用二进制格式写的数字(只包含0,1的数字)都失败了,现在他想知道有多少个数字加载成功了。输入格式 一个整数 n(1≤n≤10^9)输出格式 一个整数表示加载成功的数字个数样例输入 10样例输出2这道题思路就是枚举1-n,把它转化成二进制,再把这个二进制当十进制使,枚举加计数,比较好想#include<iostre...原创 2018-10-03 13:09:15 · 154 阅读 · 0 评论 -
洛谷题解 P1217 [USACO1.5]回文质数 Prime Palindromes
[USACO1.5]回文质数 Prime Palindromes题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式: 第 1 行: 二个整数 a 和 b . 输...原创 2018-10-03 13:19:28 · 609 阅读 · 0 评论 -
洛谷P1156 垃圾陷阱
题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2≤D≤100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t(0<t≤1000...原创 2019-03-03 09:55:08 · 313 阅读 · 2 评论 -
洛谷P1131 [ZJOI2007]时态同步
原题地址:https://www.luogu.org/problemnew/show/P1131题目描述小QQQ在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3…1,2,3…1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板...原创 2019-03-03 09:58:26 · 354 阅读 · 0 评论 -
洛谷P1103 书本整理
原题地址:https://www.luogu.org/problemnew/show/P1103题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。书架的不整齐度...原创 2019-02-26 22:18:48 · 257 阅读 · 0 评论 -
洛谷P1651 塔
题目描述小明很喜欢摆积木,现在他正在玩的积木是由N个木块组成的,他想用这些木块搭出两座高度相同的塔,一座塔的高度是搭建它的所有木块的高度和,并且一座塔至少要用一个木块。每个木块只能用一次,也可以不用。目前已知每块木块的高度,小明想知道在最终两个塔的高度相同的情况下,他所能搭的塔的最大高度是多少,你能帮助他吗?输入输出格式输入格式:第一行为一个整数N,表示木块个数。第二行是N个整...原创 2019-02-26 22:29:21 · 307 阅读 · 0 评论 -
洛谷P1541 乌龟棋
传送门题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NNN个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第NNN格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MMM张爬行卡片,分成4种不同的类型(MMM张卡片中不一定包含所有444种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,41,2,3,4...原创 2019-03-10 09:38:19 · 496 阅读 · 0 评论 -
洛谷P1191 矩形
题目描述给出一个n×nn \times nn×n的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量输入输出格式输入格式:第一行,一个整数nnn,表示矩形的大小。接下来nnn行,每行nnn个字符,这些字符为“WWW”或“BBB”。其中“WWW”表示白格,“BBB”表示黑格。输出格式:一个正整数,为白色矩形数量输入...原创 2019-03-10 09:45:09 · 654 阅读 · 0 评论 -
洛古P1706 全排列问题
题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式:n(1≤n≤9)输出格式:由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1: 复制3输出样例#1: 复制 1 2 3 1 3 2 2 1 3 2 3 ...原创 2018-07-15 12:42:13 · 373 阅读 · 0 评论 -
c++程序设计 计蒜客 抢气球
问题描述 教室的墙上挂满了气球,五颜六色,小朋友们非常喜欢。 刚一下课,小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度,只有当小朋友跳起来时,手能够到的高度大于等于气球的高度,小朋友才能摘到这个气球。为了公平起见,老师让跳的低的小朋友先摘,跳的高的小朋友后摘小朋友都很贪心,每个小朋友在摘气球的时候都会把自己能摘的气球都摘掉。 很巧的是,小朋友们跳起来手能够着的**高度都不一样...原创 2018-06-11 14:17:01 · 1638 阅读 · 0 评论 -
什么是动态规划(漫画版)
动态规划小提示:图文有点长,慢慢看 ———————————— 题目: 有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如,每次走2级台阶,一共走5步,这是另一种走法。我们可以简写成 2,2,2,2,2。 ...原创 2018-06-12 16:43:18 · 431 阅读 · 0 评论 -
求一个数是几位数的几种方法
第一种:数字分割法代码如下:#include <stdio.h>void main(){ int x,b=0; scanf("%d",&x); while(x>0) { x=x/10; b++; } printf("%d ",b);}第二种:log10法C语言中只有lo...原创 2018-06-12 16:57:30 · 26529 阅读 · 8 评论 -
[NOIP2007Junior] 守望者逃离
题目描述恶魔猎手尤迪安野心勃勃,她背叛了暗夜精灵,率领深藏在海底的 [哔——] 族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为 17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在 1s 内移动 60m,不过每次使用闪烁法术都会消耗魔法值 ...原创 2018-06-14 09:39:33 · 388 阅读 · 0 评论 -
计蒜客深度优先搜索基础题目:走迷宫
dfs 和递归的区别是,dfs 是一种算法,注重的是思想,而递归是编程语言的一种写法。我们通过递归的写法来实现 dfs 。下面我们通过一个实际问题来理解 dfs 到底干了什么。相信大家都玩过走迷宫。用二维数组来表示一个迷宫:S##.....###T其中'S'表示起点,'T'表示终点,'#'表示墙壁,'.'表示平地。你需要从'S'出发走到'T',每次只能上下左右走动,并且不能走出地图,也不能走进...原创 2018-06-08 12:32:38 · 788 阅读 · 0 评论 -
一个简单的游戏——c++
#include<ctime>#include<cstdlib>#include<iostream>#include<cstring>using namespace std;int map[12][12]; int derection[3]={0,1,-1};int calculate(int x,int y){ int coun...原创 2018-07-17 20:50:46 · 23021 阅读 · 13 评论 -
c++制作小游戏——扫雷
#include<ctime>#include<cstdlib>#include<iostream>#include<cstring>using namespace std;int map[12][12]; int derection[3]={0,1,-1};int calculate(int x,int y){ int coun...原创 2018-07-18 09:17:06 · 9059 阅读 · 1 评论 -
n层满k叉树节点总数
2叉树1 3 7 对应公式为(2^n-1)/13叉树1 4 13 对应公式为(3^n-1)/24叉树1 5 21对应公式为(4^n-1)/3...n层k叉树,总共有(k^n-1)/k-1其实这就是在计算等比数列的总和嘛!等比数列通项为:a(n)=a1*q^(n-1)S(n)=a1*(1-q^n)/(1-q)...原创 2018-07-18 11:31:41 · 9730 阅读 · 1 评论 -
三国杀c++实现
#include<iostream>#include<time.h>#include<stdio.h>#include <stdlib.h>using namespace std;struct pai{int paifu;int huase;int yanse;int dianshu;int leixing;int chan...转载 2018-07-20 15:43:05 · 6654 阅读 · 3 评论 -
洛谷P2120 [ZJOI2007]仓库建设
传送门题目背景小B的班级数学学到多项式乘法了,于是小B给大家出了个问题:用编程序来解决多项式乘法的问题。题目描述L公司有N个工厂,由高到底分布在一座山上。工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建...原创 2019-03-07 23:19:34 · 245 阅读 · 0 评论