台部落qq_33883176

題意：有一個數列，1-10，10個元素亂排，問是否可以將數列按順序抽出元素組成新數列，使得新數列是遞增的而且原數列剩下的數字也是遞增的題解： dfs，記錄步數和當前兩個新數列的末尾，如果可以放，就下一輪dfs，完全是模擬了題

2020-06-16 10:44:28

C: 題意： A 和 B玩遊戲，A每次先手，遊戲規則：在一個集合中找到兩個數，他們的差絕對值不在集合中，則添加到集合裏。如果無法選擇了，那個人就是輸了。題解：模擬不可能，這題找規律。好吧，證明下面的結論也是無力。

2020-06-16 10:44:28

題意：一羣人去一個地方，只有一輛車，已知人的速度，路程，車的速度，人數和每一次車的最大載客量，且每個人只能坐一次車。求最短到達時間。題解：人的行程分爲走路和坐車，當且僅當走路的人和最後一批坐車的人同時到達時，時間最短，

2020-06-16 10:44:28

題意：對於一個4X2的方格，有7個方片對應1–7，一個空格對應0，移動使得方格從左到右從上到下依次是01234567，問最短步數題解：使用map，map有兩個數，以第一個數作爲排序的標準，以第二個數作爲該map對應的值

2020-06-16 10:44:28

A:水題題意：一個排列，它的值爲： (x1 - x2) + (x2 - x3) + … + (xn - 1 - xn)。輸出排列使得他的值最大，且其餘元素按字典序最小排列。題解：水題果然是水題，Excuse m

2020-06-16 10:44:28

題意：就是一排粒子同時左右跑，求第一次相遇的時間。題解：水的莫法，自己蠢的可以。只有在RL這個序列纔有相遇的可能，然後計算每一次相遇時間去最小。需要注意n=1的情況。 #include<iostream> #include<s

2020-06-16 10:44:28

題意：一個地圖，需要先從起點到1再到2，，，，以此類推，問最短路程題解：明顯最短路程就是bfs，每一次把起點和目的地換了，多次bfs 注意：輸入地圖時，可以使用如下方法，避免每一個字符輸入時對‘\n’還要處理

2020-06-16 10:44:28

題意：一個非增數列，數字範圍[0,100],已知部分數字，求前兩個數/總和的最大值題解：先記錄已知數字，特判第一第二個，其他未知位置上，未知數字用後面最靠近它的已知數字賦值，後面沒有已知數字，那麼就讓他是0 注意：

2020-06-16 10:44:28

題意：有個人去看流星雨，不料流星掉下來會砸毀上下左右中五個點。每個流星掉下的位置和時間都不同，人不能待在流星毀過的地方，人從0，0出發，每次人只能走上下左右中一步，求他是否能求小文青能否到安全的地方，如果能，最短的逃跑時間是多

2020-02-25 19:06:55

題意：給你一個地圖。在其中安放炮塔。炮臺可以打到與它同行同列的所有地方，求每一次安放一個炮臺，剩餘多少地方打不到題解：每一次認爲是減少了矩形的長和寬，對於安放的地方已有同行的炮臺，則只是矩形長減一，對於安放的地方已有同列

2020-02-25 19:06:55

題意: 對於一個數列，我們將數字分成兩堆，求可能的情況下，兩堆數字組成的數的差的最小值，排除前導0 題解: 將給出的數列進行字典序排列，然後將每個部分的轉化成數字做差比較，因爲字典序，所以枚舉了所有數字 #include<i

2020-02-25 19:06:55

題意：一個人每天按照情況可以選擇做事或者休息，但是他連續兩天不做同一件事，這天能不能做某件事是受條件限制的，求休息的最短天數題解： dp,對於每一天的條件下的休息時間的變化是根據以前的來增長的。dp[105][3]，列數用來表

2020-02-25 19:06:55

題意： n只螞蟻在直杆上行走，杆末端掉下。已知杆長和行進速度和螞蟻初始位置，未知螞蟻朝向。螞蟻相遇則相互掉頭，求最後一隻螞蟻掉下杆的最小最大可能時間。題解：最需要理解的就是相遇時候，是一種角色互換可以理解爲：相遇時，螞蟻走

2020-02-25 19:06:55

題意：從一個起點，走5步，能組成幾個六位數題解: 用set直接排除重複項最easy，爆搜每一個起點 dfs(int x,int y,int step,int s) if(step==5){ if(ansset.fin

2020-02-25 19:06:55

題意：一個地圖，求從起點開始，可以到達的點的個數，其中有牆阻隔，默認有邊界。題解：DFS，從起點開始，先替換這個點使之成爲牆，然後四個方向進行搜索，知道沒有點爲止。注意：在輸入地圖時，應該注意加一個爲止存放’\n’，所以第二層

2020-02-25 19:06:55