題解：佇列模擬，注意編號奇數到a，偶數b
題解：按單價排序，然後順著選
注意庫存和售價都可能是小數
題解：按家族關係建樹，判斷查詢，細節有點多。。
1.堂兄弟不是兄弟
2.侄子不是後代
3.叔伯不是祖先
然後就硬模
題解：最小生成樹板子題
題解：按照勝場關係建圖，注意圖不是對稱的，主客場的結果可能不一樣。
因為要使字典序最小且找出的是乙個環，所以從1開始dfs找出乙個滿足要求的環
剪枝：vis陣列儲存有沒有將該點加入到環中，如果未加入的點都無法到達1就return
code：
#include
using
namespace std;
const
int maxn=30;
int n,flag;
int vis[maxn]
;int mat[maxn]
[maxn]
;int res[maxn]
;void
dfs(
int x,
int u)
int pos;
for(pos=
2;pos<=n;pos++)if
(pos==n+1)
return
;for
(int i=
1;i<=n;i++)}
}int
main
(void)}
res[1]
=1,vis[1]
=1;dfs(2
,1);
if(!flag) cout<<
"no solution"
;else
return0;
}
第十七屆中國計量大學程式設計競賽（同步賽）
比賽位址 b題意 求使得兩個字串相同的最小操作次數 思路 分兩種情況，第一種如果原來sb就是全0字串，那麼只需要打擊一次空格即可操作完成，此時次數最少 第二種通過當前字元對應的已經翻轉的次數及當前字元與目標字元異同來判斷是否需要進行翻轉，分奇數次和偶數次情況，具體見下方 注釋，這裡還需要注意一下，還...
「科大訊飛杯」第十七屆同濟大學 F 排列計算
題目傳送門 天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 international competition of permutation calculation,icpc 的比賽，這個比賽的規則是這樣的 乙個選手給出乙個長度為 n的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如...
第十七屆浙大城市學院程式設計競賽水題
powered by ab in 局外人 不小心 搞了個耗時最少。貪心演算法 既然排隊時間要最短，那麼就讓等待時間短的排在前面。讀入輸出模板 namespace io inline voidpc char c inline intread template class i inline void w...