敲完三题挂机一小时.....  也没懂DE什么意思  rank600上了一波分...

A. Hongcow Learns the Cyclic Shift

给一个字符串,每次可以把最后一个字符拿到开头  问能形成多少种..

暴力模拟  set去重...

B. Hongcow Solves A Puzzle

判断矩形即可...

C. Hongcow Builds A Nation

并查集求最大块  然后把未标记的块放进最大块里  最后的连边数-最初的   为我们添加的最多可能

D. Hongcow's Game

交互题  第一次遇到  mk一下

E. Hongcow Buys a Deck of Cards

看不懂  .....   特喵的又是个傻子状压.....  是时候总结一发  状压特征了

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <map>
using namespace std;
typedef long long ll;
typedef pair<int,int>pii;
pii make(int x,int y)
{
return pii(x,y);
}
map<pii,int>dp[<<];
int n,r[],b[],c[];
void UMAX(int& x,int y){if(x<y) x=y;};
void UMIN(int& x,int y){if(x>y) x=y;};
int main()
{
scanf("%d",&n);
for(int i=;i<n;i++)
{
char ch[];
scanf("%s %d%d",ch,&r[i],&b[i]);
if(ch[]=='R') c[i] = ;
}
dp[][make(,)] = ;
map<pii,int>::iterator it;
for(int x=;x<(<<n);x++)
{
int re = ,bl = ;
for(int j=;j<n;j++)if((x>>j)&) c[j]?++re:++bl;
for(int j=;j<n;j++)
{
if(x&(<<j)) continue;
for(it = dp[x].begin();it!=dp[x].end();it++)
{
int nxt = (<<j)|x;
int cnt = ; //花费
int rv = max(r[j]-re,),bv = max(b[j]-bl,);
if(it->first.first<rv) UMAX(cnt,rv-it->first.first);
if(it->first.second<bv) UMAX(cnt,bv-it->first.second);
pii nxt_s = pii(it->first.first+cnt-rv,it->first.first+cnt-bv);
if(dp[nxt].count(nxt_s)==)dp[nxt][nxt_s] = INT_MAX;
UMIN(dp[nxt][nxt_s],cnt+it->second+);//1 为买操作
}
} }
int ans = INT_MAX;
for(it = dp[(<<n)-].begin();it!=dp[(<<n)-].end();it++)
{
UMIN(ans,it->second);
}
printf("%d\n",ans);
return ;
}

AC代码

最新文章

  1. JVM_七种垃圾收集器介绍
  2. 6个函数的output看JS的块级作用域
  3. 网络流量监控工具----iftop
  4. ActionResult,PartialViewResult,EmptyResult,ContentResult
  5. 禁止生成文件Thumbs.db
  6. JS里面匿名函数的调用 &amp; 变量作用域的实验
  7. JavaScript面向对象继承方法
  8. POJ3264——Balanced Lineup(线段树)
  9. C++静态成员函数和静态成员变量的探索
  10. asp.net跳出iframe结构转向登录
  11. PHPCMS V9 任意文件下载(Windows)
  12. 感觉不错的随笔 关于C、C++的
  13. LeetCode--032--最长有效括号(java)
  14. RK3399/NanoPC-T4开发板使用/sys/class/gpio操作外接GPIO设备-【申嵌视频-RK3399篇】
  15. 20175316盛茂淞 2018-2019-2 《Java程序设计》第2周学习总结
  16. odoo订餐系统之菜单设计
  17. LeetCode(57):插入区间
  18. JDK 之 NIO 2 WatchService、WatchKey(监控文件变化)
  19. Hive学习之路 (十三)Hive分析窗口函数(一) SUM,AVG,MIN,MAX
  20. hdu 5122 (2014北京现场赛 K题)

热门文章

  1. MariaDB 10.1配置
  2. UML Sequence sample: if-else
  3. Android狂记忆
  4. qt环境下Mapx组建的编程---------regoin
  5. mysqldump的使用
  6. flask + uwsgi 生产环境
  7. 命令与文件的查询 which whereis locate find
  8. Activity has leaked window that was originally added
  9. Spark+Hadoop问题小结
  10. python3.5------day3-数据结构(dict,file)