時間限制： 1.0 秒
空間限制： 512 mb
題目描述
bdg 今天定義了「趣味數」：乙個正整數是趣味數，當且僅當「在十進位制下，低位的數字不小於高位的數字」。比如 123,111 是趣味數，10,120,213 不是趣味數。
現在，給你乙個正整數 n，請你輸出 [10,n] 中所有的趣味數。
輸入格式
從標準輸入讀入資料。
輸入的第一行包含乙個正整數 n。
保證 10≤n≤105。
輸出格式
輸出到標準輸出。
從小到大輸出所有的趣味數，每行乙個趣味數。如果沒有趣味數，則輸出一行，內容為 −1。
樣例1輸入
10樣例1輸出
-1樣例1解釋
10 不是趣味數，故輸出 −1。
樣例2輸入
13樣例2輸出
1112
13樣例2解釋
10≤x≤13 中有 11,12,13 三個趣味數。
子任務所有資料保證 10≤n≤105。
時間限制： 1.0 秒
空間限制： 512 mb
為了簡化問題，我們考慮將一幅看作 2n×2n 的網格。為了對進行處理，編碼器往往會遍歷每個格仔，但遍歷格仔的方式在不同的應用中是不同的。
其中一種方式叫做光柵遍歷，就是按照從左到右，從上到下的順序依次進行標號。下圖是乙個 8×8 的例子：
另一種方式叫做 z 字型遍歷。先看乙個 8×8 的例子：
可以構造性的給出描述：
1.對於20×20的網格，直接遍歷
2.對於2k×2k(k>0)的網格，將其橫著從中間、豎著從中間各分成兩半，形成4個2k−1×2k−1的方格，這四個方格按照左上、右上、左下、右下的順序依次遍歷。
輸入格式
輸入的第一行為兩個整數 n,m，2n 為矩形的邊長，m 為詢問次數。
接下來 m 行，每行是乙個詢問，詢每個詢問給出乙個方格，方式有兩種，如下：
z x 給出 z 字形遍歷中標號是 x 的方格。
r x 給出光柵遍歷中標號是 x 的方格。
保證存在標號為x的方格。
輸出格式
對於每種詢問，請輸出一行乙個正整數，表示在另一種遍歷方式中，給出格仔的標號。
樣例輸入
3 2z 37
r 37
樣例輸出
3549
樣例解釋
如上圖所示。
子任務n m 特殊約定
1 82 32
3 128
4 512
5 2048
6 8192
≤30 ≤5×105 每個詢問的首字母是z
≤30 ≤5×105 每個詢問的首字母是r
≤30 ≤5×105 每個詢問的首字母是z
≤30 ≤5×105 每個詢問的首字母是r
≤30 ≤5×105 每個詢問的首字母是z
≤30 ≤5×105 每個詢問的首字母是r
≤30 ≤5×105
≤30 ≤5×105
≤30 ≤5×105
≤30 ≤5×105
≤30 ≤5×105
≤30 ≤5×105
≤30 ≤5×105
≤30 ≤5×105
時間限制： 1.0 秒
空間限制： 512 mb
題目描述
n 個小朋友在乙個神奇的空間裡玩遊戲。每個小朋友有乙個名字，且所有的名字兩兩不同。名字只由可列印字元組成（ascii編碼 32 至 126），長度恰好為 3。
每個小朋友有 k 種屬性值（k 為非負整數），第 i 種屬性值的取值範圍為不超過 ai 的正整數（2≤a1≤a2≤⋯≤ak）。保證 n=a1a2⋯ak，且對於任意一對小朋友，他們總有至少一種屬性不相同。
當且僅當一對小朋友恰好有一種屬性不相同且該屬性恰好相差 1 時，我們稱這一對小朋友互相認識。設 m 為互相認識的小朋友的對數。
輸入 m 和這些互相認識的關係，請輸出一種可能的 k 與 a1,a2,…,ak。
輸入格式
從標準輸入讀入資料。
第一行輸入乙個整數 m。
第二行中依次輸入每一對互相認識的關係。對於每一對關係輸入 6 個字元，前 3 個與後 3 個字元分別表示兩個小朋友的名字。注意本行結尾仍有一換行符。
輸出格式
輸出到標準輸出。
第一行輸出乙個整數 k。
接下來 k 行，其中第 i 行輸出 ai。
如果有多種可行的解，你可以輸出任意乙個。
樣例1輸入
7233rbqloltysorztystysrbqexmlolrbqexmorz233
樣例1輸出22
3樣例1解釋
一種可行的解如下：
k=2,a1=2,a2=3。
名字 第 1 種屬性值 第 2 種屬性值
233 1 1
rbq 1 2
lol 2 3
tys 2 2
orz 2 1
exm 1 3
可以驗證，一共有 7 對互相認識的關係，且符合給出的輸入。
子任務子任務 1（29分）
50子任務 2（19分）
保證所有的 a1,a2,…,ak 均為質數，m≤106。
子任務 3（10分）
500子任務 4（42分）
m≤106。
提示這道題叫什麼名字來著？
時間限制： 1.0 秒
空間限制： 512 mb
題目背景
小粽還是乙個小粽子的時候，特別喜歡玩一款叫作祖瑪的遊戲。現在，小粽長大了。為了紀念她的童年時光，她開發了一款新型祖瑪遊戲，並為你準備了乙個問題。
題目描述
小粽的祖瑪遊戲的遊戲規則可以抽象為如下模型：
初始時，有一段長度為 n 的正整數序列 a1,a2,…,an。遊戲過程中，小粽會對這個序列進行一系列規則相同的操作：從序列中選取連續且相同的一段數，設這段數的長度為 x，如果這些數的值都相等，那麼小粽可以把這些數從序列中刪除，並將序列從刪除的位置接起來，例如，對於序列 2 3 3 3 1，可以刪除中間的 3 3 3，得到 2 1。
不過，小粽覺得只是這樣太簡單了，於是她選擇了兩個數 xmin,xmax，並且要求每次刪除的那段數的長度 x 要滿足 xmin≤x≤xmax。
顯然小粽能進行的操作次數是有限的，甚至她有可能不能把整個序列刪除完。現在，小粽想要知道，她每次刪除的數的長度的平方和是多少。即，設 xi 為第 i 次刪除的數的長度，最大化 ∑x2i。
出題固然很爽，但是小粽發現自己現在不會做了。請你幫小粽求出這個最大值吧！
輸入格式
從標準輸入讀入資料。
輸入第一行為乙個正整數 n，表示初始時序列的長度。
接下來一行包含 n 個正整數，描述這個序列，第 i 個數為 ai。
輸入的第三行為兩個正整數 xmin,xmax。
對於所有的輸入資料都滿足 1≤n≤100,1≤ai≤n,1≤xmin≤xmax≤n。
輸出格式
輸出到標準輸出。
輸出一行乙個整數，表示 ∑x2i 的最大值。
樣例1輸入
82 1 1 1 2 2 1 2
1 2樣例1輸出
14樣例1解釋
最優策略為，先刪除中間的兩個 2 2，然後刪除連續刪除兩個 1 1，最後刪除剩下的 2 2。注意，由於 xmax 的限制，無法刪除 1 1 1。
樣例2見題目目錄下的 2.in 與 2.ans。
子任務子任務編號 n
1 ≤30
2 ≤100
第六屆山東省省賽題解
給出n個人的身高和體重 要求按身高排序後 奇數序號的人一隊，偶數序號的人一隊 體重大的一隊獲勝 水題，考察點是結構體的排序 要注意的是變數的初始化以及資料型別的精度和輸入 struct node a 110 bool cmp node a,node b intmain sort a,a n,cmp ...
第六屆決賽真題
在2行5列的格仔中填入1到10的數字。要求 相鄰的格仔中的數，右邊的大於左邊的，下邊的大於上邊的。如 圖1.png 所示的2種，就是合格的填法。請你計算一共有多少種可能的方案。1.暴力解決 include include using namespace std int a 10 10個數準備重排列 ...
第六屆 2 星系炸彈
在x星系的廣袤空間中漂浮著許多x星人造 炸彈 用來作為宇宙中的路標。每個炸彈都可以設定多少天之後 比如 阿爾法炸彈2015年1月1日放置，定時為15天，則它在2015年1月16日 有乙個貝塔炸彈，2014年11月9日放置，定時為1000天，請你計算它 的準確日期。請填寫該日期，格式為 yyyy mm...