- 博客(84)
- 收藏
- 关注
RSS订阅原创 Kotlin入门语法
1.Kotli中的变量/*在Kotlin中，变量只分为val和var.而val变量只能被赋值一次，相当于在初始化进行赋值后，后续就不能改动该变量。而var变量是能够重复赋值。例:val a = 1var a1 = 2在Kotlin中，常用的变量类型有：Int （整数类型）String (字符串类型)Boolean （布尔值类型）Double (浮点数类型)*/2.Kotlin中的函数函数声明：fun + 函数名(参数类型):返回值例子:fun xiaosu(su:S
2022-01-16 23:00:26
1912
原创 每日一练~Shortest Path~解题报告
Shortest Path文章目录Shortest Path题目描述：Input：Output：Sample Input：Sample Output：Hint：题目大意：思路分析：代码：题目描述：Today HH becomes a designer, and he faces a problem so he asks you for help.Treeisland is a countr...
2020-04-04 22:33:07
364
原创 Codeforces Round #631(div.2) A~B
A:Dreamoon and Ranking Collection文章目录A:Dreamoon and Ranking Collection题目描述：Input：Output：Sample Input：Sample Output：Hint：题目大意：思路分析：代码：B：Dreamoon Likes Permutations题目描述：Input：Output：Sample Input：Sample...
2020-04-04 22:20:16
359
原创 线段树训练~敌兵布阵~单节点操作~解题报告
敌兵布阵文章目录敌兵布阵题目描述：Input：Output：Sample Input：Sample Output：线段树问题引入：代码：题目描述：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数...
2020-03-31 14:18:43
269
原创 查并集训练~How Many Tables~解题报告
How Many Tables文章目录How Many Tables题目描述：Input：Output:Sample Input：Sample Output：思路：代码：题目描述：Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how ...
2020-03-30 20:27:49
276
原创 DP训练~Robberies~解题报告
Robberies文章目录Robberies题目描述：Input：Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught i...
2020-03-06 21:23:13
510
原创 KMP训练~Oulipo~解题报告
Oulipo文章目录Oulipo题目描述：Input：Output：题目大意：思路分析：代码：题目描述：The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quo...
2020-03-06 21:12:48
468
原创 KMP训练~Number Sequence~解题报告
Number Sequence文章目录Number Sequence题目描述：Input：Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 100...
2020-03-06 21:05:50
213
原创 Doors Breaking and Repairing（补题）~解题报告
Doors Breaking and Repairing文章目录Doors Breaking and Repairing题目描述：Input：Output：Sample Input：Sample Output：Sample Input：Sample Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：You are policeman an...
2020-03-06 01:10:22
349
原创 POJ~1077~八数码~DFS解题报告
八数码：文章目录八数码：题目描述：Input：Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructe...
2020-03-05 23:36:32
424
1
原创 POJ~1077~八数码~IDA*解题报告
八数码：文章目录八数码：题目描述：Input：Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructe...
2020-03-04 20:15:53
215
原创 Prison Transfer~解题报告
Prison Transfer文章目录Prison Transfer题目描述：Input:Output:Sample Input:Sample Output:Sample Input:Sample Output:Sample Input:Sample Output:题目描述：思路分析：代码：题目描述：The prison of your city has n prisoners. As th...
2020-03-04 15:36:42
357
原创 Kuroni and Impossible Calculation（补题）~解题报告
Kuroni and Impossible Calculation文章目录Kuroni and Impossible Calculation题目描述：Input：Output：Sample Input：Sample Output：Sample Input：Sample Output：Sample Input：Sample Output：题目描述：思路分析：代码：题目描述：To become ...
2020-03-04 15:25:17
321
原创 Kuroni and Simple Strings（补题）~解题报告
Kuroni and Simple Strings文章目录Kuroni and Simple Strings题目描述：Input：Output：Sample Input：Sample Output：Sample Input：Smaple Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：Now that Kuroni has reache...
2020-03-04 15:10:05
545
原创 Kuroni and the Gifts（补题）
Kuroni and the Gifts文章目录Kuroni and the Gifts题目描述：Input：Output：Sample Input：Sample Output：题目分析：思路分析：代码：题目描述：Kuroni has nn daughters. As gifts for them, he bought nn necklaces and nn bracelets:the i...
2020-03-04 14:55:07
685
原创 Palindromic Matrix～解题报告
Palindromic Matrix文章目录Palindromic Matrix题目描述：Input：Output：Sample Input：Sample Output：Sample Input：Sample Output：Sample Input：Sample Output：Sample Input：Sample Output：题目描述：思路分析：代码：题目描述：Let’s call so...
2020-03-03 18:12:12
276
原创 PIN Codes~解题报告
PIN Codes文章目录PIN Codes题目描述：Input：Output：Sample Input:Sample Output:题目大意：思路分析：代码：题目描述：A PIN code is a string that consists of exactly 44 digits. Examples of possible PIN codes: 7013, 0000 and 0990. ...
2020-03-03 17:53:53
464
原创 最大子列和问题~解题报告
最大子列和问题题目描述：给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨...
2020-02-28 23:12:37
321
原创 DP训练~Bone Collector（入门）~解题报告
Bone Collector题目描述：Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave ...
2020-02-28 13:47:58
648
原创 DP训练~Tri Tiling（入门）~解题报告
Tri Tiling文章目录Tri Tiling题目描述：Input：Output：Smaple Input：Sample Output：题目大意：思路分析：题目描述：Input：Input consists of several test cases followed by a line containing -1. Each test case is a line containi...
2020-02-26 19:56:04
646
2
原创 DP训练~数塔（入门）~解题报告
数塔文章目录数塔题目描述：Input：Output：Sample Input：Sample Output：思路分析：代码：题目描述：Input：输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output...
2020-02-26 18:48:11
309
原创 DP训练~超级楼梯（入门）~解题报告
超级楼梯文章目录超级楼梯题目描述：Input ：Output：Sample Input:Sample Output:思路分析：代码：题目描述：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input ：输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Outp...
2020-02-26 18:02:00
410
原创 POJ~1077~八数码~A*解题报告
八数码：文章目录八数码：题目描述：Input：Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructe...
2020-02-25 19:33:55
414
原创 POJ~1077~八数码~双BFS解题报告
八数码：文章目录八数码：题目描述：Input：Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructe...
2020-02-25 16:04:20
292
原创 BFS训练~八数码~解题报告
八数码：文章目录八数码：题目描述：Input：Output：Sample Input：Sample Output：题目大意：思路分析：代码：题目描述：The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructe...
2020-02-23 14:09:10
349
原创 单向链表的基本操作
链表：文章目录链表：链表的创建：不带头结点的头插法：不带头结点的尾部插法：带头结点的头插法：带头结点的尾部插法：链表的创建：1;需要一个结点结构：typedef struct code//typedef 重命名数据结构，方便后续使用 { struct code* Node; int num;}Lemon;链表的创建方法有基本四种： 1. 不带头结点的头插法 2. 不带头...
2020-02-19 13:16:33
213
1
原创 牛客训练~honoka和格点三角形~解题报告
honoka和格点三角形文章目录honoka和格点三角形题目描述：Input：Output：Sample Input：Sample Output：Sample Input.2：Sample Output.2：条件分析：思路分析：代码：题目描述：honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2...
2020-02-17 14:13:19
468
原创 二叉树训练~玩转二叉树~解题报告
玩转二叉树文章目录玩转二叉树题目描述：Input：Output：Sample Input：Sample Output：二叉树遍历：思路分析：代码：题目描述：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。Input：输入第一行给出一个正整数N（≤30），是二叉树中...
2020-02-17 12:46:15
653
原创 二叉树训练~树的遍历~解题报告
树的遍历文章目录树的遍历题目描述：Input：Output：Sample Input：Sample Output：二叉树遍历：思路分析：代码：题目描述：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。Input：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空...
2020-02-17 11:32:43
285
原创 数据结构vector~基本操作
Vector的总结和理解要使用vector结构，需要在头文件加上#include<vector>.vector可用之处，是在于当一个题目没给定一个数据的长度，这时候用数组不好去确认要给数组定义多少时，就可以用vector来代替数组去解决，vector可以使行与列都不定长。定义一个可变的列vector为这样定义vector<int>pile这相当于定义了一个长度不定的...
2020-02-14 18:42:23
766
原创 链表训练~单向链表4~解题报告
单向链表4文章目录单向链表4题目描述：题目输入：题目输出：思路分析：代码：成功样例：题目描述：定义单向链表：输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序并输出。输入输出示例：括号内为说明题目输入：题目输出：思路分析：这道题其实目的性很简单，就是要逆序输出，可以直接用递归方式来输出即可，直接看代码把。代码：#include<cstdio>#inc...
2020-02-14 14:08:27
471
原创 二叉树的创建与基本操作与理解
二叉树创建先创建一个结构体：typedef struct Lemon1//定义结构体名字，重命名为Lemon { int key;//节点数据 struct Lemon1 *parents;//父节点 struct Lemon1 *left;//右子树 struct Lemon1 *right; //左子树 }Lemon;创建节点：Lemon* LemonCreatTr...
2020-02-13 20:04:06
1050
2
原创 栈~训练~最长有效括号串~解题报告
最长有效括号串文章目录最长有效括号串题目描述：Input：Output：思路分析：代码：题目描述：给定一个只含左右小括号的括号串序列exp，找出其中最长的有效括号串。Input：输入一个只含左右小括号的括号字符串，以换行结束。Output：输出其中最长的有效括号串。输出的每个括号之后均有空格。思路分析：这道题一开始我以为是：求出每个括号要最长长度，但不是这样。正确理解应该是：...
2020-02-13 15:54:39
535
4
原创 BFS训练-Red and Black~解题报告
Red and Black题目描述：There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacen...
2020-02-10 21:58:38
1444
原创 DFS训练~N皇后问题~解题报告
N皇后问题文章目录N皇后问题题目描述：Input：Output：Sample Input：Sample Output：思路分析：题目描述：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input：共有若干行，每行一个正整数N≤10，表示棋盘和皇后...
2020-02-10 16:49:03
288
原创 DFS训练~连连看~解题报告
连连看文章目录连连看题目描述：Input：Output：Sample Input：Sample Output：思路分析：AC代码：用时：9006ms（第一次这么长，要剪枝了）题目描述：“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两...
2020-02-10 13:50:15
433
原创 DFS训练~Friends~解题报告
Friends文章目录Friends题目描述：Input：Output：Sample Input：Sample Output：题目大意：思路分析：AC代码：用时：15ms题目描述：There are n people and m pairs of friends. For every pair of friends, they can choose to become online frie...
2020-02-10 13:33:45
309
原创 DFS训练-变形课~解题报告
变形课文章目录变形课题目描述：Input：Output：Sampe Input：Sample Output：思路分析：AC代码：用时：46ms题目描述：呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Ha...
2020-02-10 13:19:58
322
原创 DFS训练-排列2~解题报告
排列2文章目录排列2题目描述：Input：Output：Sample Input：Sample Output：思路分析：AC代码：用时：0ms。题目描述：Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input：每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。...
2020-02-10 12:53:40
344
原创 DFS训练-Red and Black~解题报告
Red and Black文章目录Red and Black题目描述：Input：Output：Sample Input:Sample Output:题目大意：思路分析：AC代码：用时：15ms题目描述：There is a rectangular room, covered with square tiles. Each tile is colored either red or blac...
2020-02-10 12:42:30
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人