原创 小朋友過河(貪心算法求解 求推翻, 反正我測試了幾組數據沒問題)
首先是最小和次小過河. 策略需要， 始終保證次小的在對岸，最小的在岸這邊。 #include<stdio.h> #include<algorithm> #define MAX 99999 using namespace std;
2019-03-19 17:18:31
2
原创 2014藍橋杯 小朋友排隊(歸併排序 和 數狀數組 求逆序對)
標題：小朋友排隊 n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列， 但是每次只能交換位置相鄰的兩個小朋友。 每個小朋友都有一個不高興的程度。開始的時候，所有小朋友的不高興程度都是0。 如果某個小朋友第一次被要求交換，則他的
2019-03-18 17:12:40
1
原创 藍橋杯2014省賽 《地宮尋寶》100%數據全過代碼
備賽重要, 先放代碼, 題解有時間再寫. #include<stdio.h> #include<string.h> #define MOD 1000000007 int N = 0; int M = 0; int K = 0; //
2019-03-17 17:08:25
原创 C語言的字符串輸入
// 空格之前的字符串存儲到定義好的字符數組中。 int scanf("%s"); // 會把回車一起提走但不會把回車輸入數組裏。 char* gets(char*);
2019-03-17 02:06:15
原创 2014藍橋杯 打印圖形
## 標題：打印圖形 小明在X星球的城堡中發現瞭如下圖形和文字： rank=3 * * * * * * * * * rank=5 *
2019-03-16 17:10:36
原创 2017藍橋杯C++ 發現環 - 並查集
標題：發現環 小明的實驗室有N臺電腦，編號1~N。原本這N臺電腦之間有N-1條數據鏈接相連，恰好構成一個樹形網絡。在樹形網絡上，任意兩臺電腦之間有唯一的路徑相連。 不過在最近一次維護網絡時，管理員誤操作使得某兩臺電腦之間增加了一條數據
2019-03-16 17:09:56
1
原创 關於藍橋杯競賽的一些小問題。（備賽 and 參賽）
從最基礎 的開始吧： 比如輸入啥的， 那好吧，就輸入了。（簡單放一點在這裏）。 但是在輸入之前， 先列舉以下寫代碼的框架。（很low反正你們都知道qwq ） // 這是寫代碼的模板， 請你開始寫代碼第一件事就是將下面寫出來 #incl
2019-03-14 16:30:13
原创 螺旋折線（18年第七題）
第七題 標題：螺旋折線（18年第七題） 如圖 所示的螺旋折線經過平面上所有整點恰好一次。 對於整點(X, Y)，我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。 例如dis(0, 1)=3, dis
2019-03-12 16:10:28
2
原创 取二進制（非符號位）的最高位1
將最高位的1向後擴散到比它低的所有位置 再加一，就會得到高於最高位1個的數，所以右移一下就OK。 unsigned hight_bit(unsigned x){//0010 1100 0000 0000 0000 0000 0000
2019-03-10 03:30:10
原创 矩陣/整數快速冪/乘
參考來源： 整數快速乘法，整數快速冪，矩陣快速冪【參考博客】 參考題目 poj 3070 先說明一下基本的數學常識： (a*b) mod c == ( (a mod c) * (b mod c) ) mod c //這最後一個mod
2019-03-10 03:09:27
原创 藍橋杯第九屆C++省B組[第10題：乘積最大] —— 貪心算法
參考博客 去年參加藍橋杯本來自我感覺良好，結果做題的時候思路亂的要死，最簡單的方法能夠解決的非想的複雜，導致做到最後一題的時候早已心煩意亂。此次再次看到這個題目不得不說作爲最後一個大題來說複雜度倒是比較高的（雖然只是貪心 ），最後花了
2019-03-06 13:11:53
原创 long long10進制轉16進制代碼
char* _10_to_16(long long a){ char* str = new char[10]; int i = 0; long long temp = 0; while(a > 0){ temp = a
2019-03-03 20:30:47
原创 LIS:最長上升子序列(3種方法)
最長上升子序列是我在計蒜客中的藍橋杯模擬題中遇到的。 當事看到題目自己想了想，和最長相同子序列差不多。然後自己寫了兩種解法 ， 一種是採用遞歸式的方法（時間複雜度估計2^n）， 另一種事採用了動態規劃的方式（時間複雜度n*n）。 後來
2019-02-27 13:11:29
原创 第一個Ajax提交給Spring boot後臺接收: 太坑人了哭了都
個人記錄， 如有錯誤或者不當-歡迎批評。 這裏就不介紹Spring boot的配置了。 附上： Jquery官網地址 後臺建立一個User類存放要傳輸的信息。 後臺Mapping代碼： @RequestMapping(value
2018-12-07 20:02:58