FTA_Macro - 博客园

1100 Mars Numbers [模拟]

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

posted @ 2019-08-31 20:21 FTA_Macro 阅读(110) 评论(0) 推荐(0) 编辑

1012 The Best Rank [模拟]

摘要：注意一下相同分数的排名相同，比如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 阅读全文

posted @ 2019-08-31 20:18 FTA_Macro 阅读(134) 评论(0) 推荐(0) 编辑

#1039 : 字符消除

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

posted @ 2019-08-05 10:56 FTA_Macro 阅读(208) 评论(0) 推荐(0) 编辑

#1268 : 九宫 [DFS]

摘要：用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++) { 阅读全文

posted @ 2019-08-05 09:28 FTA_Macro 阅读(153) 评论(0) 推荐(0) 编辑

1051 Pop Sequence [模拟]

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

posted @ 2019-03-25 22:07 FTA_Macro 阅读(373) 评论(0) 推荐(0) 编辑

1029 Median [Queue] + LeetCode 寻找两个有序数组的中位数

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

posted @ 2019-03-25 21:36 FTA_Macro 阅读(277) 评论(0) 推荐(0) 编辑

1048 Find Coins

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

posted @ 2019-03-25 21:17 FTA_Macro 阅读(190) 评论(0) 推荐(0) 编辑

1030 Travel Plan [Dijkstra]

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

posted @ 2019-03-25 11:04 FTA_Macro 阅读(170) 评论(0) 推荐(0) 编辑

1025 PAT Ranking

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

posted @ 2019-03-24 20:41 FTA_Macro 阅读(104) 评论(0) 推荐(0) 编辑

1024 Palindromic Number [模拟]

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

posted @ 2019-03-24 18:28 FTA_Macro 阅读(277) 评论(0) 推荐(0) 编辑