原创 細菌的戰爭

- 由題目可清晰的知道，其實寫一個while就可以解決，最開始樓主卡了一下樣例，之後才通過試，試出了應該先消滅再進行繁殖，然後好像也沒什麼用說的，具體看代碼： #include<cmath> #include<iostream

2020-06-22 13:09:37

原创 NOIP2011 瑞士輪

這道題我們輸入後，先排一遍序，然後每個進行對比，其中要注意排序的規則，如下： bool cmp(int x,int y){ if(grade[x]==grade[y]) return x<y; return

2020-06-22 13:09:37

原创 2018-3-17——對於到目前爲止的學習的總結

經過這半年對於c++的學習，我學到了很多，也發現了很多問題 1.在某些內容上，弄懂了最基礎的內容之後沒有更深層次的學習，導致很多算法都只知道大概原理，而具體的應用上缺失了很多，對於許多算法沒有拓展，只能做最基礎的，沒有一些變化

2020-06-22 13:09:37

原创 實數加法

這是一道高精度下的實數加法，我們和高精度整數加法的思想一樣，只是將數分爲兩個部分，整數部分和小數部分，在進行相加，最後輸出時注意小數部分末尾的0，要處理掉，下面是代碼 #include<cmath> #include<ios

2020-02-21 06:32:20

原创 NOIP2012——文化之旅

這道題最初博主理解錯誤，誤以爲學了某種文化就不能到排斥這種文化的地方去（明明也是這樣寫的好吧），實際上只用判斷到達的國家是否排斥現在所在國家的文化，那就簡單多了，Floyd 走起，下面是代碼： #include <stdio

2020-02-21 06:32:20

原创 NOIP2012——尋寶

看到這道題，我就想到了直接根據行走路徑進行操作，結果 ——一片WA ，悲傷，那麼除了這樣，怎麼解決呢？ 我們用到的方法是用數組存儲每層樓有向上樓梯的個數，以及每個房間的情況，然後將要走的次數模上總個數，再用得到的值加上最初的

2020-02-21 06:32:20

原创 流感傳染

- 看完題目，發現時間即使是O(n^3)也就可以應付，那就直接愉快的掃吧 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #inclu

2020-02-21 06:32:20

原创 字符串最大跨距

- 這道題怎麼說呢，完全不難，先用while輸入第一個字符串直到有逗號，然後同樣的，查找時s1從頭開始找，s2從尾開始找，然後我這裏用了一種特別的方法，大家感性的理解一下，下面是代碼： #include<iostream> #

2020-02-21 06:32:20

原创 分數求和

這道題不用多說，利用分母最小公倍數，在相加分子，最後判斷是否可以約分即可，注意最後輸出的時候判斷分母是否爲1，爲1則只輸出分子，下面是代碼： #include<cmath> #include<iostream> #inclu

2020-02-21 06:32:20

原创 還是採藥問題

這是一道很經典的題目，動態規劃基礎題，我們可以將一種藥看作一種狀態，然後對每格進行 max取值，下面是代碼： #include<cmath> #include<iostream> #include<cstdio> #incl

2020-02-21 06:32:20

原创 2018-3-13——多邊形遊戲

題解： 首先，我們根據提示可以知道，這一道題用的方法肯定就是遞歸了。 那麼讓我們往遞歸的方向想，我們這樣想，一條邊，可以連接的是兩個點或者是兩個整塊的運算結果，那我們對結果進行查找，找出其中最大的一個即可 代碼： #incl

2020-02-21 06:32:19

原创 NOIP2012——擺花

這道題最初想到了是用動態規劃，但因本人菜雞一枚，居然沒推出公式，於是只好 迎着風向前衝 手打出了過程，那個最弱數據的30分，這是代碼： #include<iostream> #include<algorithm> #incl

2020-02-21 06:32:19

原创 NOIP模擬 開荒

Description 題目背景： 尊者神高達作爲一個萌新，在升級路上死亡無數次後被一隻大黃嘰帶回了師門。他加入師門後發現有無窮無盡的師兄弟姐妹，這幾天新副本開了，尊者神高達的師門作爲一個 pve師門，於是他們決定組織一起去開荒。

2018-10-20 12:04:18 2

原创 NOIP模擬 輕功

Description 題目背景： 尊者神高達進入了基三的世界，作爲一個 mmorpg 做任務是必不可少的，然而跑地圖卻令人十分不爽。好在基三可以使用輕功，但是尊者神高達有些手殘，他決定用梅花樁練習輕功。 題目描述： 一共有 n

2018-10-20 12:04:18 9

原创 NOIP模擬 積木大賽

題目分析 這裏講一種不是二分的方法 考場上看完題之後我就只想到了枚舉左右端點（太弱了） 然後我們可以很輕鬆的想到我們要堆出一個最高點的形狀一定是以某兩點爲邊界的一個金字塔形狀 那我們可以用l，r表示左右端點 l，r均從一開始，當目

2018-10-20 12:04:18 5