機器選擇
selc
【題目描述】
自從省隊noi賽前集訓在scz舉行之後，乙個名叫cs1.6.exe的檔案開始在機房廣泛使用起來。每天大家都要找神犇小x借行動硬碟，考裡面的這個檔案。
由於機房裡需要考這個檔案的人太多了，每天都要花一段時間乙個人乙個人的去拷貝。小t覺得這實在是太麻煩了，就想找乙個一勞永逸的方法。
現在，你需要給出這個最短時間，以便讓小t看看他的決策是否最優。
【輸入資料】
從selc.in中讀入資料。
第1行：乙個整數n。
第2~n行：兩個整數u、v，即u、v兩台機器間有一條網線連線。機器從1~n編號。
輸入資料保證是乙個連通的樹型結構。
【輸出資料】
向selc.out中輸出資料。
1行乙個整數，即最短的時間。
【資料範圍】
對於30%的資料，n≤100；
對於50%的資料，n≤1000；
對於100%的資料，2≤n≤100000。
【輸入輸出樣例】
selc.in
selc.out 5
3 22 1
5 22 4 1
varfrom,t,next,list:array[0..200000]of longint;
n,i,j,max,max2:longint;
procedure try(x,y,z:longint);
var i:longint;
begin
i:=list[x];
if y>max then
begin
max:=y;
max2:=x;
end;
while i>0 do
begin
if t[i]<>z then try(t[i],y+1,x);
i:=next[i];
end;
end;
begin
read(n);
for i:=1 to n-1 do
begin
inc(j);
readln(from[j],t[j]);
next[j]:=list[from[j]];
list[from[j]]:=j;
inc(j);
from[j]:=t[j-1];
t[j]:=from[j-1];
next[j]:=list[from[j]];
list[from[j]]:=j;
end;
try(1,0,0);
max:=0;
try(max2,0,0);
writeln((max+1)div 2);
end.
2017 8 7測試 題二 約數個數
約數個數 shlqsh 題目描述 定義f x 為x的約數個數，x為正整數。求 f a f a 1 f b 即a,b之間每個數的約數的總和。輸入資料 從shlqsh.in中讀入資料。一行兩個正整數a b，以乙個空格隔開。輸出資料 向shlqsh.out中輸出資料。一行乙個整數，即答案。資料範圍 對於5...
虛幻引擎測試題（三）
1 如果要在遊戲的開始和結束執行某些操作，可以在ue4哪兒處理？2 ue4中，各種字元編碼如何轉換？3 c 原始檔中的注釋在藍圖中顯示為亂碼，為什麼？4 外掛程式中的loadingphase是什麼？5 如何切換不同的引擎版本？6 對於乙個團隊專案，如何處理ddc？7 ufunction,uprope...
C C 綜合測試題 三
又刷了一套題 1.補充下面函式 如果兩段記憶體重疊，用 memcpy函式可能會導致行為未定義。而memmove函式能夠避免這種問題，下面是一種實現方式，請補充 include using namespace std void memmove void str1,const void str2,siz...