- 博客(6)
- 收藏
- 关注
RSS订阅原创 寒假假期训练学习总结及反思 2022/1/8
一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。 看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数nn和mm，表示这是一个n \times mn×m的迷宫。 接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。 输出格式...
2022-01-08 22:58:22
377
原创 寒假假期训练学习总结及反思 2022/1/7
Description 输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。 然后输入一个整数q（q <= 100000）代表q次查询。接下来q行，每行含有一个整数m，代表一次查询。对于每次查询，使用二分查找判断m是否在之前输入的n个整数中出现过。如果出现，输出一行"Yes"，否则输出"No"。 Input 第一行：一个整数n（n <= 100000）。 接下来n行，每行一个整数ai（1 <= ai <= 10^9）。 接下来一行，一个整数q。 接下来q行，每行输
2022-01-07 22:13:44
94
原创 寒假假期训练学习总结及反思 2022/1/6
Description 将n分成m个大于0的不同数的和，1 2同 2 1 视作相同的划分。 按照字典序输出所有方案。数据保证存在解，即不会出现1+2+...m > n的情况 Input 2个数 n，m（1 <= m <= 10，1 <= n <= 50 ）。 1+2+...m > n Output 按照字典序，输出所有方案。数字之间，用空格划分。 Sample Input 13 3 Sample Output 1 2 10 1 3 9 1 4 8
2022-01-06 19:48:57
104
原创 寒假假期训练学习总结及反思 2022/1/5
一,字母大小写全排列 C++ Description 给定一个由数字和大小写字母组成的字符串SS，通过将字符串SS中的每个字母转变大小写，我们可以获得一个新的字符串。请你按字典序升序列出所有可能得到的字符串。 例如S="a2b1"，可能得到的字符串有"a2b1"、"a2B1"、"A2b1"、"A2B1"，依次输出即可。 Input 一行输入一个字符串S。其中S中的元素仅可能为大小写字母或数字。 Output 每行输出一个可能得到的字符串。请按照字典序升序输出。 Sample Input
2022-01-05 22:00:03
148
原创 寒假假期训练学习总结及反思 2022/1/4
一，种树问题-贪心算法 Description 某条街被划为 n 条路段，这 n 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议，每组建议包含三个整数 b,e,t 表示居民希望在路段 b 到 e之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。 Input 第一行为 n，表示路段数。第二行为 h，表示建议数。 下面 h 行描述一条建议：b,e,t 用一个空格分隔。 Output 输出只有一个数，为满..
2022-01-04 22:15:38
102
原创 寒假假期训练学习总结及反思 2022/1/3
一，编译错误，error: ‘gets’ was not declared in this scope解决方法 编译错误： error: ‘gets’ was not declared in this scope gets(s)。这个错误是始料未及的，毕竟在codeblock中是可以顺利编译的，最多是结果有错，而且get（str）的操作在算法笔记是有详细说明可使用的，搜索后发现get（）方法确实已经不被PAT编译器支持，并且网上也有一些方法改进对一行字符串输入的读取。我这里采用的是cin.getline的
2022-01-03 21:28:42
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人