- 博客(24)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 - G将军有一支训练有素的军队 - [树形DP]
题目说明G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死队的方法。注意，G将军也可以作为一个士兵进入敢死队。输入格式输入的第一行包含一个整数n，表示包括G将军在内的军队的人数。军队的士兵从1至n编号，G将军编号为1。接下来n-1个数，分别表示编号为2
2020-10-05 00:13:51
225
原创 PAT A1061 Dating
描述大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N
2020-06-19 19:06:13
176
原创 PAT A1071 Speech Patterns
描述不同的人对描述同一种事物的同义词的偏爱程度可能不同。例如，在说警察时，有人喜欢用 the police，有人喜欢用 the cops。分析说话方式有助于确定说话者的身份，这在验证诸如和你线上聊天的是否是同一个人十分有用。现在，给定一段从某人讲话中提取的文字，你能确定他的最常用词吗？输入格式输入共一行，包含一个字符串，以回车符 \n 终止。输出格式共一行，输出最常用词以及其出现次数。如果常用词有多个，则输出字典序最小的那个单词。注意，单词在输出时，必须全部小写。单词是
2020-06-19 18:37:00
125
原创 PAT A1050 String Subtraction
题意给定两个字符串 S1 和 S2，S=S1−S2 定义为将 S1 中包含的所有在 S2 中出现过的字符删除后得到的字符串。你的任务就是计算 S1−S2。输入格式共两行，第一行包含字符串 S1，第二行包含字符串 S2。输出格式输出共一行，表示 S1−S2 的结果。数据范围两个给定字符串的长度都不超过 10^4。输入样例：They are students.aeiou输出样例：Thy r stdnts.思路因为字符串中有空格，所以输入用getline来输入。将s
2020-06-19 18:24:59
107
原创 PAT A1036 Boys vs Girls
题意给定 N 个学生的成绩信息，请你求出女生第一名与男生倒数第一名的分数差距。输入格式第一行输入整数 N，表示学生数量。接下来 N 行，每行包含一个学生的姓名，性别，ID和成绩。其中姓名和ID是长度不超过 10 且不包含空格的字符串。性别为 F（女）或 M（男）。成绩是一个范围在 [0,100] 的整数。保证所有学生的成绩互不相同。输出格式输出共三行。第一行输出女生第一名的姓名和ID。第二行输出男生倒数第一名的姓名和ID。第三行输出女生第一名的成绩与男生倒数第一名的成绩的差的绝
2020-06-19 18:18:19
113
原创 PAT A1035 Password
题意为了准备 PAT，系统不得不为用户生成随机密码。但是有时一些数字和字母之间总是难以区分，比如 1（数字一）和 l（L 的小写），0（数字零）和 O（o 的大写）。一种解决办法是将 1（数字一）替换为 @，将 0（数字零）替换为 %，将 l（L 的小写）替换为 L，将 O（o 的大写）替换为 o。现在，你的任务就是帮助系统检查这些用户的密码，并对难以区分的部分加以修改。输入格式第一行包含一个整数 N，表示用户数量。接下来 N 行，每行包含一个用户名和一个密码，都是长度不超过 10
2020-06-19 17:38:08
102
原创 PAT A1006 Sign In and Sign Out
题意每天第一个到机房的人负责开门，最后一个从机房离开的人负责锁门。现在，给定每个人的签到与签出记录，请你找出当天开门的人以及锁门的人分别是谁。输入格式第一行包含整数 M，表示共有 M 个人的签到签出记录。接下来 M 行，每行的形式如下：ID_number Sign_in_time Sign_out_time时间以 HH:MM:SS 形式给出，ID_number 是一个长度不超过 15 的字符串。输出格式共一行，输出开门人和锁门人的ID_number，用一个空格隔开。数据范围1≤
2020-06-19 17:22:47
108
原创 PAT A1005 Spell It Right
题意给定一个非负整数 N，你的任务是计算 N 的所有数字的总和，并以英语输出总和的每个数字。输入格式共一行，包含一个整数 N。输出格式共一行，用英语输出总和的每个数字，单词之间用空格隔开。数据范围0≤N≤10^100输入样例：12345输出样例：one five思路题目的意思就是求这个数所有位上的数之和，这个数在0~10^100，所以要用string来存，因为每一位上至多是9，最多有100位，所以sum最大是900，int即可。要将数字和单词转换，所以定义了一个对照的数组
2020-06-19 17:11:35
278
原创 PAT A1001 A + B format
题意计算 a+b 并以标准格式输出总和----也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。输入格式共一行，包含两个整数 a 和 b。输出格式共一行，以标准格式输出 a+b 的和。数据范围−10 ^ 6≤a,b≤10 ^ 6输入样例：-1000000 9输出样例：-999,991思路分析求a+b是很简单的，利用to_string()可以将a+b的值转化成一个string类型的变量，然后从最末尾开始取，每次取出的数放在ans的前面（
2020-06-19 16:59:09
182
原创 吴恩达机器学习ex4
Exercise 4:Neural Networks Learning在ex4.m中我们需要完成的是sigmoidGradient.m, randInitializeWeights.m ,nnCostFunction.mPart 1: Loading and Visualizing Data这部分同ex3一样，在这里就不细写了，这里就贴一下ex4.m中的内容，帮助理解一下% Load ...
2020-04-09 10:23:06
1717
1
原创 吴恩达机器学习ex3
1 Multi-class Classification1.1 Dataset% Load Training Datafprintf('Loading and Visualizing Data ...\n')load('ex3data1.mat'); % training data stored in arrays X, ym = size(X, 1);在ex3data1.mat中...
2020-04-02 10:37:36
457
原创 洛谷P1605迷宫
就是简单dfsDFS主要步骤：1.找到当前可以拓展的点，那么立即走入这个分支点2.如果当前搜索分支无效或已经找到目标，回溯3.每一个点最多会被访问两次，入栈一次，出栈一次贴个常见的代码int search(int t) { if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝...
2020-03-11 15:58:59
100
原创 洛谷 P1019 单词接龙
（我只会无脑DFS了 ）题目就是把单词接起来，接头至少为1，每次单词使用次数不超过2，并且要求长度最大是多少。可以先预处理出两两单词之间接龙的接头长度是多少，然后再进行DFS贴个代码#include <bits/stdc++.h>using namespace std;const int N = 25;string word[N];int used[N];int g...
2020-03-10 20:29:44
81
原创 洛谷 P1219 [USACO1.5]八皇后 Checker Challenge
裸的八皇后问题，DFS，记录全局变量，控制只输出前三个解。#include <bits/stdc++.h>using namespace std;const int N = 15;char g[N][N];bool col[N],dg[N * 2],udg[N * 2];//主副对角线，记得开两倍大小int n;int res;void dfs(int u){...
2020-03-10 20:06:18
145
原创 洛谷P1093奖学金
继续水一波#include <bits/stdc++.h>using namespace std;const int N = 310;struct Student{ int id; int chinese,math,english; int score;}st[N];bool cmp(Student a,Student b){ i...
2020-03-10 18:26:45
125
原创 洛谷P1051谁拿了最多奖学金
写个排序就好了，水一波~#include <bits/stdc++.h>using namespace std;const int N = 110;struct Student{ string name; int id; int final,cscore,essay; char leader,west; int award;}s...
2020-03-10 18:13:34
91
原创 洛谷 P1098 字符串的展开
这题，按照给的条件一项项来就成，不过我自己写的代码有一点麻烦，看到别人用三目运算符精简版，真的%%%先贴个我自己的：#include <bits/stdc++.h>using namespace std;char str[310];int main(){ int p1,p2,p3; cin >> p1 >> p2 >>...
2020-03-09 21:02:40
206
原创 洛谷 P1086 花生采摘
这算是自己完全独立做出的第一道模拟的题吧，太感人了。模拟类型的题我真的应付不来qwq，虽然一题花了一个小时（中间有个bug调了半天），但是还是很令人开心的呜呜呜。吐槽部分到此为止花生采摘，这名让我想起来之前做的背包问题的摘花生其实就是在图里面，按照花生个数降序的顺序去摘花生，其中走到那个点，再采摘都是需要时间的，考虑去不去摘这个花生，我们要考虑时间是否够用，这个时间＝目前已经使用的时间+去花生...
2020-03-09 20:19:57
361
原创 洛谷 P1056 排座椅
看洛谷的题解用到了桶排，但是本蒟蒻还没学到要分开只有两种，一种是两个人在同一排，一种是在同一列我们只需要记录一下如果是同一排，我们纵切切在哪儿，这一切能拆散几对；如果是同一列，我们横切切在哪儿，拆了几对。等将数据都读完了以后，我们进行排序首先把横切和纵切都按照拆散对数降序排列，这样子我们就能以尽量少的数量拆散更多对嘛，然后再按照怎么切的排序，切的顺序是升序。这样以后再输出就好了。四次排序...
2020-03-09 16:45:55
106
原创 洛谷 P1023 税收与补贴问题
初中数学（或者小学数学）问题，销量随着价格上升线性递减那么我们需要先处理出来单价——销量对应表，然后再谈其他问题前面的输入中会输入对应的单价和销量，但是它可能不连续，那么我们需要自己处理出来中间断掉的，就是求斜率嘛，销量差除以单价差就可以了。那么我们怎么看收税和补贴的最值呢，我只能想到遍历了，遍历价钱，然后根据公式就利润，然后取最值就行了吧…#include <bits/stdc++...
2020-03-09 16:45:38
103
原创 洛谷 P1031 均分纸牌
看到题目，想到之前写的糖果传递（环形均分纸牌问题）其实思路简单，每堆都要达到平均值，那么我们先计算出平均值，遍历所有堆，如果当前堆不等于平均值，那么我们就索取（或者给予），这两种方式其实都是拿数值表示，没什么太大区别。这样我们就保证，每一堆只有旁边的那堆供给就可以了，不会出现A->B,然后B->C的（冗余）情况。#include <iostream>#include ...
2020-03-09 16:45:09
85
原创 洛谷 P1540 机器翻译
看到这个题目，想到的是滑动窗口的题，不过感觉要比滑动窗口简单点。内存中最多只能放m个数，就是维护一个长度为m的窗口，如果在这个窗口里面 找到了，那就OK，查下一个。如果没找到，那么首先先看窗口是否满了，满了的话把队头弹出即hh++,在队尾加上新的元素，如果没满，直接加上新的元素即可贴个自己的代码：#include <iostream>#include <cstring&g...
2020-03-08 16:57:40
133
原创 洛谷P1067 多项式输出
一题很简单的模拟，但是本蒟蒻因为思路不清晰，WA了好多次…我对于模拟题的处理真的太菜了…其实细想一下，作为一个人，然而我是菜鸡不是人 ，我们拿到系数后应该怎么写出这个多项式呢？分为两步，一步写系数，一步写x的次数（这不是废话吗）系数问题：系数有正有负啊（如果是0直接不处理就行了），正数的话，如果不是最高项那就一定要输出“+”，负数的话这个数本身就带符号嘛对吧。还有两个比较特殊的值：1和-1，...
2020-03-08 15:53:10
98
原创 洛谷P1003铺地毯
洛谷P1003铺地毯（简单模拟）看到题目第一个想法就是，先循环n次，在这层循环里面读入四个数据，然后再双重循环遍历范围内的所有点。但是一看这时间复杂度有点太高了，后面优化了一下，只记录下来，然后在查询时候看这个点是不是在区域范围内就行了。（小白的辣鸡思维orz）贴代码吧#include <iostream>#include <cstring>#include &l...
2020-03-08 15:11:09
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人