第一屆文翁杯現場競技賽T4 文翁的難題

傳送門

題目描述：

文翁班上有乙個菜雞 zxy

oi

zxyoi

zxyo

i，天天被機房一眾大佬吊打。

今天 zxy

oi

zxyoi

zxyo

i 終於 ac 了 woj1000（a+b）非常激動，但是文翁看他那傻樣實在看不下去了，於是出了一道題來考考他。

文翁給了 zxy

oi

zxyoi

zxyo

i 兩個數列 a,b，他想問 zxy

oi

zxyoi

zxyo

i 哪個數列的總乘積更大。

z xy

oi

zxyoi

zxyo

i 絞盡腦汁，還是不知道怎麼做。。。

z xy

oi

zxyoi

zxyo

i：高精度？ 文翁：自重。

文翁問得很奇怪，他每次給你 2

22 個數字 ai,

bi

a_i,b_i

ai​,bi

​，問現在兩個序列的關係

輸入格式：

第一行 n

nn 表示數列長度（n≤1

05

n\le10^5

n≤105）

接下來 n

nn 行每行 2

22 個整數 ai,

bi

a_i,b_i

ai​,bi

​（1≤ai

,bi≤

10

91\le a_i,b_i\le10^9

1≤ai​,

bi​≤

109）

輸出格式：n

nn 行，對於每組數，回答已經得到的序列現在的乘積關係

如果 a 序列大輸出 『a』，b 序列大輸出 『b』，相等則輸出 『equal』

樣例資料：輸入

51 1

2 13 1

4 48

5 1

輸出equalaa

ba其實這道題也是道水題啦。

主要思想就是把數取對數後再相加判大小。（根據 log⁡2

(x×y

)=

log⁡2x

+log⁡2

y\log_2(x\times y)=\log_2 x+\log_2y

log2​(

x×y)

=log2​

x+log2​y

）然後注意一下精度就行了。

#include

#include
#include
#include
#define eps 1e-6
using
namespace std;
double sum1=
0,sum2=0;
intmain()
return0;
}

第一屆文翁杯現場競技賽T2 蜀石經

傳送門 題目描述 今年是石室中學 2160 2160 2160 年校慶年。cctv 國家寶藏節目聯合中國國家圖書館贈送給學校乙份珍貴的禮物 蜀石經拓本的複製本，讓蜀石經重回石室。同學們聽說了這個訊息後，紛紛希望一睹真容。學校在校史館展出了這件國寶，今天有 n nn 個同學去參觀，排起了長龍。因為學習...

「東信杯」廣西大學第一屆程式設計競賽（同步賽）

不吉利的數 時間限制 c c 2秒，其他語言4秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 在數學中，某個序列的子串行是從最初序列通過去除某些元素但不破壞餘下元素的相對位置 在前或在後 而形成的新序列。假設有一條數列 注意 子數列的次序必須和主...

記第一屆ACM講堂

今天acm講堂成功舉辦了，我聽了眾位學長的講解，感觸頗多，首先對於那些伴隨著acm實驗室成長的學長們，致以感謝和敬意，為acm實驗室操勞的老師們，表示感激和尊敬，是你們給我們創造了現在這麼好的環境和氛圍，為我們開闢了acm的道路。大三的學長 學姐 們講自己的acm經歷的時候，這種情形讓我想起了高中全...