原创 Windows&&Linux cmd 常用命令

Linux ls 文件列表 cd 改變目錄 mkdir 創建目錄 rmdir 刪除目錄 cat 顯示文件內容 diff 比較目錄 chmod 修改文件屬性 cp 複製文件 rm 刪除文件 mv 文件改名 ech

原创 NOIP2016 暑期培訓 D2

期待已久的大爺的題 好水… 只要簡單水一水 就能得220分… 這和說好的不一樣啊!! 第一題簡單推了推 發現O(n)穩過… 只簡單轉換了一下數組 再算個加和 再記個數 就尼瑪過了?! what?! 蛤?!

原创 差評!!

我好好寫好的day5去哪了?!?!

原创 NOIP2016 暑期培訓 D3

又是大爺的一天 今天的題的難度上來了 感覺蠻萌的 多了幾個爆零的 第一題 尼瑪一道水題我爆零了… 不想解釋什麼了 第二題 看到題以後,沒敢寫 想寫暴力 後來放棄了 結果發現 尼瑪 正解是暴搜 第三題

原创 NOIP2016 暑期培訓 D6

今天沒有考試 o(*≧▽≦)ツ 整個人都活過來了 萬隊長講了一天的 課 可持久化數據結構 鏈表 重量平衡樹 以及 第k短路 其實我整個人幾乎是懵逼的 然而隊長成功地教會了大家一式催眠 隊長的話:

原创 NOIP2016 暑期培訓 D1

董學長出題 可以,很強勢 一羣人爆零 聽說明天大爺出題 那麼… 會有更多人爆零吧 _ (@ _ @)>-z 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 先說第一題 一個人沒事閒溜達 溜達着溜達着 他回家了 一眼看

原创 NOIP2016 暑期培訓 D8

聽說今天七夕 我的火把已經蠢蠢欲動了 FFFFFFFFFFFFFFFFF 好的 迴歸正題 今天的第一題 好熟悉啊 似乎在哪裏見過呢 NOIP2015D1T2 信息傳遞 哈哈哈哈 一年前 這道題 我還不會做

原创 [NOIP2011]聰明的質監員 D2 T2 二分答案

Time Limit: 1 Sec Memory Limit: 128 MB Description 小 T 是一名質量監督員,最近負責檢驗一批礦產的質量。這批礦產共有n 個礦石,從1到n 逐一編號,每個礦石

原创 vijos P1180 選課 樹形dp

題目地址:p1180選課 多叉的情況不好做,所以可以轉換成二叉樹. 那麼設dp[i][j]爲以i爲根節點的子樹上選擇j門課. dp[i][j] = max(dp[right][j], dp[left][k - 1] +dp[

原创 USACO 2007 Dec Silver Mud Puddles bfs or A-star

標準做法是bfs暴搜 A*當然可過,標準A*尋路。 首先將圖轉成合適的形式,好看一點。 然後確定起止點。 下面代碼未完善,做題時會超時…… 不過沒錯,也離正解不遠了。 #include <cstdio> #in

原创 迭代器的解釋&&set和multiset

莫名其妙的,要看stl了 不得不說,stl是一個優秀的東西。 雖然TA慢…… 不過,可以省去好多東西啦。 下面切入正題。。。 迭代器 迭代器簡單來說就是stl中的地址。是一種複雜的指針。 #include<set> {

原创 VIJOS-P1360 八數碼問題 A*

在3×3的棋盤上,擺有八個棋子,每個棋子上標有1至8的某一數字。棋盤中留有一個空格,空格用0來表示。空格周圍的棋子可以移到空格中。要求解的問題是:給出一種初始佈局(初始狀態)和目標佈局(爲了使題目簡單,設目標狀態爲12380476

原创 markdown編輯器的使用

歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來,用它寫博客,將會帶來全新的體驗哦: Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公

原创 NOIP2016 暑期培訓 D5

今天的題 … wait?! 我之前明明寫好了這篇文章 哪去了?! … 好吧,迴歸正題 今天的題腦洞有點大 第一題 莫名其妙的推出了奇怪的性質 然而考試時整個人是傻逼的 寫了一個能過的暴力模擬 然而寫掛了

原创 NOIP2016 暑期培訓 D7

今天的題 終於是NOIP難度了 好吧 是我終於不爆零了 我的鍋 第一題 好傻 可我 竟然看到了long long自己少開了一個… 臣罪該萬死 聽說第二題是思博題 於是我興高采烈的寫了暴力 然後發現自己還是好