题目 思路：（刘汝佳） 1先开一个vector<string> words数组，存入每一个未标准化的单词 2 map<string ,int> cnt;使用map统计每一个单词标准化后的个数 3标准化：将所有字母变成小写，再排序 4遍历words的单词，判断这个单词标准化后的个数是否为1，如果是1 则存入另一个set<string> ans里面，利用set的特性，会自动排序 5其余细节见代码 #include<iostream> #include<map> #include<set> #include<vector&...

题目 思路： 刘汝佳老师的，啊，说了很重要，但是本蒟弱还是没理解透理解了的部分写在注释上了，以后补充， 忘大佬指点 #include<iostream> #include<stack> #include<set> #include<map> #include<vector> #include<string> #include <algorithm> using namespace std; typedef set<int> Set;//含若干个元素的集合 map<Set,int> IDc...

题目   文章目录    思路： 收获 Ac代码    思路： 紫书 收获 原来队列还可以这样用，对于每一个q2[i]都是一个队列  queue<int> q2[maxt];  Ac代码 #include <iostream> #include<queue> #include<map> using namespace std; const int maxt = 1000+9; int main() {  int t; int cnt= 0; while(cin>>t)//模拟有多少个队伍 {  if(!t) break; map&lt...

题目   文章目录    思路： 答案：859963392 Ac代码：    思路： 利用优先队列，定义整数值更小的优先级更高 事先最小丑数1入队列 对于n是丑数，则2n 3n 5n 都是丑数 需要判断生成过没有 不能使用队列，因为这样你每次取得队首的元素不一定是最小的 可使用队列运行一次便可知  答案：859963392 Ac代码： #include <iostream> #include<queue> #include<vector> #include<set> using namespace std; typedef long long L...

题目   文章目录    废话： 题意：   人话：  思路： AC代码：    废话： 啊，本蒟弱搜了好多题解，但是对我这种蒟蒻来说感觉都不太友好，有的直接贴了紫书的代码，注释都没写。这道题本蒟弱想了好久，看到网上大佬说水题。。。（我太弱了）于是本蒟决定写个详解来帮助刚入门的小伙伴，思路参考紫书，代码略有不同 题意： 输入正整数n以及n个文件名，按字典序排列后，按列优先输出。假设最长长文件名有M字符，则最右列有M字符，其他列有M+2个字符，其中每行最多60个字符 人话：  按列优先输出：比如有1~10个数字，要求五行两列按列优先输出,则是： 最右列M个字符： 最右列的宽度是M个字符，如果不够...

题目传送门   文章目录    思路： 废话：    思路： 这道题范围比较小，直接暴力搜索就行（可是本蒟弱，比赛时没做出来。。。） 对于每一本书要么买，要么不买，递归遍历n本书 开始没理解到这个dfs怎么设计。。。 参考：大佬文章 #include <iostream> #include<algorithm> using namespace std; const int maxn = 20; int a[maxn][maxn]; int ans = 1e9; int n,m,x; int Get[maxn]; int c[maxn]; int pay = 0; //判...

思路： 见代码注释 这道题说的是1<=y<=3000，y是出生年份，所以循环截至条件不能为3000，应该是知道找到满足年份为止 #include <iostream> using namespace std; int check(int x,int n) {  int a[10] = { 0}; int cnt = 0;//统计不相同的数字个数 int i = 4;//总共循环4次 while(i--) {  if(!a[x%10]++) cnt++; x/=10; } return cnt==n?1:0;//满足条件则返回1，不满足则返回0 } int main() ...

心得： c/c++里面。“”里面的才是字符串，越学越傻了，‘’是获取ascii码 #include <iostream> #include<cstring> using namespace std; int main() {  char s[100][100]; int i = 0; while(cin>>s[i++]) {  if(!strcmp(s[i-1],".")) break; } if(i<=2) printf("Momo... No one is for you ...\n"); else if(i...

洛谷题目   文章目录    思路： 代码：    思路： 过了半年又来做这个题，害，没啥进步呢，还是看了题解，思路参考了某大佬 主要收获就是在检查那一块，开了四个数组，分别判断 行，列，平行与主对角线，平行于反对角线 关键点： 1 平行与主对角线的，同一线上，行和列的差值为恒定值，但是可能为负数，所以我们加一个maxn，实现坐标平移，但是不能用abs取绝对值，因为1和-1代表的是不同的线 2平行与反对角线的，同一线上，行和列的和为恒定值 代码： #include <iostream> #include<cstring> #include<math.h> u...

#include <stdio.h> #include <stdlib.h> int n; typedef struct Student {  int data; struct Student *next; }Stu; Stu *creat() {  Stu *head,*p,*q; head = (Stu*)calloc(1,sizeof(Stu)); if(!head) exit(0); head->next = NULL; scanf("%d",&n); //头插法 /*for(int i=0;i<n;i++) { p = ...

文章目录    思路： 代码:    思路： 根据题意模拟就行了，一定要复制粘贴题上的输出，我差点被逼疯。还要利用qsort进行结构体排序 代码: #include <stdio.h> #include <stdlib.h> #include<string.h> #define MAX_LEN 10 /* 字符串最大长度 */ #define STU_NUM 30 typedef long L; /* 最多的学生人数 */ int n; float sum ,aver; char menu[19][100]={ { "1.Input record&...

题目传送门   文章目录    废话： 思路： 代码：    废话： 开始以为是一道dfs，写了结果超时，只过了两个样例，这道题牛客寒假训练营的时候做过，当时没做出来，后来补上了。过了这么久又把他当成dfs了，思路参考某大佬 大佬博客 思路： 1小兵只能往下或者右边走，用二维数组a来表示到达这个点的路径条数 2由小兵的行走方式，可以推出状态转移方程 a[i][j] = a[i-1][j] + a[i][j-1] (到达这个点的路径条数等于到达它上一个点和左边的点的路径条数之和） 3有些细节处理注意代码注释 代码： #include <bits/stdc++.h> using nam...

文章目录    题目内容： 思路： 代码：    题目内容： 为了能在下一次跑步比赛中有好的发挥，小白在一条山路上开始了她的跑步训练。她希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：女孩子独自进山的时间不得超过M秒（1 <= M <= 10,000,000）。假设整条山路划分成T个长度相同的路段（1 <= T <= 100,000），并且小白用si表示第i个路段的路况，用u、f、d这3个字母分别表示第i个路段是上坡、平地、下坡。小白跑完一段上坡路的耗时是U秒（1 <= U <= 100），跑完一段平地的耗时是F秒（1 <= F <...

题目传送门   文章目录    思路： 代码：    思路： 这道题就是大数据的乘法，本蒟弱wa了9发 看了官方题解来写 这里需要转换思想，题意要求是大于1e18就输出-1，那么我们可以 如果ansA[i]<=1e18,就一直累乘下去啊 而ansA[i]<=1e18等价于A[i]<=1e18/ans（ans!=0) 如果直接判断ans*A[i]<=1e18 这样会爆数据,wa掉 代码： #include <iostream> using namespace std; typedef unsigned long long uLL; const uLL eps ...