大一
文章平均质量分 60
1
__meteor
对于未来, 我只是一个孩子;
展开
-
HRBUST - 2040 二叉树的遍历(由前序遍历和中序遍历推出后序遍历)
原题#include#includeusing namespace std; int n, pre[110], in[110], post[110], cnt=0;int find(int ist, int ied, int target){ for(int i=ist; i<ied; i++) if(in[i]==target) return i;}void po转载 2017-07-29 10:41:02 · 269 阅读 · 0 评论 -
Ordering Tasks-简单的拓扑排序
原题在这里^_^题意:通过输入m条两任务间的优先顺序,输出一个可能的任务顺序;思路;拓扑排序,就是建立一个图,每次选择入度为零的顶点,将与之关联的点的入度减一。拓扑的关键两步骤:1.入度为零的顶点输出;2.将该点连得边去掉。(即与之关联点的入度减一)#include#include#includeusing namespace std;const int max原创 2017-07-26 08:37:04 · 361 阅读 · 1 评论 -
Oil Deposits
原题点这里题意:算出一共多少块油田, 只要上下左右对角线相连就算一个。思路:遍历每个点,只要是油田就以这个点深搜或者广搜, 将搜到的@变为 * ,每调用一次就+1.深搜:#include#include#includeusing namespace std;const int maxn=1e2+10;char _map[maxn][maxn];int m, n;int原创 2017-07-25 11:30:37 · 176 阅读 · 0 评论 -
Passing the Message
题意:传信息,左边传给比自己矮的人中最高的那个,右边也是如此,输出每个人左右的被传递者,若左右没有比自己矮的人,输出0.思路:维护一个从大到小的单调栈,最后一个被pop掉的元素是最大的。#include#include#includeusing namespace std;#define maxn 50010#define ll long longll a[max原创 2017-07-22 20:54:36 · 250 阅读 · 0 评论 -
Stones(优先队列)
题意:奇数石头扔出去, 偶数石头忽略,相同位置的石头,先选择沉的,即能扔的距离比较近的。直到忽略最后一个为止,看一共走了多远。思路:建一个优先队列,装进所有的元素,偶数石头pop掉,直到队列为空为止。#include#includeusing namespace std;#define max 100000struct stone{ int pos, dis; bool op原创 2017-07-22 20:19:37 · 270 阅读 · 0 评论 -
判断括号是否匹配
/*judege whether every bracket appears in pairs*/#include#include#define capacity 100bool is_match(char ch1, char ch2){ return ch1=='('&&ch2==')' || ch1=='['&& ch2==']' || ch1=='{'&&ch2原创 2017-06-22 11:51:30 · 522 阅读 · 0 评论 -
判断回文字-初次接触栈
#include#include#define capacity 100int main(){ int n, mid, i, top = 0; char _stack[capacity], str[capacity]; gets(str); n = strlen(str); mid = n/2-1;//中间位置的判断尤为重要原创 2017-06-22 11:10:21 · 214 阅读 · 0 评论 -
快排
#includeint a[1000];void quicksort(int first, int last){ int temp = first, i = first, j = last, t; if(i >= j)return; while(i != j){ while(a[j]>=a[temp]&&j>i)j--;原创 2017-06-22 10:50:37 · 196 阅读 · 0 评论 -
Codeforces 798A - Mike and palindrome
原题:Mike has a string s consisting of only lowercase English letters. He wants to change exactly one character from the string so that the resulting one is a palindrome.A palindrome is a string t原创 2017-07-09 18:17:49 · 488 阅读 · 0 评论