ACdream 1098 圓有點擠

gg最近想給女友送兩個精美的小禮品：兩個底面半徑分別為r1和r2的圓柱形寶石，並想裝在乙個盒子裡送給女友。好不容易找到了乙個長方體的盒子，其底面為a*b的矩形，他感覺好像寶石裝不進去，但又不敢輕易塞進去試試。現請你幫他判斷兩個寶石能否放進盒子裡(寶石只能豎直放置，且不能堆疊)。

input

輸入的第一行是乙個整數，為資料的組數t（t<=1000）。

每組資料佔一行，包括4個數a，b，r1，r2，均為不超過1e4的正整數。

output

對於每組資料，若兩個寶石能放進盒子中，則輸出yes，否則輸出no。

sample input

2

10 10 1 1
10 10 4 4

sample output

yes

no

**：

#include

#include
#include
using
namespace
std;  
intmain
()  
int x=b-r2-r1,y=a-r1-r2;  
int z=r1+r2;  
if(x*x+y*y>=z*z) printf("yes\n");  //通過畫圖能知道這個關係
else
printf("no\n");  
}  return
0;  
}

10 9學習總結

先補上前兩天的學習總結，假裝現在是10.9.今天覆習了hja的講課內容，總結出重要的有3點，第一點是比賽的對於long long int的應用，如下 ifdef win32 define lld i64d else define lld lld endif int main 第二點是關於noip 2...

每日練習109

1.在同一通道上同一時刻，可進行雙向資料傳送的通訊方式是 c單工 半雙工全雙工 上述三種均不是 如果在通訊過程的任意時刻，資訊只能由一方a傳到另一方b，則稱為單工。如果在任意時刻，資訊既可由a傳到b，又能由b傳a，但只能由乙個方向上的傳輸存在，稱為半雙工傳輸。如果在任意時刻，線路上存在a到b和b到a...

模擬109 題解

似乎是顯然的狀壓。dp 表示第 i 層，其中每個點到達終點路徑條數的奇偶性為 s 的方案數。直接用位運算轉移，複雜度是 o m k 2 k 然後卡卡常 把 k 迴圈展開 就過了。似乎考慮單次的變化量，可以繼續消掉乙個 k 然後就好了。手玩發現合法的狀態一定很多，所以直接隨機集合對搞就好了。實際上集合...