1 #include 2 #include 3 #include 4 #include 5view codeusing
namespace
std;
6int n,m,map[101][11],dist[1025][11],hash[1025],st[11];7
void read(int &x)
12int hash(int *a)return
x;18}19
void
bfs()
31 x=hash(st);
32if (!hash[x])
37if (hash[goal]==1)41
}42}43 printf("
the patient will be dead.\n");
44}45int
main()
題目大意：羽毛筆和im是抽籤到同乙個考場的，她們突然聞到一陣刺鼻的化學試劑的氣味。
機靈鼠：（頭都不抬）你們是考生麼？還在門口磨蹭什麼？快進來幫我忙！！……怎麼還不進來？你們拖賽，拖賽，把你們的青春都拖掉賽……
im：開…開策了》_<
羽毛筆：哎呀~~機靈鼠大人要我們幫什麼忙？^^
機靈鼠：你們看這裡的這些藥，都是我研製的對付各種症狀的解藥。可是我乙個不小心，每種藥都小小地配錯了一點原料，所以這些藥都有可能在**某些病症的同時又使人患上某些別的病症……（im：那…那是解藥還是毒藥啊？！）……經過我天才的努力（背景：我是天才！！），終於弄清了每種藥的具體效能（路人甲：那是你自己配的嗎？-_-），我會把每種藥能治的病症和能使人患上的病症列一張清單給你們，然後你們要根據這張清單找出能**所有病症的最少藥劑組合……順便說一聲，病症的數目不超過10種（小呆：偶是好人吧^^），我的藥是用不完的，就是說每種藥劑都可以被重複使用。給你們的單子裡第一行是病症的總數n，第二行是藥劑的種類m（0做法：資料範圍比較小，我們考慮搜尋，求最少的藥劑數，我們可以用bfs，如果我們直接暴力的話會超時，我們發現只有10中病症狀態數只有1024級別，對於相同的狀態我們顯然不用重複入隊，這一過程我們用hash來判重即可。
bfs+hash。
模擬102 題解
顯然是單調棧處理。然而優弧 劣弧兩種情況，加上高度存在相同，就比較難處理。然而環是可以平移的，所以乙個好的方法是將其中的最大值移到乙個端點，於是跨環端點的情況只出現在 右半部分形成乙個單調不降的序列。順便去重就可以了。打表發現 dp i 2 dp dp 2 dp n 為最終的答案。將式子拆一下，似乎...
IP102,IP102 K V3 0 輸入節點機
針對於教學錄播 會議錄播的前端裝置解決方案。系統功能全面，結構靈活，主要功能特點如下 1 支援對dvi高標清訊號的採集輸出。2 支援對vga高標清訊號的採集輸出。3 支援1路串列埠輸出，用於雲台控制。5 支援udp輸出 支援rtmp輸出 支援rtsp輸出。6 支援對udp流的輸出方式和鏈路頻寬適配情...
實驗報告 10 2
2012 04 21 13 35 111人閱讀 3 收藏舉報 作 者 完成日期 2012 年 04 月 21 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 問題描述 程式輸出 程式頭部的注釋結束 include include include setw 設定輸出資料的寬度,使用時應...