2015年3月13日
poj 3723 Conscription 最小生成树
摘要： ConscriptionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8455Accepted: 2949DescriptionWindy has a country, and he wants to build an army t... 阅读全文
posted @ 2015-03-13 11:19 qscqesze 阅读(931) 评论(1) 推荐(0) 编辑
noip 1995 灯的排列问题 排列组合 DFS
摘要： 题目描述设在一排上有N个格子（N≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N1，N2，……Nk（k表示不同颜色灯的个数）。 放灯时要遵守下列规则：①同一种颜色的灯不能分开；②不同颜色的灯之间至少要有一个空位置。 例如：N=8（格子数） R=2（红灯数） B=3（蓝灯数） 放置的方法有：... 阅读全文
posted @ 2015-03-13 01:21 qscqesze 阅读(849) 评论(0) 推荐(0) 编辑