poj2586 Y2K Accounting Bug

2017-10-6

解答

我用的枚举法,应该用的贪心

代码

#include<iostream>
using namespace std;const int N = 12;
long long s,d,m=-1;
int z[N+1];long long res(){int i,j;for (i=1;i<=8;i++){long long cnt=0;for (j=1;j<=5;j++){if (z[i+j-1]) cnt=cnt+s;else cnt=cnt+d;}if (cnt>0) return -1;}long long cnt=0;for (i=1;i<=N;i++){if (z[i]) cnt=cnt+s;else cnt=cnt+d;}return cnt;
}void dfs(int step){if (step==N+1){m=max(m,res());return ;}z[step]=1;dfs(step+1);z[step]=0;dfs(step+1);
}int main(){while(cin>>s>>d){m=0;d=-d;dfs(1);if (m>0) cout<<m<<endl;else cout<<"Deficit"<<endl;}return 0;
}

poj2586 Y2K Accounting Bug相关推荐

poj2586 Y2K Accounting Bug（贪心）
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 题目链接:http://poj.org/problem?id=2586 ------ ...
Y2K Accounting Bug poj-2586
题目链接:2586 -- Y2K Accounting Bug 题面: 题意: 给定s是盈余,d是亏损,每5个月给定这5个月的亏损,如果一个月的总成绩大于等于0就输出值,否则就 Deficit 思路: ...
Y2K Accounting Bug（poj2586)
题意: 有一个公司由于某个病毒使公司赢亏数据丢失,但该公司每月的赢亏是一个定数,要么一个月赢利s,要么一月亏d.现在ACM只知道该公司每五个月有一个赢亏报表,而且每次报表赢利情况都为亏.在一年中这样 ...
POJ 2586 Y2K Accounting Bug（贪心）
题目连接:http://poj.org/problem?id=2586 题意:某公司要统计全年盈利状况,对于每一个月来说,如果盈利则盈利S,如果亏空则亏空D.公司每五个月进行一次统计,全年共统计8次( ...
NKU 专题一题解
A - Flip Game 总的情况数只有2^16次方种,显然直接bfs就可以了 1 #include<iostream> 2 #include<queue> 3 #inclu ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！
各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1 ...
python运维脚本面试_运维开发工程师面试题 shell编程
1. 32位随机密码生成 cat /proc/sys/kernel/random/uuid | tr -d '-' 2.查看当前系统每个ip的tcp连接数 -n 强制显示IP地址 -t 显示TCP连接 ...
CUGBACM22级暑假小学期训练-贪心
CUGBACM22级暑假小学期训练-贪心 A - 种树题意:给一个环,取m个节点,不能取相邻节点,令所取节点的权值之和最大化思路:dp,用到了最大流中建立反向边的思想使得这个贪心能够"反 ...

poj2586 Y2K Accounting Bug

poj2586 Y2K Accounting Bug相关推荐

最新文章

热门文章