MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年11月16日

摘要: 译文 by MDK on 2011.11.16 8:28Search Techniques 搜索技术 Sample Problem: n Queens [Traditional] Place n queens on an n x n chess board so that no queen is attacked by another queen. 例子:n 皇后问题 把n个皇后放在 n * ... 阅读全文

posted @ 2011-11-16 10:16 MDeath-Kid 阅读(347) 评论(0) 推荐(0) 编辑

摘要: PROB Mixing Milk [ANALYSIS] ---- 最常见的一种贪心了吧,没啥好说的。analysis 里面://很是犀利的想法for(i=0;i<M;i++) { fscanf(in, "%d %d", &(price), &(amount)); amount_for_price[price]+=amount;}PROB Barn Repair [ANALYSIS] ---- 贪心,有最大的木板就一块的时候进行倒推。priority_queue<int> Q;int M,S,C;int a[MAXN]={0};int mai 阅读全文

posted @ 2011-11-16 08:20 MDeath-Kid 阅读(167) 评论(0) 推荐(0) 编辑