原创 第五屆藍橋杯C/C++本科B組（真題試做）（6~8）
終於考完……不過掛科的鐵定的了。 還是來做題吧。 前面八道題做起來都很簡單。 F： 標題：奇怪的分式 上小學的時候，小明經常自己發明新算法。一次，老師出的題目是： 1/4 乘以 8/5 小明居然把分子拼接在
2020-07-04 02:25:31
1
原创 第五屆藍橋杯C/C++本科B組（真題試做）（1~5）
菜雞隻能報個B組。於是報了第六屆的本科B。就找了上屆的本科B的題來做做。 A：標題：啤酒和飲料 啤酒每罐2.3元，飲料每罐1.9元。小明買了若干啤酒和飲料，一共花了82.3元。 我們還知道他買的啤酒比飲料的數量少，
2020-07-04 02:25:31
原创 Ubuntu 下配置code::blocks
提前上一個月下學期的課。要學習linux，於是硬盤裝了ubuntu14.10 。 又想刷刷題，就裝code::blocks 了。但是縮進搞得我很不習慣。 各種搜索之後找到了解決的辦法。我是直接在軟件中心安裝的code::blocks 然
2020-07-04 02:25:31
原创 第五屆藍橋杯C/C++本科B組（真題試做）（9~10）
第九題 迷宮取寶 標題：地宮取寶 X 國王有一個地宮寶庫。是 n x m 個格子的矩陣。每個格子放一件寶貝。每個寶貝貼着價值標籤。 地宮的入口在左上角，出口在右下角。 小明被帶到地宮的入口，國王要求他只能向右
2020-06-08 05:58:28
原创 POJ 2528 Mayor's posters
題意是說給出一連串的展板，有10000000塊。 然後要貼n (0<n<10000) 個廣告。每個廣告要佔用一定數量展板，分別給出left，right。 最後能看到多少個廣告。 我的做法是 先離散化數據，然後構建線段樹。然後查詢。 不離
2020-02-23 16:14:10
原创 UVA 10465 Homer Simpson
DP問題。 我當成一個完全揹包做的。只有兩個物品。 用 is[] 判斷是否剛好可以裝滿，不能裝滿再倒過去找最大。 #include<cstdio> #include<cstring> #include<string> #include<
2020-02-23 16:14:10
原创 POJ 2828 Buy Tickets
題意就是 給出一段插入，求出最後的序列。 做到n*logn基本都能過。 我用線段樹做的。不過開始沒想到怎麼解決插入順序問題，只知道存一個數組表示當前可以插入幾個數。 後來ACdream羣給瞭解答。每次update的時候，如果left的插入
2020-02-23 16:14:10
原创 POJ 2241 The Tower of Babylon（UVA 437）
多種方法，我用DP做的。 我當成的 最長下降子序列做的。 問了下其他人，有樹形DP的，有差分約束用最短路的。 還有當作 二維的揹包問題的。 最長單調子序列，長寬高 x,y,z 分別枚舉成六個。然後排序，找最長單調子序列即可。 #inclu
2020-02-23 16:14:10
原创 HDU 2795 Billboard
題意很簡單。 有高度爲 h ，寬度爲 w 的廣告板。 要插入 n條廣告。 把 h 用線段樹進行維護，即通過線段樹找到每次插入哪一行，每次插入時需同時更新。 不過我在奇怪的地方RE了幾次。。。神奇…… #include<cstdio>
2020-02-23 16:14:10
原创 HDU 1754 I Hate It
線段樹解決，類似的，數狀數組也行。 點修改，區間查詢 都是 logn 的複雜度。 沒有使用自底向上的ZKW線段樹寫法，就普通的遞歸線段樹。 #include<cstdio> #include<cstring> #include<stri
2020-02-23 16:14:10
原创 HDU 1505 City Game
題意就是求最大子矩陣。 白書上的例題。 如果暴力枚舉 左上角，然後長和寬。時間複雜度爲O（m^3*n^3）。 可以定義up[][] 爲某個格子最大高度， 定義 left[][]爲某個格子左掃描最大。 定義 right[][]爲右掃描的最大
2020-02-23 16:14:00
原创 HDU 1394 Minimum Inversion Number
題意是求逆序數。 先無腦用線段樹求出原數列的逆序數。 然後： 不過是把一個數列的第一個數放到最後。這樣重複n-1次。在新數列中找出最小的逆序數。 假如第一個數是 a[i] 那麼放到最後之後，新數列的逆序數爲原數列的逆序數減去比 a[i]小
2020-02-23 16:13:59
原创 POJ 2823 Sliding Window
題意很簡單，給出n,m。查詢連續m個數的最大值和最小值。 我用線段樹 裸的。有人用的單調隊列。 不過很憂傷的是G++ TLE，但是C++ AC了。 #include<cstdio> #include<cstring> #include
2020-02-23 16:13:59
原创 UVa 11401 Triangle Counting
題意是說在1，2，3，……，n的序列中選出前n個數。 能夠組成多少種三角形。白書上的例題。 找到遞歸公式就好了。根據三角不等式，如果三條邊爲 a，b，c。最大邊爲c。 a+b>c。 假設a：1 -> c-1 爲止，那麼a=1無解，a=2
2020-02-23 16:13:59
原创 Unity3D學習筆記《Space Shooter》三
在 GameController 中。不知道爲什麼教程還要去設置spawnRotation。 不是已經寫過RandomRotator了麼？已經是隨機的了。 //Quaternion spawnRotation = Quaternion.i
2018-09-04 13:19:51
2