孜蓝的博客

树的遍历1090 Highest Price in Supply Chain (25 分)#include<bits/stdc++.h>using namespace std;int depth[100000];//结点的深度vector<int> v[100000];//存放树int root;void dfs(int father){ for(int each:v[father]){ depth[each]=depth[father]+1

1086 Tree Traversals Again (25 分)#include<bits/stdc++.h>using namespace std;struct node{ int data; node*l,*r;};int post[50],in[50],pre[50];node* cratenode(int p1,int p2,int i1,int i2){ if(p1>p2)return NULL; node* root=new n

原题Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obt

题目描述火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤10​5​​ )，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格

｛1，2，3｝的全排列源码#include<iostream>using namespace std;const int maxn=11;int n,p[maxn],hashTable[maxn]={false};void generateP(int index){ if(index==n+1) { for(int i=1;i<=n;i++) { cout<<p[i]; }

原题code#include <iostream>#include <cmath>using namespace std;const int maxn = 100010;bool isprime(int n) //判断是否为素数{ if (n == 1) return false; int sqr = (int)sqrt(1.0 * n); for (int i = 2; i <= sqr; i++) {

定理欧几里得算法基于以下定理：设a、b均为正整数，则gcd(a,b)=gcd(b,a%b);源码#include <cstdio>using namespace std;int gcd(int a, int b){ if (b == 0) return a; else return gcd(b, a % b);}int main(){ int m, n; while (scanf("%d%d", &m,

分析主要就是输入的问题，3.2.1中的小数点，这里采用了char类型的c过渡。代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int g[2],s[2],k[2]; char c; cin>>g[0]>>c>>s[0]>>c>>k[0]; cin&.

原题思想这题踩了输出格式的坑，精度得保留小数点后一位。设置小数位数法：cout<<setiosflags(ios::fixed)<<setprecision(1);当setiosflags(ios::fixed)和serprecision(n)两个一起用时就表du示保留n位小数输出。这里还要注意，每次输出只要设置一次就行了，因为这两个的作用范围是后续对象，而不是仅对后一个对象起作用。这里我用了2种方法。方法一采用i,j指针分别控制A和B，判断系数相等和不相等的情况

题目Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair o