原创 [開關問題]01串翻轉全變零 阿里筆試2020 Apare_xzc

[開關問題]01串翻轉全變爲零 Apare_xzc 問題描述:     有一個01串,長度爲len(1<=len<=20),我們可以對這個字符串進行翻轉操作,定義如下: 我們可以對字符串任意位置進行操作,操作後,此位置與其相鄰

原创 武漢工程大學計算機科學與工程學院第二屆程序設計新生賽 解題報告 Apare_xzc

武漢工程大學計算機科學與工程學院第二屆程序設計新生賽 解題報告 xzc 2020.3.13 鏈接:武漢工程大學計算機科學與工程學院第二屆程序設計新生賽 <– 序言:         這套題質量還不錯。可以感覺到出題人的用心設計

原创 [LCA入門]——看這一張圖就夠了 by Apare_xzc

[LCA入門]——看這一張圖就夠了 Apare_xzc 2020.1.30 LCA:最近公共祖先全稱爲Lowest Common Ancestors,求一棵樹上兩個結點最近的公共祖先 RMQ:可以區間查詢最大或最小值,預處理ST

原创 xzc的二階魔方最少步還原 Apare_xzc

xzc的二階魔方最少步還原 時間限制:1000ms 空間限制:256M 其它說明:Special Judge 題面:         xzc是一個魔方愛好者,他最近在練習二階魔方全預判,他想得到12步之內的二階魔方還原步驟,

原创 [藍橋杯解題報告]第七屆藍橋杯大賽省賽2016(軟件類)真題C++A組 Apare_xzc

藍橋杯第七屆(2016年)省賽軟件類C++A組解題報告 Apare_xzc 2020/3/4 考生須知: 1.網友年齡 分析:         枚舉網友的年齡,從10開始到99,逐個判斷,符合條件的計數即可。 代碼

原创 [CCF] 201403-2 窗口 Apare_xzc

[CCF] 201403-2 窗口 題面: 思路:O(nm)模擬即可,我用vector存的 我的代碼 #include <bits/stdc++.h> using namespace std; struct Node{

原创 [最短路徑:C]2010年上海交通大學計算機研究生機試真題Dijkstra+二進制大數 or Floyd Apare_xzc

最短路徑:C Apare_xzc 2010年上海交通大學計算機研究生機試真題 2020/3/21 題目鏈接:codeup contest 100000621C題 <– 據說多組輸入,有重邊 樣例輸入1: 4 3 0 1

原创 《xzc最喜歡的二叉樹》 部分數據&標程 Apare_xzc

《xzc最喜歡的二叉樹》 部分數據&標程 題目鏈接:xzc最喜歡的二叉樹 大致展示 輸入先序遍歷和中序遍歷,還原二叉樹,並得到後續遍歷,求葉子節點的個數,樹的最大深度 輸入保證每個節點的值各不相同 輸入的先序遍歷爲:AB

原创 xzc的夢 Apare_xzc

xzc的夢 Apare_xzc 時間限制:1000ms 空間限制:128M 題面:         西遊記是xzc最喜歡的神話故事了。最近,因爲宅在家不能出門,xzc重溫了西遊記。這天他看着看着就睡着了。他夢到了西遊記:

原创 [藍橋杯訓練系統] ALGO-199 奇異的蟲羣 (矩陣快速冪) Apare_xzc

[藍橋杯訓練系統] ALGO-199 奇異的蟲羣 (矩陣快速冪) Apare_xzc 題面: 分析: 就是求斐波那契數列第n項 可用矩陣快速冪 A1 = 1 B1 = 1 A2 = 2 B2 = 1 A3 = 3

原创 二叉樹的下一個結點 Apare_xzc

二叉樹的下一個結點 2020.7.5 牛客鏈接 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNo

原创 刪除鏈表中的重複結點 Apare_xzc

排序鏈表去重 2020.7.5 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x),

原创 崑崙山上放寶物 Apare_xzc

崑崙山上放寶物 Apare_xzc 時間限制:1000ms 內存限制:128M 題面         叮~歡迎來到崑崙山仙境。崑崙山上的仙人正在採集山頂上的靈氣。他把這個任務交給了大弟子。仙人有一個寶物,這個寶物可以快速吸

原创 武漢工程大學第一屆程序設計女生賽(牛客contest 4746)解題報告 Apare_xzc

武漢工程大學第一屆程序設計女生賽解題報告 xzc 2020.3.8 比賽鏈接:武漢工程大學第一屆程序設計女生賽 A. Multiplication (101/861) 分析:          問x平方几次後就會>=n

原创 快手2020校園招聘秋招筆試--算法C試卷 練習 解題報告 Apare_xzc

快手2020校園招聘秋招筆試–算法C試卷 解題報告 Apare_xzc 2020/4/10 網頁鏈接:牛客鏈接 題型分佈:         選擇題(2分/道*20道)         編程題(15分/道*4道) 選擇題中的知