自己閒的沒事出的校內互坑賽。
教訓:資料一定不能做水,自己難受還被罵。
不過挺開心的,一起進步。
題目背景:
王小呆又陷入自己的夢裡。(活在夢裡。。。)
題目描述:
王小呆是乙個有夢想的小菜雞,那就是賺好多好多的錢。現在機會來了,在他面前是乙個迷宮,一共有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自動補...
那些年黃小達同學呆過的外包
在網際網路行業,大家應該對外包一點都不陌生吧。外包一般包括專案外包和人力外包。有的公司想做乙個產品,但是自己沒有研發團隊,就會將這個產品外包給能做這個產品的公司做,這個就叫專案外包。有一些大公司,想快速的做出來乙個產品,需要大量的開發人員,往往這個時候會找第三方的人力外包公司,讓他們負責招人,招到人...