LOJ #10084. 「一本通 3.3 練習 1」最小圈(二分+SPFA判負環)
題意描述:
見原LOJ:https://loj.ac/problem/10084
題解:
LOJ #10084. 「一本通 3.3 練習 1」最小圈(二分+SPFA判負環)
相關推薦
LOJ #10084. 「一本通 3.3 練習 1」最小圈(二分+SPFA判負環)
ont 題意 二分 size 描述 負環 -s bsp lan 題意描述: 見原LOJ:https://loj.ac/problem/10084 題解: LOJ #10084. 「一本通 3.3 練習 1」最小圈(二分+SPFA判負環)
LOJ #10045. 「一本通 2.2 練習 1」Radio Transmission
看題目戳我 這題是一道處理迴圈節的題目,按照菜雞的套路,KMP走起 上述的紅色就是迴圈的子串,這不會小學三年級的和差問題? 所以答案為 #include<cstdio> using namespace std; const int N=1e6+5; int n,n
LOJ #10043. 「一本通 2.2 例 1」剪花布條
題目描述 原題來自:HDU 2087 一塊花布條,裡面有些圖案,另有一塊直接可用的小飾條,裡面也有一些圖案。對於給定的花布條和小飾條,計算一下能從花布條中儘可能剪出幾塊小飾條來呢? 輸入格式 輸入資料為多組資料,讀取到 # 字元時結束。每組資料僅有一行,為由空格分
LOJ #10170. 「一本通 5.4 例 1」騎士
題目描述 在 n×nn \times nn×n 的棋盤上放 kkk 個國王,國王可攻擊相鄰的 888 個格子,求使它們無法互相攻擊的方案總數。 輸入格式 只有一行,包含兩個整數 nnn 和 kkk。 輸出格式 每組資料一行為方案總數,若不能夠放置則輸出 000。
#10172. 「一本通 5.4 練習 1」塗抹果醬 題解
tst num gist 輸出 def head printf admin line 題目鏈接 一道三進制狀壓的好題。 題目描述: Tyvj 兩周年慶典要到了,Sam 想為 Tyvj 做一個大蛋糕。蛋糕俯視圖是一個 N×M的矩形,它被劃分成
#10198. 「一本通 6.2 練習 1」質因數分解
loj的題目 caioj的題目 兩個都可以上傳啊 [題目描述] 原題來自:NOIP 2012 普及組 已知正整數 n 是兩個不同的質數的乘積,試求出較大的那個質數。 [輸入格式] 輸入只有一行,包含一個正整數 n。
LOJ #10136. 「一本通 4.4 練習 3」聚會
題目描述 原題來自:AHOI 2008 Y 島風景美麗宜人,氣候溫和,物產豐富。Y 島上有 NNN 個城市,有 N−1N-1N−1 條城市間的道路連線著它們。每一條道路都連線某兩個城市。幸運的是,小可可通過這些道路可以走遍 Y 島的所有城市。神奇的是,
LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci
題目連結 題目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n]\ mod\ m$ $n,m<=2^{31}-1$ 這題的遞推式推導有
#10197. 「一本通 6.2 例 1」Prime Distance
題目描述 原題來自:Waterloo local,題面詳見 POJ 2689 給定兩個整數 L,RL,RL,R,求閉區間 [L,R][L,R][L,R] 中相鄰兩個質數差值最小的數對與差值最大的數對。當存在多個時,輸出靠前的素數對。 輸入格式 多組資料。每行兩個數 L
LOJ#10002. 「一本通 1.1 例 3」噴水裝置
傳統 lock ted sdl pro prim res baseline bottom #10002. 「一本通 1.1 例 3」噴水裝置 內存限制:512 MiB 時間限制:1000 ms 標準輸入輸出 題目類型:傳統 評測方式:文本比較 上傳者: 1
LOJ#10007. 「一本通 1.1 練習 3」線段
ios esp math lin truct algorithm ade html 最大值 題目描述 數軸上有 nnn 條線段,選取其中 kkk 條線段使得這 kkk 條線段兩兩沒有重合部分,問 kkk 最大為多少。 輸入格式
SPFA算法的SLF優化 ——loj#10081. 「一本通 3.2 練習 7」道路和航線
。。 loj dijkstra 分享 spa 思想 text 超時 我見 今天做到一道最短路的題,原題https://loj.ac/problem/10081 題目大意為給一張有n個頂點的圖,點與點之間有m1條道路,m2條航線,道路是雙向的,且權值非負,而航線是單向的,權值
「LOJ#10051」「一本通 2.3 例 3」Nikitosh 和異或
sizeof nts class challenge inf 技術分享 big ron urn 題目描述 原題來自:CODECHEF September Challenge 2015 REBXOR 1??≤r?1??<l?2??≤r?2
「LOJ#10056」「一本通 2.3 練習 5」The XOR-longest Path (Trie 「LOJ#10050」「一本通 2.3 例 2」The XOR Largest Pair (Trie
#10056. 「一本通 2.3 練習 5」The XOR-longest Path 題目描述 原題來自:POJ 3764 給定一棵 nnn 個點的帶權樹,求樹上最長的異或和路徑。 輸入格式
LOJ#10064. 「一本通 3.1 例 1」黑暗城堡
LOJ#10064. 「一本通 3.1 例 1」黑暗城堡 題目描述 你知道黑暗城堡有$N$個房間,$M$條可以製造的雙向通道,以及每條通道的長度。 城堡是樹形的並且滿足下面的條件: 設$D_i$為如果所有的通道都被修建,第$i$號房間與第$1$號房間的最短路徑長度; 而$S_
「LOJ#10051」「一本通 2.3 例 3」Nikitosh 和異或 「LOJ#10050」「一本通 2.3 例 2」The XOR Largest Pair(Trie
題目描述 原題來自:CODECHEF September Challenge 2015 REBXOR 1≤r1<l2≤r2≤N,x⨁yx\bigoplus yx⨁y 表示 xxx 和 yyy 的按位異或。
LOJ #10091. 「一本通 3.5 例 1」受歡迎的牛
https://loj.ac/problem/10091 題目描述 原題來自:USACO 2003 Fall 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有 NNN 頭牛,給你 MMM 對整數 (A,B)(A,B)(A,B),表示牛&nb
「LOJ#10050」「一本通 2.3 例 2」The XOR Largest Pair (AC自動機
題目描述 在給定的 $N$ 個整數 $A_1,A_2,A_3...A_n$ 中選出兩個進行異或運算,得到的結果最大是多少? 輸入格式 第一行一個整數$N$。 第二行$N$個整數$A_i$
Loj#10115. 「一本通 4.1 例 3」校門外的樹(升級)
描述 校門外有很多樹,有蘋果樹,香蕉樹,有會扔石頭的,有可以吃掉補充體力的…… 如今學校決定在某個時刻在某一段種上一種樹,保證任一時刻不會出現兩段相同種類的樹,現有兩個操作: K=1,K=1,讀入l、r表示在區間[l,r]中種上一種樹,每次操作種的樹的種類都不同 K=2,讀
#10167. 「一本通 5.3 練習 2」不要 62
杭州人稱那些傻乎乎粘嗒嗒的人為 626262(音:laoer)。 杭州交通管理局經常會擴充一些的士車牌照,新近出來一個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。 不吉利的數字為所有含有 444