第一題：
題意：字串用」|」分隔為乙個個小結，統計每一小節第乙個字母分別屬於和的次x1、x2。
若x1>x2，輸出a-mol
若x2>x1輸出c-dur
若x1=x2 則用字串最後乙個字母屬性來決定。
分析：直接模擬。
程式：
#include
#include
int main()
else
}if (am>cd||(am==cd&&(t[l]=='a'||t[l]=='d'||t[l]=='e'))) printf("a-mol\n");
else
printf("c-dur\n");
return
0;}
題意：給出n個點(xi,yi）。求是否存在四個點(a,b,c,d)(a< b,c< d,a≠c或者b≠d)，使ab之間的曼哈頓距離和cd之間的曼哈頓距離相等。(0< xi,yi< =10^5)
分析：注意曼哈頓距離就是|xi-xj|+|yi-yj|。
暴力：用o(n^2)的方法求出任意兩點的距離l (l<2*10^5)，並以其為下標記錄。若有重複標記則存在，否則不存在。
這種方法不會超時，因為點之間可能的曼哈頓距離種數最多只有2*10^5。（容斥原理）
程式：
#include
#include
#include
#include
using
namespace
std;
const
int maxn=500000;
struct point
dots[maxn];
int n,m;
bool cmp(const point &a,const point &b) //點的排序
int main()
else a[k]=true;
}if (flag)
}if (!flag) printf("no\n");
}return
0;}
題意：乙個長度為n的數列a，計算裡面有多少個四元組(a,b,c,d)滿足：
a≠b≠c≠d,1≤a< b≤n,1≤c< d≤n,aa< ab,ac>ad
分析：
求出每乙個數左右兩邊比自己小或大的個數（樹狀陣列），即合法的(a,b)組合個數和(c,d)組合個數。總數之積則為合法四元組(a,b,c,d)的個數。（乘法原理）
因為a≠b≠c≠d，所以就要去掉a=b(不可能)，c=d(不可能)，a=c，b=c，a=d，b=d幾種情況。small為比自己小的個數，big為比自己大的個數。1為左邊，2為右邊。
見圖：（左右表示位置關係，高低表示ab之間和cd之間的大小關係）
程式：
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxdot=1000005;
int n;
int b[maxdot];
long
long big1[maxdot],small1[maxdot];
long
long big2[maxdot],small2[maxdot];
long
long tree[maxdot];
struct tnode
a[maxdot];
void in(int x) //樹狀陣列以數為下標新增標記
}int ask(int x) //求和方式求出1-x標記數(小於)
return re;
}bool cmp(tnode a,tnode b)
//離散化
sort(a+1,a+n+1,cmp);
int now=0;
for (int i=1;i<=n;i++)
memset(tree,0,sizeof(tree));
for (int i=1;i<=n;i++)
memset(tree,0,sizeof(tree));
for (int i=n;i>=1;i--) //反向求c,d
long
long ans=0;
long
long ans1=0;
long
long ans2=0;
//容斥原理
for (int i=1;i<=n;i++)
for (int i=1;i<=n;i++) //合法c,d組
ans=ans1*ans2;
for (int i=1;i<=n;i++) //去掉有數相等的情況
cout
<< ans << endl;
}int main()
return
0;}
2016 8 4入營測試
題目大意 給出一串音符，判斷ta是a小調還是c大調。給出了以下定義 重音是乙個小節開頭的音 a小調的主音是a d e，c大調的主音是c f g。由重音中是a小調的主音多還是c大調的主音多判斷這首曲是a小調還是c大調，如果主音數相同，若最後乙個音是a小調的主音，這首曲子就是a小調，否則就是c大調。資料...
個人 理財 01 開營典禮
開營典禮 開營典禮馬上就要開始啦，大家準備好了嗎？同學們晚上好！首先很開心，看到大家在理財這件事情上踏出了第一步，來到咱們到小幫14天小白財商訓練營，我是你們的班主任。希望你們能愛上這個大家庭，並收穫滿滿 在訓練營期間，有任何問題都可以來問我，班班一定盡力為大家答疑解惑！我們開始進行今天內容，大家集...
測試 No 1 開博測試
開博時間 2014 4 16 字型 english fonts courier new verdana 中文宋體 中文黑體 main 上傳 數學公式 行內公式 美元符號插入 sqrtx a 0 frac 和中文混合使用 x x 1 或 x x 2 顏色測試 color 2 sqrt 行間公式 用 插...