原创 計蒜客T3106-小B的魔法-並查集

題目描述: 小 B 表演魔法。 觀衆給他兩個 字符串 S,T,這兩個字符串中只包含 小寫 字母。 現在小 B 可以把兩個字符串中任意所有的字母 x 替換成 y( x,y 代表任意字母),記爲一次魔法操作。 注:任意所有指的是任何一

原创 牛客3402B-麻煩的傑西-單調棧

題目描述: 鏈接:https://ac.nowcoder.com/acm/contest/3402/B 來源:牛客網 聖誕節那一天,傑西收到一個聖誕蛋糕,不過這個蛋糕有點參差不齊,具體地說這個蛋糕是由n個小蛋糕拼起來的,每個小蛋糕

原创 POJ 3041-Asteroids-二分圖最大匹配

Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid

原创 CF 1253D-Harmonious Graph-並查集+貪心

Description You’re given an undirected graph with n nodes and m edges. Nodes are numbered from 1 to n. The graph is

原创 牛客3005D-子段異或-前綴+map

鏈接:https://ac.nowcoder.com/acm/contest/3005/D 來源:牛客網 題目描述: 輸入一個數列a,你需要輸出其中異或值爲0的不同子段的數量。一個子段 [l,r] (1≤l≤r≤n)的異或值爲al

原创 網絡原理(Cisco Packet Tracer)命令總結

模式 一般用戶模式Router>enable 特權模式(所有show和ping命令)Router#configure terminal 全局模式Router(config)#interface (FastEthernet/Seri

原创 POJ 3020-Antenna Placement-二分圖之最小路徑覆蓋

Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile

原创 牛客3402D-米多立亞-思維

題目描述: 鏈接:https://ac.nowcoder.com/acm/contest/3402/D 來源:牛客網 米多立亞少年此時正在學習one for all全覆蓋5%,但是他不想努力了,於是哆啦A夢拿出神奇道具幫助米多立亞

原创 CCF 201912-1 報數

題目描述: 甲乙丙丁決定玩一個報數的遊戲來打發時間。遊戲規則爲四個人從1開始輪流進行報數,當報的數滿足下列條件之一時應當跳過: 1、含有數字7 2、是7的倍數 問:報出n個數後(跳過的數字不計入n),每個人各自跳過了幾次? 例如,

原创 CF 222C-Reducing Fractions-素數分解與復位

Description To confuse the opponents, the Galactic Empire represents fractions in an unusual format. The fractions

原创 牛客3566D- 小翔和泰拉瑞亞-線段樹

題目描述: 鏈接:https://ac.nowcoder.com/acm/contest/3566/D 來源:牛客網 小翔愛玩泰拉瑞亞 。 一天,他碰到了一幅地圖。這幅地圖可以分爲n列,第i列的高度爲Hi,他認爲這個地圖不好看,決

原创 CF1279D-Santa's Bot-逆元運算

Description Santa Claus has received letters from n different kids throughout this year. Of course, each kid wants

原创 牛客-小魂和他的數列-樹狀數組

題目描述: 一天,小魂正和一個數列玩得不亦樂乎。 小魂的數列一共有n個元素,第i個數爲Ai。 他發現,這個數列的一些子序列中的元素是嚴格遞增的。 他想知道,這個數列一共有多少個長度爲K的子序列是嚴格遞增的。 請你幫幫他,答案對99

原创 牛客-3566B-小琛和他的學校-樹形dp

題目描述: 鏈接:https://ac.nowcoder.com/acm/contest/3566/B 來源:牛客網 小琛是一所學校的校長。 他的學校有n個校區(編號1~n),被n-1條雙向道路連接,呈樹形結構。 第i個校區共有A

原创 牛客3402E-一步兩步是魔鬼的步伐-二分

題目描述: 鏈接:https://ac.nowcoder.com/acm/contest/3402/E 來源:牛客網 數據已修改,比賽時的所有提交已經進行了rejudge。 假面騎士要過河,恰好河的兩岸間有N(0 ≤ N ≤ 50