- 博客(11)
- 收藏
- 关注
RSS订阅原创 Abbott's Revenge
题目传送阵大致题意：一个最多包涵9*9个节点的迷宫，横纵节点下标1-9，输入迷宫名，起点位置，离开起点时的方向和终点位置，每个节点进入方向和对应的转换方向，求一条到终点的最短路分析：1.将输入信息存储，以 zhuan[x][y][进入方向][转换方向] 记录每个节点的出入2.定义行走的函数、转向函数、判断当前转向行走是否可行函数3.从起点开始bfs以队列queue，从起点开始逐步扩大路...
2019-12-10 12:17:35
120
原创 Trees on the level
紫书学习笔记题目传送阵题意：输入多组二叉树数据。每组数据以“()”结束，判断能否构成一个连续无重复节点的二叉树实现1:指针实现，指针遍历#include<iostream>#include<queue>#include<cstring>#include<algorithm>#include<vector>using na...
2019-12-08 19:45:01
112
原创 Dropping Balls
题目连接题解：每个节点，小球都是先进入左子树，再进入右子树；故每个节点的经过次数为奇数，进入左子树，偶数时进入右子树#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m,T;int main(){ scanf("%d",&T); w...
2019-12-08 12:22:27
138
原创 Gym-101175C Ancient Messages
题意：识别字符矩阵上是象形文字并按字典序输出题解：1.将输入的十六进制转化为二进制2.通过数据周围一圈的白点，排除图像外部空白部分3.dfs，递归，寻找最每个字符的空洞数（每个字符空洞数不同）4.将空洞数转为对应字符5.结果按字典序排序#include<iostream>#include<cstdio>#include<algorithm>#i...
2019-12-08 09:16:59
105
原创 小小粉刷匠（区间dp）
题目链接 （牛客网）“lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少完成每一堵墙需要刷多少次。每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所...
2019-08-20 13:45:59
251
原创 2019百度之星初赛一 1002Game
Problem Description度度熊在玩一个好玩的游戏。 游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。 现在他要依次完成 n个任务，对于任务 i，只要他处于区间 [ai,bi]上，就算完成了任务。 度度熊想知道，为了完成所有的任务，最少需要移动多少次？ 度度熊可以任意选择初始位置。依次完成任务，所以度度熊原来所处的位置就是第一次输...
2019-08-17 22:41:40
191
转载 约瑟夫环
牛客网： 约瑟夫环 ->题目地址n个人（0,1,2,3,4…n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,…m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。输入描述:输入一行包含三个整数n,k,m1<=n<=100,1<=k<=...
2019-08-09 17:10:54
909
1
原创 线性素数筛（欧拉筛）
素数（质数）：除了1和它本身外不存在其他因子。1不是质数时间复杂度：nlogn假设要寻找 1——maxn 中的素数，首先定义一个数组来标记，prime[i]=true 表示i是质数，刚开始还未寻找质数，所以把2——maxn 都标记为truebool prime[maxn];for(int i=2;i<=maxn;++i) prime[i]=true;然后从2开始，一个...
2019-08-07 16:22:56
77
原创 最大公约数------辗转相除法
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。int gcd(int a,int b){ if(a<b) swap(a,b); while(b) { a%=b; swap(a,b); } return a;}...
2019-08-07 13:34:12
74
原创 C++ char的单个，单行，多行输入输出
平时喜欢用string，char一用就错，所以专门整理了一下char常用的函数输入一个char字符输入char数组读取整行求字符串大小初始化赋值，复制getline()get()gets()...
2019-03-09 00:22:43
2946
原创 7-1正整数A+B (15 分)
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：...
2019-03-02 12:32:51
2629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人