台部落Mr_Alice

https://vjudge.net/contest/259384#status/Alice_and_Bob/F/0/ N個電器M個插座，可以把其中一個變成3插。問最多可以使用多少電器。 1.最大匹配 2.對每個插座分別嘗試再找兩條增

2020-06-13 02:17:47

一開始沒有思路自己強行用鏈表模擬了一下。找到所有向右遊的魚，放進隊列，每次處理它們向右走一步後的情況，分爲4種： 1.右邊的魚向左&更小鏈表中刪掉右邊的魚，當前的魚重新放回隊列 2.右邊的魚向左&更大鏈表中刪掉當前的魚 3.右邊的魚

2020-06-13 02:17:47

參考 https://blog.csdn.net/MaxMercer/article/details/77976666 平面圖纔有對偶圖。平面圖是能展開成一張 -> 各邊只在頂點處相交的圖 <-的圖。平面圖的對偶圖是將這個圖G的每一

2020-06-13 02:17:47

Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’

2020-06-13 02:17:47

Input The first line is the number of the test cases. For each test case, the first line contain two integer n and m (n

2020-06-13 02:17:47

第i階的圖形由第i-1階的圖形構成，大概過程直接看題目裏的圖即可。然後從圖形左端進去，右端出來，中間左拐得到字符L，右拐得到R。走完之後得到一個字符串。現在給定n和字符串S，問字符串S是不是n階圖形字符串的子串。經觀察，所有的i階圖形

2020-06-13 02:17:37

過了一個寒假啥都不會了，做點一級題找點自信。昨天強行算了所有的情況給A了，雖然也是容斥但是寫法總感覺不太優秀。今天翻題解找到一個介紹二進制優化的，頓時驚爲天人（這次是這麼用的嗎…… 總而言之大概理解了一下自己寫了一波代碼，已A。 #in

2020-06-13 02:17:37

交互題題意：未知的正整數x0和素數p，滿足x0<p<=n,要猜測p是多少。輸出一個表示你的猜測，會得到一個返回字符串{"<",">","=","OK"}，表示和的關係，OK表示猜對了，結束程序。其中。經觀察，只有輸出2才能夠得到有效信

2020-06-13 02:17:37

2017/12/21 一直覺得DFS和BFS應該是最簡單的東西，打開發現並沒有思路，心態崩了…… 【思路】每一行只能找到最多一個能放旗子的地方，但是如果能放則有多個可能。dfs層數，開始從第一層開始，找到一個可以放棋子的點就放下，順便標

2020-06-13 02:17:37

https://www.jisuanke.com/contest/3004?view=challenges 要求的東西可以變成b+loga*(logabx)>=b，即loga*(logabx)>=0 顯然取等號最小 logabx=

2020-06-13 02:17:37

Step: 1.求基爾霍夫矩陣（=度數矩陣-圖的鄰接矩陣） 2.高斯消元求n-1階主子式的行列式，答案就是生成樹個數。 n-1階主子式就是n階方陣去掉任意一個元素所在的行和列的所有元素，就變成了一個n-1階的方陣。我把中心的那個點給去掉了

2020-06-13 02:17:37

2020-06-13 02:17:36

題意：N只編號1-N的鼴鼠打洞，第i只編號爲a[i]，編號不重複。打的洞的樣子符合以a[i]爲值，以下標爲插入順序的二叉搜索樹。現在從根出發，存在左子樹則先走左子樹，否則往右走，每經過一個洞（結點），如果這個洞的值是奇數，就記錄1，否則記

2019-10-25 21:00:30

無序依賴。注意最後輸出方案時，即要輸出最後的最大權閉合子圖。最大權閉合子圖即最後還與S連通的點。最後與S連通的點d一定不等於0（or-1，看寫法了 #include<bits/stdc++.h> using namespace s

2019-10-25 21:00:30

題目鏈接：https://www.luogu.org/problem/P3391 從題解裏學到了直接建樹，就不需要一個個insert了。假設我們要翻轉區間[L,R],可以先把L-1對應的結點轉到根root，R+1對應的結點轉到根的右節點

2019-10-25 21:00:30