2020.11刷題記錄

阿新 • • 發佈：2020-11-18

朱劉演算法

這是求最小樹形圖的經典做法

朱劉演算法這是求最小樹形圖的經典做法

1 tran 題意：給出一個圖，求從任一位置射入光束後光束存在的最長時間與射入方向。若存在多種時間相同的，輸出字典序最小的方案。

題目復現連結：https://buuoj.cn/challenges 參考連結：[網鼎杯 2020 玄武組]SSRFMe 網鼎杯玄武組部分web題解

[MRCTF2020]搖滾DJ 1.題目概述 2.解題過程聽了一下，真難聽， audacity開啟，波形是平的

目錄buuoj 刷題記錄（一）[網鼎杯 2020 朱雀組]phpweb buuoj 刷題記錄（一） [網鼎杯 2020 朱雀組]phpweb

給定一個單鏈表，其中的元素按升序排序，將其轉換為高度平衡的二叉搜尋樹。

這題一看：升序、時間複雜度的要求：O(log n)，就有思路了：典型的二分查詢嘛！

目錄刷題記錄（一）[CISCN2019 總決賽 Day2 Web1]Easyweb 刷題記錄（一） [CISCN2019 總決賽 Day2 Web1]Easyweb

這題的思路也比較清晰，三個判斷規則內部的邏輯都是相同的，可以提取出來做成一個單獨的方法：boolean check(char[] chars)

解題思路：一開始不知道怎麼下手，暴力遍歷也沒有合適的方法。參考了題解，瞭解到回溯演算法，結合他人的程式碼，寫了出來

借鑑了評論區的大佬的簡化乘法思路，如下圖：巧妙之處在於使用res陣列來依次接收每一次乘法的部分結果，從而能夠避免較大數字相乘帶來的資料溢位問題

設計一個支援 push ，pop ，top 操作，並能在常數時間內檢索到最小元素的棧。

給定一個包含大寫字母和小寫字母的字串，找到通過這些字母構造成的最長的迴文串。

由於筆者時間緊迫，這篇文章可能寫的並不完整。望諒解，可能以後會修改一下。

根號分治就是，如果m次詢問，每次詢問規模都是<=n；然後就分出大於\\(\\sqrt(n)\\)的部分和小於\\(\\sqrt(n)\\)的部分，其中小於\\(\\sqrt(n)\\)的部分往往可以O（n）預處理，大於\\(\\sqrt(n)\\)的部分暴力計算每

這個月的題好多DP，而且還沒時間去學，有點懵逼，月底再複習一次吧。有好幾天沒刷，咕咕咕。

leetcode 46題：給定一個沒有重複數字的序列，返回其所有可能的全排列。輸入: [1,2,3]

前言接上篇，繼續刷題。刷題之旅 [ACTF2020 新生賽]Include 開啟題目，可以看到有個tips的跳轉連結，點選後跳轉到：

前言最近好久沒刷CTF題了，其實BUUCTF這個平臺我也是最開始的使用者之一(uid前20，懶狗石錘了...)，可是一直沒有時間能夠好好的刷題，今兒總算時間充裕，打算花些時日，記錄下自己在BUU刷題的經驗。

原題連結：P1170 兔八哥與獵人題目大意：有\\(n\\)組資料，每一組資料有兩行，分別是獵人的位置\\(a_x,a_y\\)，兔八哥的位置\\(b_x,b_y\\)，在平面直角座標系（第一象限）中，每一個整數點都有一棵樹，問獵人能不能