qq_35860865的博客

思路：dfs找到x和y与所有点的距离，且x对于某个点的距离一定要大于y对那个点的距离（即为x在y“后面”追）；#include <bits/stdc++.h>using namespace std;int n,x,y;void dfs(vector<vector<int> > &g, vector<int> &d, int u, int fa, int step){ for(auto v: g[u]) { .

文章目录[A: Bad Hair Day](http://poj.org/problem?id=3250)A: Bad Hair Day看到题目首先想到的肯定是朴素方法给每个牛都模拟一遍找，不过这样铁定TLE;这里可以换个思路：想要求每个牛能在其右边的一个连续序列中有多少比自己矮的数量，可以转换成求每个牛的左边有多少牛能看到自己，范围是一个均大于自身的、从左至右的递减序列。这样就可以用单调栈来求解了：#include <iostream>using namespace std;ty

例如：#include <stdio.h> #include <stdlib.h>#include <string.h>void mul(char *a, char *b){ int i, j, na, nb, *s, fa = 1, fb = 1; if (a[0] == '-') //判断符号 { a++; fa = -1; } if (b[0] == '-') {