t2arpa and an exam about geometry
t3five dimensional points
t4polycarpus dice總結
t1位置所在
有一排觀眾席,有n個人,當t=1時第乙個人站起來,t=2時第二個人站起來,t=3時第三個人站起來……到k位置,都是站起來,但是k+1時k+1的人站起來,而編號為1的人坐下,k+2時為k+2的人站起來,標號為2的人坐下…問輸入乙個時間,此時有多少人站著的!
#include
using namespace std;
int main()
else
if(t>k&&t<=n)
else
if(t>n)
}
t2位置所在
紙上有三個點a, b, c，問有沒有可能找到另乙個點，將紙張繞著這個點選擇一定角度後a與原來的b點重複，b與原來的c點重複。所以根據全等的概念,有sas可以知道是1->2的距離一定要等於2->3的距離,但是仔細想想,還不能在一條線(為什麼?自己想,哈哈!)
#include
using
namespace
std;
int main()
else
}
t3位置所在
講了什麼向量的鬼東西,但是如果將題意理解了就會發現是十分簡單的,只要一點的演算法優化,就不會tle了!好點：任意兩個不同於這個點的點，如果其與改點相連後的夾角大於等於90
壞點：存在小於90的.
#include
using
namespace
std;
int a[10005][6],book[3005];
int f(int x,int b,int c)
int main()
}if(flag==1)
break;
}if(tot==(n-1)*(n-2))
}cout
if(book[i]==1)
cout
《第一次錯了主要是因為沒有很好的優化,即出現乙個壞的點的時候就可以直接的將它給break掉了,否則判到尾還是會tle,即(1,3,2)與(1,2,3)是一起判斷的,所以根據公式,出現(n-1)*(n-2) 的可能就是符合了的!
t4題目位置
給你n個骰子，然後每個骰子有d[i]面，給你乙個a，a表示這n個骰子所扔的點數和
然後問你，每乙個骰子有多少個數不能投擲到~
#include
using
namespace
std;
long
long
int dice[200005];
int main()
//cout}
1.學會推公式
2.多考慮邊界情況
3.靈活考慮剪枝的情況,可以方便不會tle!
奮鬥群群賽 9
t2the queue t3garland t4cartons of milk t5change free總結 t1位置所在 就是給你n個數字，讓你建乙個塔，從n到底部而且最後再到1，輸入天數，如果可以建立塔的話，輸出這些部分，如果沒有可以建的東西，就輸出換行就好了，第i位對應第i天下下來的食物！求...
奮鬥群群賽 15,16
t2s palindrome t3 exponential notation t4swaps in permutation t5xor sequences t6couple cover t1位置所在 就是給你乙個 01串,讓你找出是否這個串只有乙個 0 如果是,輸出 yes 不然就是輸出 no 但是...
奮鬥群群賽7總結與心得
t2t3 t4t5 本次人品很好,老師發了一次福利,五道題都很水 我應該沒有資格說這種話吧 對於乙個大於1的正整數,輸出它最多能被分解成多少個質數之和,以及這些質數.明顯的水題吧.對於偶數,全部輸出2 對於奇數,輸出很多2加上乙個3就可以了.include using namespace std i...