feibilun

摘要： link 解法： 本题是bst，无需建树。按前序遍历的顺序检查u，v是否在当前点的左右即可。 int M,N; unordered_set<int> intree; int pre[10002]; int main(){ cin>>M>>N; for(int i=1;i<=N;i++){ cin>> 阅读全文

摘要： link int sum[220][220]; int mi[220][220]; int ma[220][220]; int p[220]; int main(){ int N; cin>>N; for(int i=1;i<=N;i++){ scanf("%d", p+i); p[i+N]=p[i 阅读全文

摘要： link 题解： 找n个互不相邻的披萨，求最大组合。若有两个相邻，a,b, 则吃a时b必须已经被吃掉，且是被自己吃掉；吃b时a必须已经被吃掉，且是被自己吃掉，矛盾，故互不相邻。 下面证明n个互不相邻的披萨可以顺利吃完。n=1满足条件。设n-1满足条件。n个披萨之间gap有n个，且这些gap被2n个披 阅读全文

摘要： link #include <iostream> #include <vector> #include <set> # define LL long long using namespace std; struct Node{ int key; int freq; Node(int k, int f 阅读全文

摘要： link 思路： 不可以bfs求最短路！因为到达中间点的最短路可能不唯一，无法取舍，而且中间点的选择会影响到后面点，必须全部考虑中间点的情况。 只能dfs了。 #include <iostream> #include <cstring> #include <vector> #include <uno 阅读全文

摘要： man 7 signal (默认处理动作) 杀死父进程： 由父进程杀死3号子进程： raise 函数，给本进程传递信号 abort 函数 setitimer 函数 （实现alarm） （第一次5s发SIGALRM,之后每隔3s发一次。signal()函数用于捕捉信号） 实现alarm 信号集处理函数 阅读全文

摘要： link class CustomStack { public: vector<int> stk, inc; int msize; CustomStack(int maxSize) { msize=maxSize; inc.resize(msize); } void push(int x) { if 阅读全文

摘要： link class Solution { public: #define LL long long int maxPerformance(int n, vector<int>& speed, vector<int>& efficiency, int k) { vector<pair<int,int 阅读全文

摘要： #include <iostream> #include <algorithm> # define LL long long using namespace std; const int maxn=11000002; char data[maxn<<1]; int len[maxn<<1]; int 阅读全文

摘要： link #include <iostream> # define LL long long using namespace std; LL b; LL p,k; int main(){ scanf("%lld%lld%lld", &b, &p, &k); LL d=p; LL ans=1; LL 阅读全文