小 w 學數學
【問題描述】
為了測試小 w 的數學水平，果果給了小 w n 個點，問他這 n 個點能構成的三角形個數。
【輸入格式】
第一行乙個整數 n，代表點數。
接下來 n 行，每行兩個非負整數 x、y，表示乙個點的座標。
【輸出格式】
乙個非負整數，即構成三角形個數。
【輸入輸出樣例】
tri.in
5
0 01 0
2 00 1
1 1tri.out
9
【資料規模】
對於 20%的資料：n=3
對於另外 40%的資料：保證任意 3 點不在同一直線上
對於 100%的資料：n<=100，保證任意兩點不重合，座標<=10000
題解
暴力列舉用斜率或叉積判斷是否共線，統計一下答案即可。
#include#include#include
#include
#include
#include
using
namespace
std;
intn,ans;
int x[105],y[105
];int
main()
小 w 學英語
【問題描述】
為了測試小 m 的英語水平，mr.r 讓小 m 寫英語作文，小 m 則把作文交給了小 w 寫。然而 mr.r 總結出了那個小 w 寫作文的習慣，也就是某些關鍵的字串。如果一篇作文中這若干個關鍵字串都出現，他就認為這是小 w 寫的。注意，小 w 可能寫多篇作文。
【輸入格式】
第一行乙個整數 n，表示關鍵字串的個數，n<=100。
接下來 n 行，每行為乙個長度不超過 100 的字串。
最後是若干段文字，每段文字以 $ 結尾。
由於寫作文的人太瘋狂，每篇作文最長可以達到 1350000 個字元，但作文的個數不超過 10。
【輸出格式】
對於每一段文字對應一行輸出。『yes』表示是小 w 的作文，『no』表示不是。
請注意大小寫。
【輸入輸出樣例】
letter.in
3 ilove
milovem$
lovem$
letter.out
yesno
【資料規模】
對於 50%的資料：n<=7
題解
ac自動機即可
感謝我學習時tonyfang提供的關於ac自動機的教材 在此分享
關於fail指標
關於ac自動機
#include#include#include
#include
#include
#include
#include
using
namespace
std;
intn,x,siz;
int len[110],fail[2000005],last[2000005],cnt[2000005],ch[2000005][27
];char ask[2000005],str[1005
];bool val[2000005
];queue
q; void
acinsert()
val[p]=true;}
void
acgetfail()
}while(!q.empty())
}} void acadd(int
x)
void
acfind() }
intmain()
acgetfail();
while(~scanf("%s"
,ask))
if(flag) puts("no"
);
else puts("
yes"
); }
fclose(stdin);
fclose(stdout);
return0;
}
小 w 學物理
【問題描述】
為了測試小 w 的物理水平，mr.x 在二維座標系中放了 n 面鏡子（鏡子座標絕對值不超過 m） ，鏡子均與座標軸成 45°角，所以一共有兩種型別「/」和「\」。原點不會有鏡子，任意一點最多只有一面鏡子。鏡子兩個面都能反光，而中間不透光，例如，對於乙個「/」型鏡子，下方向射入的光線會被反射到右方向，左方向射入的光線會被反射到上方向。
現在有一條光線從原點沿 x 軸正方向射出，求走過 t 路程後所在位置。
【輸入格式】
第一行三個整數 n，m，t。
第 2 到 n+1 行，每行兩個整數 xi,yi,表示鏡子座標，乙個字元 si 表示鏡子型別。
【輸出格式】
一行兩個整數，表示走過 t 路程後的座標。
【輸入輸出樣例】
mir.in
5 2 8
0 1 \
0 2 /
1 0 /
1 1 \
1 2 \
mir.out
3 1
【資料規模】
對於 20%的資料：n=1
對於 40%的資料：n<=1000
對於 40%的資料：m<=1000
對於 40%的資料：t<=1000000
題解
預處理出每面鏡子向4個方向反射出光線會到達的鏡子是的編號後模擬並判環即可。
實驗一中的OOP思想
子類繼承父類 父類中宣告了介面變數 介面ab中宣告了抽象方法 ab 在子類中 可以用這樣通俗的語句寫程式 while this.termination.shouldterminate pnew.g this.unary.mutate pnew.g,this.random pnew.x this.gp...
勞傷解（一） 中氣
原文 脾為己土，以太陰而主公升，胃為戊土，以陽明而主降。公升降之權，則在陰陽之交，是謂中氣。脾是已土，沿著太陰經而且主公升，胃是戊土，沿著陽明經而且主降，公升降的權利，則是在於陰陽的相交，這就是中氣。胃主受盛，脾主消磨，中氣旺則胃降而善納，脾公升而善磨，水谷腐熟，精氣滋生，所以無病。胃主要負責接受和...
鄒城一中機械人 在鄒城一中就讀是一種什麼感受？
怎麼說呢 作為18級的學生，現在高二，新高考改革第二屆，感覺班與班的差距特別大，老師分配的也有一些偏向性，我現在在的班，因為我並沒有選物理這一科，所以所在的班級班風啊，班級紀律啊各方面都存在問題。期中考試全理班三十多個上六百分的，我們班上六百分的只是他們班的零頭。所以說選課走班之後，如果你選的科並不...