10 8 王小呆的校內互坑賽題面

2022-05-27 00:57:06 字數 3158 閱讀 9013

自己閒的沒事出的校內互坑賽。

教訓:資料一定不能做水,自己難受還被罵。

不過挺開心的,一起進步。

題目背景:

​ 王小呆又陷入自己的夢裡。(活在夢裡。。。)

題目描述:

​ 王小呆是乙個有夢想的小菜雞,那就是賺好多好多的錢。現在機會來了,在他面前是乙個迷宮,一共有n個點,m條路,王小呆可以在這些路上隨便走,並且最重要的是,這些路上都有著數額不同的錢,王小呆每走過一條路,就可以得到這條路上所有的錢(我們認為王小呆特別貪婪,所以他用來裝錢的袋子是無窮大的。。。),因為王小呆的夢很神奇,所以當一條路上的錢被他取走之後,這條路上又會出現一些新的錢,數量為原來錢的數量乘上這條路的「恢復係數」,向下取整。

​ 比如,一條路上有4塊錢,這條路的「恢復係數」為0.7,則先後四次經過這條路能得到的錢分別為:4,2,1,0。

​ 現在王小呆在第s個點。因為王小呆還沒有意識到自己活在夢裡,所以他依舊十分興奮,然而他的智商又不夠,只能請聰明的你幫助他計算出他一共能夠拿到多少錢。

​ 注意:所有的邊全部是單向邊。不然豈不是沙比題???

輸入輸出格式:

​ 輸入格式:第一行,n和m。

​ 第2……m+1行,每行四個數字,分別表示一條路的起點,終點,初始錢數,恢復係數。

​ 第m+2行,乙個整數s。

​ 輸出格式:乙個數字,表示最多能拿到多少錢。

輸入輸出樣例:

​ 輸入樣例:

3 3

1 2 4 0.5

1 3 7 0.1

2 3 4 0.6

1

​ 輸出樣例:

8
對於\(0%\)的資料,保證是樣例

對於\(30%\)的資料 保證n<=10

對於另外\(30%\)的資料 保證恢復係數為0(良心)

對於\(100%\)的資料,保證n<=m,m<=100000,0.1<=恢復係數<=0.8且僅有一位小數

保證 1<=s<=n

不保證資料沒有坑。std沒有考慮自邊和重邊以及不連通,是過掉的...

​ 所以請大家當做無重邊無自環做即可。

題目背景:

​ 意識到自己活在夢裡,是一件多麼痛苦的事情。

​ 活在夢裡就像溫水煮青蛙,慢慢地麻痺自己,慢慢地忘記自己的夢想和追求。王小呆意識到自己處在多麼可怕的處境,所以他決心要逃出自己的夢,可是要逃出自己的夢,可沒有那麼簡單。

題目描述:

​ 為什麼王小呆會困在自己的夢裡,因為他被自己的畏懼所困住。(因為他困。。。)他在畏懼什麼?他在畏懼一道難題,因為這道題太難了,但是這只是對於王小呆這個菜雞,其他的大佬很快就切掉了這道題,就只有王小呆苦苦徘徊一直想不出正解,然後他就選擇了麻痺自己,讓自己進入了夢裡。

​ 現在,王小呆逃出夢境的唯一方法就是解決這道難題,打破自己的恐懼,可是他的實力確實有限,於是來請教你,你能幫助他解決難題嗎?

​ 這道難題是求出:

\[a^x\equiv1(modn)

\]​ 的最小整數解

​ 那麼現在請你幫助王小呆完成任務,幫助他逃離夢境。

​ 如果不存在方案使得\(a^x-1\)整除n,則輸出「w_x_c_q is living in a dream」。

\\那麼現在大家要求的就是a模n的階

\]輸入輸出格式:

​ 輸入格式:第一行輸入t,表示一共有t組資料。

​ 接下來t行,每行兩個整數a和n

​ 輸出格式:共t行,一行乙個數字表示最小正整數解,若不存在符合條件的方案,輸出「w_x_c_q is living in a dream」(不含雙引號)。

輸入輸出樣例:

​ 輸入樣例

1

2 3

​ 輸出樣例

2
所有資料保證 t=100

對於\(0%\)的資料,保證是樣例。

對於\(10%\)的資料,保證a,n<=10

對於\(30%\)的資料,保證a,n<=1000

對於\(60%\)的資料,保證a,n<=10000

對於\(100 %\)的資料,保證a,n<=100000

另外,保證第乙個測試點資料沒有不合法情況。(即不會輸出「w_x_c_q is living in a dream」)

​ 保證第二個測試點只有一組資料合法。

​ 保證第三個測試點所有資料均不合法。

不保證資料沒坑。

題目背景

人是要有夢想的,對吧。

現在呢,王小呆終於不再活在夢裡,但是他還是乙個有夢想的人,現在他的機房又要考試了,然而他又特別地想要考好。所以說,現在王小呆的夢想就是考好嘍。

知己知彼百戰百勝,所以王小呆想要知道所有人的實力水平。

我們約定:機房內的每乙個人都有乙個能力值記作\(a_i\),同時,每個人不可能總是在乙個水平,總會有爆發的時候不是嗎,所以每乙個人還有乙個激進值記作\(b_i\),也就是說每個人的水平可以由\(a_i\)變為\(a_i+b_i\)。

現在王小呆把所有人的資料都找來了,但是他卻犯難了,笨笨的王小呆**有腦子去從這些資料中找出他想知道的東西,所以他只好又厚著臉皮來找你幫忙了,那麼現在你能幫助她再一次解決問題嗎?

題目描述

現在王小呆已經準備好了每個人的資料分別為\(a_i\)和\(b_i\)。那麼我們定義:

​ 如果有兩個人a和b,那麼若出現了a的普通水平低於b的普通水平,但是a的高水平高於b的普通水平,然而b的高水平又高於a的高水平,則對答案產生一的貢獻。

​ 也就是說,現在你要求的是有多少對人 滿足:

\[a_

另外,我們認為在任何情況下,都不會出現兩個人水平相同。

輸入輸出格式:

​ 輸入格式:第一行乙個整數n,表示一共有n個人

​ 接下來n行每行兩個整數\(a_i,b_i\),意義同題。

​ 輸出格式:一行乙個整數ans,表示一共有ans對符合條件的人。

輸入輸出樣例:

​ 輸入樣例:

3

1 22 2

5 1

​ 輸出樣例:

1
樣例解釋,第乙個人和第二個人是符合題目中的要求的,所以答案是1。

對於\(30\)%的資料,保證n<=100

對於60%的資料,保證n<=1000

對於100%的資料,保證n<=30000

校內模擬 王強的疑惑

時限 2s 空間 256mb 在遙遠的 mathcal 星系中,生活著一種神奇的生物 王 強,他們鱔長於 ak oi 比賽,在乙個 mathcal 物復甦的季節,乙隻年輕的雄性王強開始了他的 ak 活動.mathcal 星系中有 n 個星球在舉行 oi 比賽,星球的名稱分別是 1 號星球,2 號星球...

linux簡單好用的ftp技術 李小呆

最近幾年linux的圖形化有了很大的乙個進步,linux命令列雖依然還是他的精髓,但是圖形介面確實有的獨特的好處。我的linux觀念也從命令列開始轉變到,只要能即快又好的把活幹好就行了。下面小解幾個linux常用ftp客戶端的工具 命令列 在命令列中ftp命令夠資格,很實在。但是他不支援tab自動補...

那些年黃小達同學呆過的外包

在網際網路行業,大家應該對外包一點都不陌生吧。外包一般包括專案外包和人力外包。有的公司想做乙個產品,但是自己沒有研發團隊,就會將這個產品外包給能做這個產品的公司做,這個就叫專案外包。有一些大公司,想快速的做出來乙個產品,需要大量的開發人員,往往這個時候會找第三方的人力外包公司,讓他們負責招人,招到人...