1. 程式人生 > >【HDU5984】Pocky(數學)

【HDU5984】Pocky(數學)

記錄一個菜逼的成長。。

反正題意我還是沒看懂。。
看來我得學一波猜數學公式,orz。。
一個經驗,一個教訓。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <vector>
#include <set>
#include <map> #include <queue> #include <stack> #include <list> #include <deque> #include <cctype> #include <bitset> #include <cmath> #include <cassert> using namespace std; #define ALL(v) (v).begin(),(v).end() #define cl(a,b) memset(a,b,sizeof(a))
#define bp __builtin_popcount #define pb push_back #define mp make_pair #define fin freopen("D://in.txt","r",stdin) #define fout freopen("D://out.txt","w",stdout) #define lson t<<1,l,mid #define rson t<<1|1,mid+1,r #define seglen (node[t].r-node[t].l+1) #define pi 3.1415926 #define exp 2.718281828459
#define lowbit(x) (x)&(-x) typedef long long LL; typedef unsigned long long ULL; typedef pair<int,int> PII; typedef pair<LL,LL> PLL; typedef vector<PII> VPII; const int INF = 0x3f3f3f3f; const int MOD = 1e9 + 7; template <typename T> inline void read(T &x){ T ans=0; char last=' ',ch=getchar(); while(ch<'0' || ch>'9')last=ch,ch=getchar(); while(ch>='0' && ch<='9')ans=ans*10+ch-'0',ch=getchar(); if(last=='-')ans=-ans; x = ans; } int main() { int T; scanf("%d",&T); while(T--){ double a,b; scanf("%lf%lf",&a,&b); if(a <= b){ puts("0.000000"); continue; } printf("%.6f\n",1+log(a/b)); } return 0; }

相關推薦

HDU5984Pocky(數學)

記錄一個菜逼的成長。。 反正題意我還是沒看懂。。 看來我得學一波猜數學公式,orz。。 一個經驗,一個教訓。 #pragma comment(linker, "/STACK:1024

XSY2703置換 數學 置換 DP

AI ++ pair tdi 一起 eof freopen ring clu 題目描述   對於置換\(p\),定義\(f(p)\)為最小的正整數\(k\),使得\(p^k\)為恒等置換。   你需要求對於所有的\(n\)元素置換\(p\),\(f^2(p)\)的平均值。

XSY3048 Polynominal 數學

sum getch for utili sprint and random ace swa 題目描述   給你三個正整數 \(a,b,c\),求有多少個系數均為非負整數的多項式 \(f(x)\) 滿足 \(f(a)=b\) 且 \(f(b)=c\)   \(a,b,c\le

Linuxshell數學運算

變量名 right 浮點型 border 測試 solid 操作符 font pad 在Bash shell環境中,可以利用let、(())和[]執行基本的算術操作。而在進行高級操作時,expr和bc這兩個工具就特別有用 let的使用 Script01.sh #!/bin/

分類 - 考研數學

專欄達人 授予成功建立個人部落格專欄

總結組合數學

容斥原理 反演原理 \[ 若\ g_{n}=\sum_{i=0}^{n}a_{ni}f_{i}\ ,則 f_{n}=\sum_{i=0}^{n}b_{ni}g_{i}\ 成立的充要條件為 \sum_{j=i}^{n}b_{nj}a_{ji}=[n==i] \] \(proof:\) \[ \begin{a

Derivation 條件數學期望公式泊松分佈推導(Poisson distribution)

Introduction 泊松分佈由二項分佈演進而來。 二項分佈即,假設硬幣正面向上概率為p,拋n次硬幣,這n次中硬幣朝上k次(k<=n)的概率為 p(k)=Cknpk(1−p)n−k(1)

知識組合數學

    組合數學,像數論一樣是發源自數學的噁心東西,在計算機上更是與取餘成為結髮夫妻,與DP和數論的關係也不一般。更因為計算機令人驚駭的列舉耐心,出現了更加可怕的變種題目。好了,現在進入正題。    

總結noip數學彙總

noip臨近,有點怕需要數學知識定理才能做的題 快速冪 用途 O(log⁡t)O(\log t)O(logt)時間內求解xtx^txt 證明&過程 由於xa⋅xb=xa+bx^a\cdot x^b=x^{a+b}xa⋅xb=xa+b,而且每個自然數ttt

Unity3d修煉之路:遊戲開發中,3d數學知識的練習1(不斷更新.......)

turn tor rdo pre 長度 scrip 縮放 unity3d float #pragma strict public var m_pA : Vector3 = new Vector3(2.0f, 4.0f, 0.0f); public var m_pB :

bzoj1925[Sdoi2010]地精部落 組合數學+dp

多少 rdquo 工作 左右 ash con sdoi2010 tdi dash 題目描述 傳說很久以前,大地上居住著一種神秘的生物:地精。 地精喜歡住在連綿不絕的山脈中。具體地說,一座長度為 N 的山脈 H可分 為從左到右的 N 段,每段有一個獨一無二的高度 Hi,其中

BZOJ4173數學 歐拉函數神題

put printf int zoj 技術分享 microsoft data n) mod 【BZOJ4173】數學 Description Input 輸入文件的第一行輸入兩個正整數 。 Output 如題 Sample I

模板一坨數學算法

bool logs gcd open hide false 技術分享 bre 歐幾裏得 求GCD 1 int gcd(int a,int b){return !b ? a : gcd(b,a%b);} 線性篩求[1,n]的質數 1 bool ispr

其它音階中的數學

觀察 感覺 在一起 事先 時代 條件 天然 變化 技法 1. 動機   近期,六歲的女兒在學鋼琴,作為監工和陪練,這對我卻是個不大不小的困難。因為陪練並不是站在一旁嚷嚷著“好好練琴”就行,共同學習、一起交流才能夠讓小孩有持續的熱情。為了把這件事變得

BZOJ5074[Lydsy十月月賽]小B的數字 數學

tchar pre iostream long namespace 數字 main 所有 -- 【BZOJ5074】[Lydsy十月月賽]小B的數字 題解:題目是問你ai*bi>=sum,bi>=0這個不等式組有沒有解。因為a<=10,容易想到取ai的l

BZOJ4559[JLoi2016]成績比較 動態規劃+容斥+組合數學

desc return char 條件 long long 暴力 inline etc sin 【BZOJ4559】[JLoi2016]成績比較 Description G系共有n位同學,M門必修課。這N位同學的編號為0到N-1的整數,其中B神的編號為0號。這M門必

CF870FPaths 分類討論+數學

ons min n-2 type != con 數學 質數 cstring 【CF870F】Paths 題意:一張n個點的圖,對於點i,j(i!=j),如果gcd(i,j)!=1,則i到j有一條長度為1的無向邊。令dis(i,j)表示從i到j的最短路,如果i無法到j,則d

BZOJ1004Cards(組合數學,Burnside引理)

getchar 多次 等價 要求 std tdi cst 多少 存在 【BZOJ1004】Cards(組合數學,Burnside引理) 題面 Description   小春現在很清閑,面對書桌上的N張牌,他決定給每張染色,目前小春只有3種顏色:紅色,藍色,綠色.他詢問Su

整理數學期望和概率DP

公司 上班 ima 排除 tle wid day 例子 gpo 數學期望 P=Σ每一種狀態*對應的概率。 因為不可能枚舉完所有的狀態,有時也不可能枚舉完,比如拋硬幣,有可能一直是正面,etc。在沒有接觸數學期望時看到數學期望的題可能會覺得很闊怕(因為我高中

BZOJ4872分手是祝願(動態規劃,數學期望)

esp math map ostream pac mes ++i rac define 【BZOJ4872】分手是祝願(動態規劃,數學期望) 題面 BZOJ 題解 對於一個狀態,如何求解當前的最短步數? 從大到小枚舉,每次把最大的沒有關掉的燈關掉 暴力枚舉因數關就好 假設我