d.求體積
題意：給定乙個從中間挖去了乙個圓柱（上下面是球的弧面）的球，告訴了剩下圓柱的高（可以看做是球剩下的高度），求球的體積是多少。
解法：由於只給定了高度，所以存在不同半徑的球都能夠達到這個高度的要求，所以假設乙個極端情況，那就是球的直徑剛好等於已知的h，那麼中間的圓柱就不用挖去了，所以剩下的就是球的體積。可惜還是不能夠證明出為什麼會這樣。
**如下：
problem d
#include #includee.k倍數#include
#include
#include
using
namespace
std;
const
double pi = 3.1415926
;int
main()
return0;
}
題意：給定乙個不同數字組成的集合，現在要求這個集合的乙個子集合滿足任意兩個元素之間不存在k倍關係，問滿足要求的子集合最多能有多少個元素。
解法：找出所有的存在k倍數關係的鏈。比如如果k=2，1 2如果單獨成鏈，那麼1,2就要刪除乙個，6 12 24三個成鏈的話就要刪除中間乙個12使得6和24都能夠存在。綜合，找出所有的相互之間不連線的一條x個元素的鏈，每條鏈刪除x/2個元素，剩下的就是能夠放置在一起的最多的元素的集合了。
**如下：
problem e
#include #include#include
#include
#include
using
namespace
std;
intn, k;
maplong,bool>mp;
intmain()
intcnt;
long
long
t;
for (it = mp.begin(); it != mp.end(); ++it)
sum += cnt / 2
; }
printf(
"%d\n
", n -sum);
}return0;
}
訓練賽 2023年1月16日訓練賽總結
訓練賽位址 rank 3 總結一下訓練賽的情況，53分鐘出6道水題以後暫列第一，手速其實還可以，狀態也不錯，不過之後可能就浮躁了，然後看題目也看不全，寫 也是缺三漏四。c題錯在沒有初始化陣列。wa1。d題沒有看資料範圍一看題就以為是最長上公升子串行，然後t了，然後重新看題目，才發現是每次上公升1的子...
2016 1 26寒假訓練賽1
2016.1.26寒假訓練賽1 a a mathematical curiosity 按照題意，暴力列舉過去，統計結果即可 b tempter of the bone 搜尋入門題目，按最簡單的方式寫即可 c r n 1.特殊處理a和b中有乙個為0的情況，如果成立的話，結果增加4 2.其他的情況，先考...
牛客訓練賽1
honoka和格點三角形 只有兩種三角形，底邊為2，高為1和底邊為1，高為2 1，直角三角形 4 n 1 m 2 4 n 2 m 1 2，底邊在x軸，為2 2 m 2 m 2 n 1 2，底邊在y軸，為2 2 n 2 n 2 m 1 3，底邊在x軸，為1 2 m 1 m 2 n 2 4，底邊在y軸，...