原创 【一敗塗地】A Simple Problem with Integers 題解

題目鏈接:A Simple Problem with Integers 裝模作樣的題目 裝模作樣的解題思路 這道題其實是線段樹(完全不知道線段樹的同學從頭學起叭)的 區間修改 的模板題 懂得線段樹區間查詢的同學其實很好操作(不懂

原创 線段樹學習總結 - 關於猹 ACM 生涯的第一次受苦受難

title: 線段樹學習總結 - 關於猹 ACM 生涯的第一次受苦受難 date: 2019-09-15 本文是關於線段樹的 建樹方法 和 建樹原理 的講解,如果你已經對於線段樹的數據結構非常瞭解,請直接進入下一篇文章 線段樹的基

原创 線段樹學習總結 Part 2 - 線段樹的一些基礎操作

title: 線段樹學習總結 Part 2 - 線段樹的一些基礎操作 date: 2019-09-25 本文是關於線段樹的 基礎知識 的講解,建樹,求和,加減異或等操作 如果你對線段樹完全不瞭解,建樹時有一些疑惑,看本文有點不理

原创 1045 快速排序 (25分) - 有點 DP

題目鏈接:1045 快速排序 (25分) 題目 解題思路 這個題有點動態規劃的意思。 主元的意思就是,這個數的左邊全是小於它的數,右邊全是大於它的數。這樣在快排的時候它就有可能作爲主元,就是不動的那個。 將數按順序存起來 從前

原创 HDU 5643 King's Game 題解 - 約瑟夫環問題

題目鏈接 - HDU5643 題目 In order to remember history, King plans to play losephus problem in the parade gap.He calls n(1≤

原创 H_On簡結 - 思路超清晰的解釋約瑟夫環問題

前言 在一年半前還是個新生,第一次接觸專業的編程教育的我刷題刷的很起勁,經典的猴子選大王問題就是在那時候遇到的,那時候我花了好久,用數組加判斷實現了模擬選人,最終做出來了這道題。 如今已經熟練了掌握各種容器,對編程的理解也不可同日

原创 【Codeforces Round#619 (Div. 2)】B. Motarack's Birthday 題解

題目鏈接:B. Motarack’s Birthday 題目 題意 給你 n 個數,其中有一些可能被替換成了 -1 。現在讓你用一個數 k 替換所有的 -1 ,使兩個相鄰的數 差的絕對值的最大值 m 最小。 輸出 k 和 m

原创 實訓引發的"井"字棋遊戲製作 - C語言

製作思想 不知道做什麼,就做了這個小遊戲。一開始覺得很簡單一不小心就寫了一百多行,感覺也是很有趣了。 廢話不多,直接開始 程序設計 頭文件 首先關於打印地圖以及電腦要隨機下棋,使用兩個函數庫 <stdlib.h>庫中的 syst

原创 C++解題 - 系統操作指令

C++解題 - 系統操作指令問題代碼總結: 時間限制: 1 Sec 內存限制: 128 MB 問題 問題描述 爲了方便大家學習,學長準備爲大家搭建一個在線判題系統。由於第一次搭建,沒有經驗,所以有很多東西都需要來邊學邊整理。通過

原创 StandardTemplateLibrary - STL - 標準模板庫

文章目錄簡介vector - 向量容器vector 向量容器的聲明迭代器vector 向量容器的常用方法vector 向量容器的操作和遍歷string - 字符串string 字符串的聲明string 字符串的常用方法string

原创 【寒假CodeForces】A. Array with Odd Sum 題解

歡迎收藏個人博客:【寒假CodeForces】A. Array with Odd Sum 題解 題目鏈接:A. Array with Odd Sum 題目 You are given an array a consisting o

原创 服務器學習歷程 Part 1 - Linux 基礎

服務器學習歷程 Part 1 - Linux 基礎 雖然不能支持但是情支持一下猹的個人博客:H_On個人小站 Linux 常用命令 查看文件 ls [路徑] - 列出指定路徑下的文件和文件夾,默認爲當前文件夾(下同) ls -a

原创 基於51單片機的藍牙小車製作【新手向

單片機基於51單片機的藍牙小車製作歷程【新手向前言探索階段的程序連接藍牙模塊供電最後 基於51單片機的藍牙小車製作歷程【新手向 前言 在自己摸索了一段時間的單片機之後,要開始做很基礎的新手玩意了,說是藍牙小車就像“點亮你的第一個L

原创 幾天自學單片機的一些小小心得

幾天自學單片機的一些小小心得 首先是焊電路板 注意不要讓焊烙鐵接觸到觸點【雖然不接觸也有可能焊壞 其次是必需品 用最小系統板加51單片機加USB-TTL轉接芯片來學習也還不錯,雖然需要的東西會很多很零散,但是個人感覺從零拼裝各個零

原创 搜索學習總結 - 關於深搜和廣搜的故事

搜索的意義 搜索這個算法的意義在於,比如猹身邊的一些例子:自動導航機器人,通過人工置入或者人爲協助機器人構建的地圖,然後在地圖上標點讓機器人自動走到目標點。肯定不能讓機器人自己隨機亂走,然後在不知道多長時間以後終於碰到目標點之後停