原创 洛谷 P1372 又是畢業季I（公約數）
題目鏈接： https://www.luogu.com.cn/problem/P1372 思路： 假設默契值爲xxx，那麼根據貪心的想法，這kkk個人的序號爲：x,2x,3x,...,kxx,2x,3x,...,kxx,2x
2020-07-02 06:05:59
原创 藍橋杯 PREV-28 地宮取寶（dp）
題目鏈接： http://lx.lanqiao.cn/problem.page?gpid=T120 思路： 1.記dp[i][j][a][b]dp[i][j][a][b]dp[i][j][a][b]爲走到座標爲(i,j)(i
2020-07-02 06:05:59
原创 藍橋杯 PREV-43 拉馬車（stl的使用）
題目鏈接： http://lx.lanqiao.cn/problem.page?gpid=T447 思路： 1.我們可以發現出牌者的牌是遵循隊列規則、而桌上的牌是遵循棧規則的； 2.用map容器維護一下桌上是否有某張牌，剩下
2020-07-02 06:05:58
原创 藍橋杯 第十一屆軟件類校內模擬賽——C/C++程序設計
第一題 思路： 這題是求約數個數，數據不大可以暴力，複雜度O(n)O(n)O(n)； 但求約數有O(n)O(\sqrt{n})O(n)的算法，見如下代碼： 代碼： #include<bits/stdc++.h> using
2020-07-02 06:05:58
原创 藍橋杯 PREV-13 網絡尋路（dfs）
題目鏈接： http://lx.lanqiao.cn/problem.page?gpid=T36 思路： 每一個點都可以作爲起點，用dfs遍歷路徑條數； 代碼： #include<bits/stdc++.h> using
2020-07-02 06:05:58
原创 藍橋杯 PREV-44 青蛙跳杯子（bfs）
題目鏈接： PREV-44 青蛙跳杯子 思路： 我們採用搜索的方式，尋找每一種情況的所有下一種可能情況，並用map標記已經遍歷過的情況； 像此種類似尋求最短路的搜索用bfs更加高效； 代碼： #include<bits/s
2020-07-02 06:05:58
原创 如何優雅地在Word中粘貼代碼
大家日常在用word寫實驗or大作業報告時肯定都有需要在word中附上代碼的時候吧~ 直接從編輯器中ctrl+c過來的代碼往往顯得不太美觀，筆者有一個小技巧可以使得代碼看上去更加美觀一些，在這裏分享出來希望可以幫助到大家~ st
2020-07-02 06:05:58
原创 藍橋杯 PREV-34 矩陣翻硬幣（大數）
題目鏈接： PREV-34 矩陣翻硬幣 思路： 1.由題意可知，將所有硬幣都進行一次Q操作後，被翻轉奇數次的硬幣是反面朝上的； 2.定義f(x)f(x)f(x)爲正整數xxx的約數個數，那麼座標爲(a,b)(a,b)(a,b
2020-07-02 06:05:58
原创 藍橋杯 PREV-17 約數倍數選卡片（對抗搜索）
題目鏈接： http://lx.lanqiao.cn/problem.page?gpid=T40 思路： 1.這是博弈問題的一般方法，用dfs進行對抗搜索，遍歷所有可能，雙方在每一步都選取最優步驟； 2.單純dfs會超時，我
2020-07-02 06:05:58
原创 C語言實現ELF文件解析
這學期Linux的大作業第一部分是解析64位/32位的ELF文件，這裏偷了個懶只解析了ELF頭、程序頭表和節頭表； 這裏先附上代碼佔個坑，有時間會來補詳細解釋； 輸入格式爲ELF文件名； 程序會同時將三個解析結果打印到控制檯並寫入
2020-07-02 06:05:58
原创 洛谷 P1865 A % B Problem（埃氏篩法）
題目鏈接： https://www.luogu.com.cn/problem/P1865 思路： 用埃氏篩法將[1,m][1,m][1,m]間的素數全部篩選出來，再用前綴和數組維護一下即可； 代碼： #include<bi
2020-07-02 06:05:58
原创 基於算符優先分析法的語法分析器（編譯原理之自底向上分析技術）
先用代碼佔個坑，等期末結束了再補詳細解釋。。。 /* 2020-06-20 by 軟件工程172 202171139 TDM-GCC 4.9.2 64-bit -std=C++11 */ #include <bits/s
2020-07-02 06:05:58
原创 藍橋杯 第十一屆軟件類第二次校內模擬賽——C/C++程序設計
第一題 思路： 簡單排列組合問題； 答案7!2!\frac{7!}{2!}2!7! 第二題 思路： dfs搜一下就行了 代碼： #include<bits/stdc++.h> #define crr(x) cerr <<
2020-07-02 06:05:58
原创 藍橋杯 PREV-19 九宮重排（bfs）
題目鏈接： http://lx.lanqiao.cn/problem.page?gpid=T42 思路： 既然是求最少次數，那就用bfs搜索； 每次尋找下一種可能的狀態，用map容器記錄即可； 代碼： #include<b
2020-07-02 06:05:45
原创 Codeforces 1355D Game With Array
題目鏈接： https://codeforces.com/contest/1355/problem/D 思路： 結論：S<2NS<2NS<2N時Petya會輸，否則會贏; 證明： Case 1: 當S≥2NS\geq2NS≥
2020-05-25 11:22:38