台部落LPA20020220

洛谷傳送門 Atcoder傳送門題目大意數軸上有NNN個點，每個點初始時在位置XiX_iXi，以ViV_iVi的速度向數軸正方向前進初始時刻，你可以選擇一些點爲其染色，之後的行走過程中，染色的點會將其碰到的所有點都染上色

2020-07-08 02:30:27

洛谷傳送門 BZOJ傳送門題目描述馬克(Mirko)和斯拉夫克(Slavko)正在爲克羅地亞舉辦的每年一次的雙人騎車馬拉松賽而緊張訓練。他們需要選擇一條訓練路徑。他們國家有NNN個城市和MMM條道路。每條道路連接兩個城市。這些道

2019-04-01 23:53:30

洛谷傳送門 BZOJ傳送門題目描述給你一個有nnn個點和mmm條邊的仙人掌圖，和qqq組詢問每次詢問兩個點u,vu,vu,v，求兩點之間的最短路。輸入輸出格式輸入格式：第一行三個正整數n,m,qn,m,qn,m,q，意義如

2019-03-29 23:58:24

洛谷傳送門 BZOJ傳送門題目描述比特鎮的路網由 mmm 條雙向道路連接的 nnn 個交叉路口組成。最近，比特鎮獲得了一場鐵人兩項錦標賽的主辦權。這場比賽共有兩段賽程：選手先完成一段長跑賽程，然後騎自行車完成第二段賽程。比賽的

2019-03-29 23:58:23

洛谷傳送門 BZOJ傳送門題目描述方伯伯有一天去參加一個商場舉辦的遊戲。商場派了一些工作人員排成一行。每個人面前有幾堆石子。說來也巧，位置在 iii 的人面前的第 jjj 堆的石子的數量，剛好是 iii 寫成 KKK 進制後的第

2019-03-29 23:58:23

洛谷傳送門 BZOJ傳送門題目描述如果某個無向連通圖的任意一條邊至多隻出現在一條簡單迴路（simple cycle）裏，我們就稱這張圖爲仙人掌圖（cactus）。所謂簡單迴路就是指在圖上不重複經過任何一個頂點的迴路。舉例來說，

2019-03-29 23:58:23

洛谷傳送門 BZOJ傳送門題目描述小凸晚上喜歡到操場跑步，今天他跑完兩圈之後，他玩起了這樣一個遊戲。操場是個凸 nnn 邊形， nnn 個頂點按照逆時針從 0∼n−10 \sim n - 10∼n−1 編號。現在小凸隨機站在操場

2019-03-28 00:10:12

洛谷傳送門 BZOJ傳送門題目描述小凸和小方相約玩密室逃脫，這個密室是一棵有 nnn 個節點的完全二叉樹，每個節點有一個燈泡。點亮所有燈泡即可逃出密室。每個燈泡有個權值 aia_iai，每條邊也有個權值 bib_ibi。點亮第

2019-03-28 00:10:12

洛谷傳送門 BZOJ傳送門題目描述方伯伯在自己的農田邊散步，他突然發現田裏的一排玉米非常的不美。這排玉米一共有NNN株，它們的高度參差不齊。方伯伯認爲單調不下降序列很美，所以他決定先把一些玉米拔高，再把破壞美感的玉米拔除掉，使得剩

2019-03-28 00:10:12

洛谷傳送門 BZOJ傳送門題目描述有nnn條南北方向的雙向街道和nnn條東西方向的雙向街道縱橫交錯。相鄰街道（不管是哪個走向）的距離均爲LLL英里。西南角交叉口的座標爲(1,1)(1,1)(1,1)，東北角爲(n,n)(n,n)(

2019-03-25 23:57:16

洛谷傳送門 BZOJ傳送門題目描述最近 lxhgww\text{lxhgww}lxhgww 又迷上了投資股票，通過一段時間的觀察和學習，他總結出了股票行情的一些規律。通過一段時間的觀察，lxhgww\text{lxhgww}lx

2019-03-25 23:57:16

洛谷傳送門 BZOJ傳送門題目描述衆所周知卡農是一種復調音樂的寫作技法，小余在聽卡農音樂時靈感大發，發明了一種新的音樂譜寫規則。他將聲音分成 nnn 個音階，並將音樂分成若干個片段。音樂的每個片段都是由 111 到 nnn 個音階

2019-03-23 23:43:22

洛谷傳送門 BZOJ傳送門題目描述是不是平時在手機裏玩吃豆豆遊戲玩膩了呢？最近MOKIA手機上推出了一種新的圍豆豆遊戲，大家一起來試一試吧。遊戲的規則非常簡單，在一個N×MN×MN×M的矩陣方格內分佈着DDD顆豆子，每顆豆有不同

2019-03-23 23:43:22

洛谷傳送門 BZOJ傳送門題目描述有一堆管道，還有一個蜘蛛Willy\text{Willy}Willy，如下圖所示。所有管道的是上端開口，下端封底，直徑都是1cm1cm1cm，連接兩個管道的連接容量無限，但體積可以忽略不計。在

2019-03-23 23:43:22

洛谷傳送門 BZOJ傳送門題目描述邱老師是妖怪愛好者，他有nnn只妖怪，每隻妖怪有攻擊力atk和防禦力dnf兩種屬性。邱老師立志成爲妖怪大師，於是他從真新鎮出發，踏上未知的旅途，見識不同的風景。環境對妖怪的戰鬥力有很大影響，在某

2019-03-23 00:03:42