好難寫的一道題，一開始寫是每次記錄下每個時間的被傳輸鏈和新增塊，然後每更新一次bfs全圖，但是寫不對。。。
下面的**是參考
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int maxn =
1005
;vector
int>
>g(
1005);
vector
int>
>
ans(
1005,)
;map<
int, unordered_map<
int, array
int>,2
>
>
> actions;
int n,m;
int t,k;
bool
judge
(const vector<
int>
&a,const vector<
int>
&b)void
bfs(
int v,
int time)
}void
query
(int x,
int y)
if(canbfs)}}
actions.
erase
(actions.
begin()
,actions.
upper_bound
(y))
; cout << ans[x]
.size()
<<
' ';
for(
auto i: ans[x]
) cout <<
'\n';}
intmain()
cin >> t >> k;
for(
int i =
1;i <= k;i++
)else
}return0;
}
CCF 201912 4 區塊鏈 滿分題解
我們可以將主鏈看做網路傳輸中傳送的資料報，節點在產生塊或收到鄰居發來的包 主鏈 並更新後，會向鄰居節點傳送自己的包，這裡假設傳送時刻為t，鏈路延遲為interval，當前時刻為cur，那麼鄰居節點只有在t interval cur時才能恰好收到這個包，我們當然可以構造乙個結構體 struct pac...
csp 201912 4區塊鏈 80分
思路直接利用優先佇列，將每一次會對外傳播的節點當前的狀態記住，同時也儲存這次傳播會到達的時間 每次產生和輸出之前先更新就可以,但是因為乙個節點可能在同一時間生成多個塊，會被卡時間，只能得到80分，後續優化懶得做了 附贈一組測試資料 15 13 1 22 3 3 44 5 1 66 7 7 88 9 ...
區塊鏈系列1 區塊鏈科普
區塊鏈本質上是乙個賬本，當乙個商品 乙個行為 乙個交易開始的時候，可以產生乙個區塊，它的整個流動的生命週期被詳細的記錄下來，形成乙個鏈。這個賬本會存在網際網路上，理論上無法被任何人拿走 篡改或者銷毀。優點 1.分布式，去中心化 拿位元幣來講，去中心化的好處就是不需要有乙個類似銀行的機構來為雙方交易提...