摘要： #include <bits/stdc++.h> using namespace std; #define maxn 55 string fir[]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov"," 阅读全文

摘要： 注意一下相同分数的排名相同，比如98，97，97，96的排名是1，2，2，4 #include <bits/stdc++.h> using namespace std; #define maxn 100005 struct Student { string name; int c,m,e,ra,rc 阅读全文

摘要： 这题因为只有三个字符，并且数据较小，很容易想到用暴力方法求解。对于每一个位置，分别插入A/B/C三种字符，然后计算分数，取最大值。 分数的计算有两种思路，对于每次遍历，计算消除的分数后，一种是把不能消除的字符用一个新的字符串记录，另一种是把要消除的用特殊符号标记，最后在原字符串的基础上进行删除。前者 阅读全文

摘要： 用dfs枚举所有情况 #include <bits/stdc++.h> using namespace std; int mp[10],vis[10],ans[10],mark[10]; int cnt; bool check() { int sum; for(int i=0;i<3;i++) { 阅读全文

摘要： 题目大意：给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？ 大致思路：一个数有两种情况：1)这个数字一进来就溜了 在违法的边缘试探 2）这个数先在栈里面待着伺机而动 根据题目所给的序列我们可以用一个队列q 阅读全文

摘要： 题目链接Median 用long int写一直爆内存，网上一查答案只会是int，心态崩了。。。 题目大意是给你两个序列，求他们合并之后的中位数。 首先，如果用数组写，内存就炸了。sort一时爽，一直sort一直爽 中位数，根据算法导论的定义，当n为奇数时，他是第(n+1)/2个顺序统计量；当n为偶数 阅读全文

摘要： 水题，详见代码～ #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdlib> #include <math.h> #include <queue> #include 阅读全文

摘要： 最短路板题～想看dijkstra可以看一下另一篇。传送门https://www.cnblogs.com/FTA-Macro/p/10499725.html #include <bits/stdc++.h> #define maxn 505 #define INF 0x3f3f3f3f using n 阅读全文

摘要： 题目意思就是一场比赛有多个赛区，你要分别求出每个人的赛区排名和总排名。排名要求成绩并列的排名相同，下一个排名为上一个排名的人数+1.比如排第一的有两个人，那么第三个人的排名是3而不是2。 用结构体处理，水题，但是有点小麻烦，详见代码～ #include <iostream> #include <st 阅读全文

摘要： 这题写的比较匆忙，代码有点乱，仅供参考。有个坑就是一开始给的数字就是回文串，要先判断，注意一下。 #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdlib> #in 阅读全文