原创 PAT A1028 List Sorting
前言 傳送門 正文 思路 排序基本模板題，只需要注意超時的問題。 //以下代碼加快cin和cout效率（否則最後一個測試點會超時）或者直接使用 scanf和printf來讀入和輸出 ios::sync_with_stdio(f
2020-07-07 05:33:46
1
原创 k倍區間（前綴和+組合）
前言 傳送門 正文 問題描述 給定一個長度爲N的數列，A1, A2, … AN，如果其中一段連續的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍數，我們就稱這個區間[i, j]是K倍區間。 你能求出數列中總共有多
2020-07-07 05:33:46
3
原创 服務器啓動時端口被佔用問題（包含System佔用端口解決方案）
前言 啓動Tomcat服務器時常常會顯示8080端口已被佔用，索性解決一下，其他端口被佔用的情況也可借鑑本解決方案 正文 解決方案 一般情況：CMD進入控制檯後，輸入命令netstat -ano來查看所有端口的使用詳情，找到被
2020-07-07 05:33:45
1
原创 PAT A1055 The World‘s Richest
前言 傳送門 正文 參考題解 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using n
2020-07-07 05:33:45
1
原创 BFS模板題——長草
前言 BFS模板題 正文 【問題描述】 小明有一塊空地，他將這塊空地劃分爲 n 行 m 列的小塊，每行和每列的長度都爲 1。 小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。 這些草長得很快，每個月，草都會向外長出
2020-07-07 05:33:45
1
原创 （轉）結構體賦值的問題
C語言只有在定義字符數組的時候才能用“=”來初始化變量，其它情況下是不能直接用“=”來爲字符數組賦值的，要爲字符數組賦值可以用string.h頭文件中的strcpy函數來完成。 例如： char a[10] = "123"; /*
2020-07-07 05:33:45
1
原创 sscanf和sprintf詳解
前言 sscanf和sprintf在處理字符串問題上很有用！（sscanf和sprintf可以從字面意思上分別理解爲string+scanf和string+printf,均在頭文件stdio.h下）。 正文 簡單舉例 /* ssc
2020-07-07 05:33:45
原创 BFS模板題——迷宮
前言 BFS模板題 正文 【問題描述】 下圖給出了一個迷宮的平面圖，其中標記爲 1 的爲障礙，標記爲 0 的爲可以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角，出口爲右下角，在迷宮
2020-07-07 05:33:45
2
原创 PAT A1062 Talent and Virtue
前言 傳送門 正文 思路： 題意： 給出n個考生的id號，德分，才分 ，及格線L，優秀線H，對這n個考生分類 第五類：考生的德分或者才分低於L 第一類：考生的德分，才分均不低於H 第二類：考生的德分不低於H，但才分低於H 第
2020-07-07 05:33:45
原创 （轉）我們用一個等臂天平來稱物體的質量,如果我們要稱的物體質量範圍在1到40克(整數),請問我們最少需要幾塊砝碼可以完成這項物體質量的稱量?
我們用一個等臂天平來稱物體的質量,如果我們要稱的物體質量範圍在1到40克(整數),請問我們最少需要幾塊砝碼可以完成這項物體質量的稱量? A: 3 B: 4 C: 5 D: 6 E: 7 答案：B 4塊 思路一： 從1開始：缺少1
2020-07-07 05:33:45
原创 靜態代碼塊、構造代碼塊、構造函數、普通代碼塊介紹
前言 複習下Java中的靜態代碼塊、構造代碼塊、構造函數、普通代碼塊 正文 概念介紹 1、靜態代碼塊 定義：在類中使用static關鍵字聲明的代碼塊。靜態塊用於初始化類，爲類的屬性初始化。每個靜態代碼塊只會執行一次。由於JVM在
2020-06-25 02:46:18
原创 藍橋杯練習——16進制轉8進制
前言 傳送門 起初想先將16進制轉爲10進制再轉爲8進制，發現題目中16進制數長度可達100000，即使是long long類型，範圍也沒那麼大，於是準備將16進制轉爲2進制，再將2進制轉爲8進制。 16進制轉2進制，就每一位16
2020-06-20 08:07:21
原创 藍橋杯練習——矩陣乘法
前言 傳送門 這裏要用到一些數學知識，任意一個非零方陣的零次方是單位矩陣，任意一個非零方陣的一次方是它本身。M次冪，只需要矩陣A相乘M-1次，注意每次矩陣相乘的結果存放到一箇中間矩陣temp數組中，這樣做是防止直接更新res數組後
2020-06-20 08:07:10
原创 藍橋杯練習——完美的代價
前言 傳送門，文章思路參考自柳神博客——https://blog.csdn.net/liuchuo/article/details/51990430 正文 問題描述 迴文串，是一種特殊的字符串，它從左往右讀和從右往左讀是一樣的。
2020-06-20 08:07:10