原创 飛控環境搭建時遇到的問題。。。有沒有大神
我近期在學習關於飛控的東西 所以要搭建一個linux的飛控環境 使用的是Ubuntu16.04.5LTS 64位虛擬機。 但是遇到了一點問題卡住了 我從我們團隊的github克隆了ardupilot的源碼，然後在配置編譯環境，執行Tool
2020-06-21 06:42:48
原创 洛谷 P1182數列分段Section II
題目描述 對於給定的一個長度爲N的正整數數列A[i]，現要將其分成M（M≤N）段，並要求每段連續，且每段和的最大值最小。 關於最大值最小： 例如一數列4 2 4 5 1要分成3段 將其如下分段： [4 2][4 5][1]
2018-09-02 22:23:19
3
原创 洛谷P1346 電車題解
題目描述 在一個神奇的小鎮上有着一個特別的電車網絡，它由一些路口和軌道組成，每個路口都連接着若干個軌道，每個軌道都通向一個路口（不排除有的觀光軌道轉一圈後返回路口的可能）。在每個路口，都有一個開關決定着出去的軌道，每個開關都有一個默
2018-09-02 22:23:19
原创 NOIP模擬題（圖論）兩道
T1：樹的直徑 【題目描述】⼀一棵樹的直徑指的是樹中距離最遠的兩點間的距離。給出一顆無根樹，請你求出它的直徑。【輸入】輸入的第1包含1個整數n，表示樹中節點個數。接下來的n-1，每行有3個整數u,v,w。表示存在一條從u到v，長度爲w的邊
2018-09-02 08:05:20
1
原创 vijosP1282 佳佳的魔法照片
本人是第一次寫博客，所以先來一道簡單一點的題目！ 背景 佳佳的魔法照片(Magic Photo)：如果你看過《哈利·波特》，你就會知道魔法世界裏的照片是很神奇的。也許是因爲小魔法師佳佳長的太帥，很多人都找他要那種神奇的魔法照片，而
2018-09-02 05:25:42
原创 noip2012提高組模擬題櫻桃莊園
本題是一個動態規劃揹包問題。 題目如下： 【問題描述】 高考結束啦！結束啦！高考結束第一天，大黑帶着她的寵物——麻婆來到一個櫻桃園，他們要來摘櫻桃吃啦。 這時大黑對他的寵物麻婆說：“你想不想吃櫻桃啊？” 麻婆興奮地說：“好啊！” 大
2018-09-02 03:17:38
原创 noip模擬題 慰問員工 cheer
【題目描述】 LongDD 變得非常懶, 他不想再繼續維護供員工之間供通行的道路. 道路被用來連 接 N(5 <= N <= 10,000)個房子, 房子被連續地編號爲 1..N. 每一個房子都是一個 員
2018-09-02 01:03:17
原创 探尋C++最快的讀取文件的方案 C++ IO優化
在競賽中，遇到大數據時，往往讀文件成了程序運行速度的瓶頸，需要更快的讀取方式。相信幾乎所有的C++學習者都在cin機器緩慢的速度上栽過跟頭，於是從此以後發誓不用cin讀數據。還有人說Pascal的read語句的速度是C/C++中scan
2018-09-02 00:44:18
原创 【轉】C++並查集路徑壓縮
使用並查集查找時，如果查找次數很多，那麼使用樸素版的查找方式肯定要超時。比如，有一百萬個元素，每次都從第一百萬個開始找，這樣一次運算就是10^6，如果程序要求查找個一千萬次，這樣下來就是10^13,肯定要出問題的。 這是樸素查找的
2018-09-02 00:44:17
原创 SPFA計算路徑
SPFA是比較有名的最短路算法，但如何找到最短路路徑是一個“難題”，下面給出一種方法。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring>
2018-09-02 00:43:56
原创 生成全排列的省事方法
生成一個數的全排列，對很多人來說都不是難事。通過遞歸或非遞歸的方式，可以生成全排列。對於一些題目的暴力解法是必不可少的。下面總結了幾種生成全排列的方式。 1.遞歸不交換式（dfs)： void dfs(int dep) { if
2018-09-02 00:41:19
原创 lgP3392塗國旗
題目描述 某國法律規定，只要一個由N*M個小方塊組成的旗幟符合如下規則，就是合法的國旗。（毛熊：阿嚏——） 從最上方若干行（>=1）的格子全部是白色的。 接下來若干行（>=1）的格子全部是藍色的 剩下的行（>=1）全部是紅色的 現
2018-09-02 00:41:18
原创 洛谷P1316 丟瓶蓋
限時3秒 本題是一道較簡單的二分題，想練練二分的可以嘗試。和NOIP2015第二天第一道題目跳房子類似！ 廢話不多說，上代碼： #include<iostream> #include<cstdio> #include<cmath> #
2018-09-02 00:40:36
原创 NOIP模擬題 NBA
NBA工資 (NBA.pas/c/cpp) 【問題描述】 NBA爲了控制球員工資的總額，推出了奢侈稅制度。 NBA球隊的工資總額一旦超過奢侈稅起徵點，超出的部分就將按1比1徵稅。也就是說每超出1美元，就要支付給聯盟1美元。比如說起
2018-09-02 00:40:36