第一題：description
為了準備期末考試了，laprovence正被討厭的數字邏輯搞的頭昏腦脹，尤其後面的一堆亂七八糟的概念，簡直不知所云@#~！*&~
這不有道簡單的題就把他給難住了，題目大意是這樣的：給出n個發光二極體，每個二極體都有兩種狀態，亮（on）與滅（off），然後給出一組每兩個二極體之間的約束關係，
約束關係有以下3 種
1）a and b 表示第a個與第b個二極體必須同時亮
2）a or b表示第a個與第b個二極體至少有乙個亮
3）a xor b 表示第a個與第b個二極體必須是乙個亮，乙個滅
input
第一行兩個整數n（二極體的個數，n<=10），m（m組約束關係，m<=50）
然後m行約束關係以a and b，a or b，a xor b的形式給出
多組測試資料，當n=0，m=0時結束
output
輸出每個二極體的狀態（一行,每兩個狀態之間用空格隔開，最後乙個不要空格，保證只有一組解），如果沒有解輸出no solution
sample input
2 11 and 2
3 31 and 2
2 xor 3
1 and 3
0 0sample output
on on
no solution
第二題：
我們的教練 mr.fang 打算改善 912 的訓練條件,經過 mr.fang 努力與學校溝通, 終於獲准可以購置不超過 c 元(1<=c<=50000)的裝置來改善 912 的實驗環境。mr.fang 拿著 c 元大鈔來到商店,看到 h 件(1<=h<=5000)裝置,每件售價 vi 元(1<=vi<=c)。因為沒花完的錢還要退給學校,所以 mr.fang 希望花掉盡可能多的錢。
你能幫 mr.fang 算算最多可以花掉多少錢麼?
input
多組資料測試,第一行是乙個正整數 t(1 <= t <= 15),表示有 t 組測試資料。
每組資料第一行兩個數 c h,後面跟 h 行,每行乙個正整數 vi(i=1...h)
output
每組輸出一行,僅含乙個整數,最多可以花掉的錢數。
sample input
17 326
5sample output
7第三題：description
現在無線網路愈來愈普及，人們對網路質量的要求也愈來愈高。我們假設要在一條筆直的公路上安置無線網路接入點，以方便兩旁的居民上網。設公路的乙個終點為起點，那麼居民的位置可以用他的住所到起點的距離表示，為了保證網路質量，居民點到離他最近的接入點的距離的最大值愈小愈好。現在輪到你出馬來設計接入點的位置了。
input
輸入的第一行包含乙個整數c，表示測試資料的組數。
每組資料的第一行包含兩個整數n和m，分別表示要設定n個接入點（1<=n<=1000000），沿公路兩旁共m戶居民（1<=m<=1000000）。
接下來m行，每行包含乙個整數：x表示居民距公路起點的距離(1<=x<=1000000000)。
output
對每組資料，輸出乙個結果，保留小數點後一位，表示居民點到離他最近的接入點的距離的最大值。
sample input
12 313
10sample output
1.0第四題：
螞蟻區域
accept:15 submit:50time limit:1000ms memory limit:65536kb
descriptionchamp在回家的路上發現乙隻奇怪的螞蟻，這只螞蟻總是從a點開始移動到b點，再從b點移動回a點。champ建立了座標系設定a點為(0,0)b點為(n,0)，並將螞蟻的移動離散化成為折線，發現這兩次經過的路線沒有交叉，而且正好圍成了乙個多邊型。champ很想計算這個多邊型的面積。限於在回家路上不能用電腦，champ就用手機把資料傳回了912，但是這時912沒有人。於是他把資料傳給了你，希望你能幫他算出結果。
[img]
input第一行輸入組數c
每組資料第一行三個數n a b
表示從a到b順序途徑的a個轉折點(不包含a,b本身)
表示從b到a順序途徑的b個轉折點(不包含a,b本身)
接下來a行每行2個整數
xai yai (i=1,2,...,a)
output
每乙個case輸出一行，表示面積，保留兩位小數。
sample input115 5 33 65 27 410 114 310 -26 14 -1
sample output
49.0
阿里巴巴公司DBA筆試題,看你掌握的如何
一 sql tuning 類 1 列舉幾種表連線方式 hash join merge join nest loop cluster join index join 2 不借助第三方工具，怎樣檢視sql的執行計畫 set autot on explain plan set statement id i...
阿里巴巴開發手冊 程式設計規約（2）
1.2 常量定義 1，不允許使用任何魔法值 即未經預先定義的常量 直接出現在 中 2，在long或者long出事賦值時，數值後使用大寫的l，不能是小寫的l。小寫l容易與數字1混淆造成誤解 3，不要是用乙個常量類維護所有常量，要按常量功能進行歸類，分開維護 4，常量的復用層次有5層 跨應用共享常量 應...
阿里巴巴首屆設計大賽，王牌大獎最終花落誰家？
零售業正從 爆款為王 時代向 品牌為王 時代轉變。原創品牌用設計品質和創意顛覆了消費者的認知，提公升了人們對更高層次的消費生活品質的追求。但設計絕不僅僅是藝術美感的表達，更賦予商業品牌創造性的價值。設計在慢慢滲透我們的生活，建立和昇華消費者與品牌之間的聯絡。這種聯絡植根於品牌的原創理念，凝聚著設計師...