其他

Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to stay away from the other two. A hand is happy if it is at

題解。。。網上都有 注意： ①為了找到i<j<k 且a[k]<a[i]<a[j]這樣的k，只需用DP求出某個數後面最小的數即可 ②染色的是點的下標，所以在棧中存數的時候存a[i] ③因為每次都是給原序列中的數先染1後染2，所以答案是字典序最小的 program tt;type point=record y,next:longint;end;var aim,l,i,n,la,lb,j:longint;

Description Tom最近在研究一個有趣的排序問題。如圖所示，通過2個棧S1和S2，Tom希望藉助以下4種操作實現將輸入序列升序排序。 操作a 如果輸入序列不為空白，將第一個元素壓入棧S1 操作b 如果棧S1不為空白，將S1棧頂元素彈出至輸出序列 操作c 如果輸入序列不為空白，將第一個元素壓入棧S2 操作d 如果棧S2不為空白，將S2棧頂元素彈出至輸出序列 如果一個1~n的排列P可以通過一系列操作使得輸出序列為1，

臨考前攢波rp。

題目描述 請編寫一個程式，按升序對棧進行排序（即最大元素位於棧頂），要求最多隻能使用一個額外的棧存放臨時資料，但不得將元素複製到別的資料結構中。 給定一個int[] numbers(C++中為vector<int>)，其中第一個元素為棧頂，請返回排序後的棧。請注意這是一個棧，意味著排序過程中你只能訪問到第一個元素。 測試範例： [1,2,3,4,5] 返回：[5,4,3,2,1] class TwoStacks {public:

這題可是真神。 讓字典序最小，當然盡量進S1 那什麼時候必須進S2呢。 a[i]和a[j] 不能壓入同一個棧⇔存在一個k,使得i< j< k且a[k]< a[i]< a[j] 因為一個數只能進出一次，k要排在前面所以彈出k時i和j都在棧裡，如果兩者在同一個棧彈出後順序就錯誤了。 因此我們把這種一定不同棧的i，j連一條邊，就得到了一個圖，然後我們去判斷這張圖是不是二分圖（黑白點染色），顯然不是二分圖則一定不能滿足雙棧排序。然後我們去類比彈棧就好啦

mbed的板子燒錄方式都是將線上編譯器產生的bin檔案直接拖入板子在 我的電腦 中產生的虛擬盤符內。 可惜我的板子有點bug，沒有顯示虛擬盤符，只好採用替代方式。 使用ST公司提供的ST-LINK Utility（地址），下載後安裝。 用此程式可以將mbed中產生的bin檔案燒錄到nucleo板子中。 （不過現在串連串口又有了問題……接了D-SUN USB TO TTL的模組，串連了四條線，但是就是沒有資料出來。。。）

題目描述 Tom最近在研究一個有趣的排序問題。如圖所示，通過2個棧S1和S2，Tom希望藉助以下4種操作實現將輸入序列升序排序。 操作a 如果輸入序列不為空白，將第一個元素壓入棧S1 操作b 如果棧S1不為空白，將S1棧頂元素彈出至輸出序列 操作c 如果輸入序列不為空白，將第一個元素壓入棧S2 操作d 如果棧S2不為空白，將S2棧頂元素彈出至輸出序列

  題目描述 題目描述給出兩個字串 S1、S2，判斷 S1 在 S2 中出現了多少次，並輸出每次出現的位移量。資料規模對於 50% 的資料，S1 和 S2 的長度均小於 100。對於 100% 的資料，S1 和 S2 的長度均小於 100000，且 S1 的長度不超過 S2 的長度。 輸入格式 兩個，分別為字串 S1 和 S2。 輸出格式 如果 S1 沒有在 S2 中出現，則輸出“There must be something

  用記憶化搜尋出現點小問題。以後還是改用for了。 #include <stdio.h> #define MAXINT 1000000 #define maxn 110 int f[maxn][maxn]; int a[maxn]; int n; int main() { scanf("%d",&n); for (int i=1;i<=n;++i) for (int j=1;j<=n;++j) f[i][j]=MAXINT; for (int

題目描述 背景:5月12日，在廈門人民的熱烈歡迎下，象徵著和平、友誼、聖潔的奧運火炬終於來到了廈門，開始了傳遞…… 描 述：廈門市市長宣布：“要把這次火炬接力辦的很有意義。”“有意義”是什麼意思呢。廈門市市長別出心裁地給它下了個定義：每個火炬手都有個意義值，可以將 他們順次看作一個首尾相接的環，而整個火炬接力的意義值是這個環的最大和連續子串。 比如： 串是 -2 2 0 1 -48 1，顯然其最大和連續子串是2 0 1，其和是3。

  題目描述

題目描述

1、            傳話 (message.pas/c/cpp) 【問題描述】 興趣小組的同學來自各個學校，為了增加友誼，晚會上又進行了一個傳話的遊戲，如果a認識b，那麼a收到某個訊息，就會把這個訊息傳給b，以及所有a認識的人。 如果a認識b，b不一定認識a。

題目描述 Description “每個人都擁有一個夢，即使彼此不相同，能夠與你分享，無論失敗成功都會感動。愛因為在心中，平凡而不平庸，世界就像迷宮，卻又讓我們此刻相逢Our Home。” 在愛的國度裡有N個人，在他們的心中都有著一個愛的名單，上面記載著他所愛的人（不會出現自愛的情況）。愛是具有傳遞性的，即如果A愛B，B愛C，則A也愛C。 如果有這樣一部分人，他們彼此都相愛，則他們就超越了一切的限制，用集體的愛化身成為一個愛心天使。

題目連結 點擊開啟連結 題意：a給b傳訊息，b給c傳訊息……問從a出發的訊息能否最終回到a。 思路：判斷拓撲排列 問是否成環。            dfs爆搞，a認識的全都存到a的鄰接表裡面。枚舉每一個a認識的人，dfs。 AC代碼：

【題目描述】

題目描述 uim最近在研究一種遊戲，叫做“yyy棋”。 這種遊戲的規則很簡單，就是有一個A*B的棋盤和黑白兩色的棋子，兩個人輪流在下在格子裡面。你可以下黑棋或者白棋，中途可以更換顏色，可以下在任何你喜歡的地方，但是要符合以下條件： 1、這個位置不能已經被別的棋子佔用。 2、你準備下的地方，上下左右一格範圍中不能有和你準備下的顏色一樣的棋子。 3、第一個下的人必須出黑子。 當誰沒有地方可以放子，誰就輸了。 uim把你拉了出來，希望你好好地陪他玩。

[問題描述] 晚會上大家在玩一款“暴力摩托”的遊戲，它擁有非常逼真的畫面和音響效果，如疾馳而過的汽車呼嘯聲，>機車的引擎聲和轉彎時輪胎與地面摩擦而產生的聲音。而且它在遊戲中加入了對抗成份，比賽中你可以使用拳、腳去幹擾對方，使其落後於你，是不是很卑鄙啊? 遊戲中千萬不能手下留情，因為對手會主動攻擊你。如果遇到開>機車的警察，雖然也可以對他踢上一腳，但可得小心點呀，萬一被他們捉住了，那就 GAME OVER 啦!當然了，車子總是要加油的咯，已知賽道長S公裡（S≤10000整數，且為10的倍數），

題目描述  Description 一個朋友網路，如果a認識b，那麼如果a第一次收到某個訊息，那麼會把這個訊息傳給b，以及所有a認識的人。 如果a認識b，b不一定認識a。 所有人從1到n編號，給出所有“認識”關係，問如果i發布一條新訊息，那麼會不會經過若干次傳話後，這個訊息傳回給了i，1<=i<=n。 輸入描述 Input