內容 ： 正體->简体
我國的身分證字號有底下這樣的規則，因此對於任意輸入的身分證字號可以有一些基本的判斷原則，請您來判斷一個身分證字號是否是正常的號碼(不代表確有此號、此人)。
(1) 英文代號以下表轉換成數字
A=10 台北市 J=18 新竹縣 S=26 高雄縣
B=11 台中市 K=19 苗栗縣 T=27 屏東縣
C=12 基隆市 L=20 台中縣 U=28 花蓮縣
D=13 台南市 M=21 南投縣 V=29 台東縣
E=14 高雄市 N=22 彰化縣 W=32 金門縣
F=15 台北縣 O=35 新竹市 X=30 澎湖縣
G=16 宜蘭縣 P=23 雲林縣 Y=31 陽明山
H=17 桃園縣 Q=24 嘉義縣 Z=33 連江縣
I=34 嘉義市 R=25 台南縣
(2) 英文轉成的數字, 個位數乘９再加上十位數的數字
(3) 各數字從右到左依次乘１、２、３、４．．．．８
(4) 求出(2),(3) 及最後一碼的和
(5) (4)除10 若整除，則為 real，否則為 fake
例： T112663836
2 + 7*9 + 1*8 + 1*7 + 2*6 + 6*5 + 6*4 + 3*3 + 8*2 + 3*1 + 6 = 180
除以 10 整除，因此為 real
輸入說明 ：
一組身分證號碼
輸出說明 ：
輸出 real or fake
範例輸入 ：
T112663836
S154287863
範例輸出 ：
real
fake
2010年11月1日 星期一
奇怪的老闆
內容 ： 正體->简体
有一個很古怪的老闆，他有N名員工，每個人有自己的薪水，這個老闆很喜歡去找出編號第A到編號到B之間的最高薪水與最低薪水的差，但是你以為他只找一次嗎?當然不是，他有強迫症，他每隔1秒就隨機寫兩個數字，然後找出這段數字裡最多薪水的錢，並寫下來作成紀錄。
老闆每次都要他的秘書幫他找，他的秘書受不了，想請你幫她寫一個程式讓他可以很迅速的找到，在這區間最高薪水與最低薪水的差是多少錢， 好讓他可以輕鬆一下。
輸入說明 ：
第一行有兩個數字N(1 ≤ N ≤ 50,000)， Q (1 ≤ Q ≤ 200,000) 代表有N名員工跟Q個問題。
接下來有 N行代表第1~N名的員工薪水。
在接下來的Q行有兩個數字 a,b
"(0 < a < = b < = n)" 代表老闆寫的兩個數字，請你找出這段區間的最高薪水與最低薪水的差。
輸出說明 ：
對於每一個問題，印出最高薪水與最低薪水的差為何?並換行。
範例輸入 ：
6 3
1
7
3
4
2
5
1 5
4 6
2 2
範例輸出 ：
6
3
0
有一個很古怪的老闆，他有N名員工，每個人有自己的薪水，這個老闆很喜歡去找出編號第A到編號到B之間的最高薪水與最低薪水的差，但是你以為他只找一次嗎?當然不是，他有強迫症，他每隔1秒就隨機寫兩個數字，然後找出這段數字裡最多薪水的錢，並寫下來作成紀錄。
老闆每次都要他的秘書幫他找，他的秘書受不了，想請你幫她寫一個程式讓他可以很迅速的找到，在這區間最高薪水與最低薪水的差是多少錢， 好讓他可以輕鬆一下。
輸入說明 ：
第一行有兩個數字N(1 ≤ N ≤ 50,000)， Q (1 ≤ Q ≤ 200,000) 代表有N名員工跟Q個問題。
接下來有 N行代表第1~N名的員工薪水。
在接下來的Q行有兩個數字 a,b
"(0 < a < = b < = n)" 代表老闆寫的兩個數字，請你找出這段區間的最高薪水與最低薪水的差。
輸出說明 ：
對於每一個問題，印出最高薪水與最低薪水的差為何?並換行。
範例輸入 ：
6 3
1
7
3
4
2
5
1 5
4 6
2 2
範例輸出 ：
6
3
0
數字合併
內容 ： 正體->简体
黑板上有n個數字寫成一排，現在每次選擇兩個相鄰的數字，把比較小的那個 數字擦掉(如果兩個數字一樣大，那麼擦掉任何一個都可以。)然而，這些步驟需要花費，這個花費恰好等於留下來的那個數字(比較大的那個)。
請問經過n-1次操作，黑板上會剩下的那個數字是多少？
你以為問題這麼簡單嗎？錯!
真正的問題是：
請問經過n-1次操作，黑板上會剩下最大的那個數字，所有操作方法中，最小總花費是多少？
輸入說明 ：
輸入檔只包含一筆測試資料。
第一列有一個正整數n(1<=n<=1,000,000)代表黑板上數字的個數。
接下來有n列，每列有一個正整數(1<=數字<=109)依序代表黑板上的每個數字。
輸出說明 ：
請輸出經過n-1次操作之後，所需的最小總花費。
範例輸入 ：
5
7
4
5
2
5
範例輸出 ：
22
提示 ：
消掉4、花費5；
消掉2、花費5；
消掉5、花費5；
消掉5、花費7；
總花費是5+5+5+7=22。
黑板上有n個數字寫成一排，現在每次選擇兩個相鄰的數字，把比較小的那個 數字擦掉(如果兩個數字一樣大，那麼擦掉任何一個都可以。)然而，這些步驟需要花費，這個花費恰好等於留下來的那個數字(比較大的那個)。
請問經過n-1次操作，黑板上會剩下的那個數字是多少？
你以為問題這麼簡單嗎？錯!
真正的問題是：
請問經過n-1次操作，黑板上會剩下最大的那個數字，所有操作方法中，最小總花費是多少？
輸入說明 ：
輸入檔只包含一筆測試資料。
第一列有一個正整數n(1<=n<=1,000,000)代表黑板上數字的個數。
接下來有n列，每列有一個正整數(1<=數字<=109)依序代表黑板上的每個數字。
輸出說明 ：
請輸出經過n-1次操作之後，所需的最小總花費。
範例輸入 ：
5
7
4
5
2
5
範例輸出 ：
22
提示 ：
消掉4、花費5；
消掉2、花費5；
消掉5、花費5；
消掉5、花費7；
總花費是5+5+5+7=22。
Colorful Board
內容 ： 正體->简体
給你一個板子，在上面M條水平線跟N條垂直線，因此在整個板子有(M+1) x (N+1)格子，現在請你在每個格子上填上顏色，總共有4種顏色Red,Green,Blue,Orange。
為了使板子更加漂亮，你必須小心一件事情，兩鄰的格子不能有相同的顏色(相鄰的定義是有共同的邊)，但是有些格子是被禁止塗上任何顏色的，題目來了，你必須回答有幾種方式可以塗完，但不觸犯以上規則。
輸入說明 ：
第一個數字T(T<=50)代表有幾組冊資，每一組測資會給兩格數字M,N ( 0 < M , N < = 6 )代表有幾條水平線跟垂直線，下一行但表有幾格被禁止不能圖畫的個數K( 0 < = K < = ( M + 1 ) * ( N + 1 ) ),接下來K行會包含兩個數字X，Y (1<=x<=M+1, 1<=y<=N+1)，代表第X行的第Y個是被禁止塗畫。
輸出說明 ：
對於每一個測資，請輸出一行 "Case #K: P"，K代表第幾組測試資料，P代表有幾種可能，由於答案可能很大，請mod 1000000007
範例輸入 ：
2
1 1
1
2 1
0 0
0
範例輸出 ：
Case 1: 36
Case 2: 4
給你一個板子，在上面M條水平線跟N條垂直線，因此在整個板子有(M+1) x (N+1)格子，現在請你在每個格子上填上顏色，總共有4種顏色Red,Green,Blue,Orange。
為了使板子更加漂亮，你必須小心一件事情，兩鄰的格子不能有相同的顏色(相鄰的定義是有共同的邊)，但是有些格子是被禁止塗上任何顏色的，題目來了，你必須回答有幾種方式可以塗完，但不觸犯以上規則。
輸入說明 ：
第一個數字T(T<=50)代表有幾組冊資，每一組測資會給兩格數字M,N ( 0 < M , N < = 6 )代表有幾條水平線跟垂直線，下一行但表有幾格被禁止不能圖畫的個數K( 0 < = K < = ( M + 1 ) * ( N + 1 ) ),接下來K行會包含兩個數字X，Y (1<=x<=M+1, 1<=y<=N+1)，代表第X行的第Y個是被禁止塗畫。
輸出說明 ：
對於每一個測資，請輸出一行 "Case #K: P"，K代表第幾組測試資料，P代表有幾種可能，由於答案可能很大，請mod 1000000007
範例輸入 ：
2
1 1
1
2 1
0 0
0
範例輸出 ：
Case 1: 36
Case 2: 4
訂閱：
文章 (Atom)