SZU5
A - Couple doubi
这种题不要想复杂,直接找规律。找不出规律就打表找规律
#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std; #define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue int k,p; int main()
{
int i,j,kase=;
while(sf("%d%d",&k,&p)==)
{
if(k/(p-)%==) pf("YES\n");
else pf("NO\n");
}
}
B - ZCC Loves Codefires
贪心
#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std; #define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue int n; struct node
{
int t,a;
double f;
}p[]; int cmp(const node& x,const node& y)
{ return x.f<y.f;} int main()
{
int i,j,kase=;
while(sf("%d",&n)==)
{
for(i=;i<n;i++)
sf("%d",&p[i].t);
for(i=;i<n;i++)
{
sf("%d",&p[i].a);
p[i].f = (double)p[i].t/p[i].a;
}
sort(p,p+n,cmp); long long sumt=,res=; for(i=;i<n;i++)
{
sumt+=p[i].t;
res+=p[i].a*sumt;
}
pf("%I64d\n",res);
}
}
C - Magical Forest(HDU 4941)
双重MAP
D - Task
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <map>
typedef __int64 ll;
const int N=;
using namespace std;
struct node
{
int x,y;
}machine[N],tesk[N];
bool cmp(node a,node b)
{
if(a.x==b.x)
return a.y>b.y;
return a.x>b.x;
}
int main()
{
int n,m,i,j,k,num;
ll money;
int temp[];
while(~scanf("%d%d",&n,&m))
{
for(i=;i<n;i++)
scanf("%d%d",&machine[i].x,&machine[i].y);
for(i=;i<m;i++)
scanf("%d%d",&tesk[i].x,&tesk[i].y);
sort(machine,machine+n,cmp);
sort(tesk,tesk+m,cmp);
memset(temp,,sizeof(temp));
for(i=,j=,money=,num=;i<m;i++)
{
while(machine[j].x>=tesk[i].x&&j<n)//标记符合时间条件的机器
{
temp[machine[j].y]++;
j++;
}
for(k=tesk[i].y;k<=;k++)//判断是否有能完成测试的机器
{
if(temp[k])
{
temp[k]--;
num++;
money=money+*tesk[i].x+*tesk[i].y;
break;
}
}
}
printf("%d %I64d\n",num,money);
}
return ;
}
E - Stupid Tower Defense
dp,分析见:http://blog.csdn.net/u012860063/article/details/38520673
#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std; #define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue LL dp[][]; int main()
{
int i,j,kase=,T;
sf("%d",&T);
while(T--)
{
LL n,x,y,z,t;
sf("%I64d%I64d%I64d%I64d%I64d",&n,&x,&y,&z,&t); LL ans = n*x*t; for(i=;i<=n;i++)
{
for(j=;j<=i;j++)
{
if(j==)
dp[i][j] = dp[i-][j]+(i-)*y*t;
else
dp[i][j] = max(dp[i-][j]+(i-j-)*y*(t+z*j),
dp[i-][j-]+(i-j)*y*(t+z*(j-)));
ans = max(ans,dp[i][j]+(n-i)*(x+y*(i-j))*(t+z*j));
}
}
pf("Case #%d: %I64d\n",++kase,ans); }
}
SZU5的更多相关文章
- mysqldump备份还原mysql
本文实现在mysql 5.7 解压版为例子 1.在window上简单试下一个例子 1.使用管理员权限打开cmd命名行,并切换到mysqldump执行程序下
- 尝试Spring Data Jpa--告别CRUD
前言 说到我们的web开发架构分层中,持久层是相对底层也是相对稳定的一层,奠定好根基后,我们才能专注于业务逻辑和视图开发.而自从ORM思想蔓延开来后,全自动ORM的Hibernate和半自动ORM的M ...
随机推荐
- dataTable 从服务器获取数据源的两种表现形式
var table = $('#example1').DataTable({ "processing": true,//加载效果 "autoWidth": fa ...
- AOP拦截日志报错llegalStateException: It is illegal to call this method if the current request is not in asynchronous mode
原文链接:https://my.oschina.net/mengzhang6/blog/2395893 关于一次AOP拦截入参记录日志报错的梳理总结 将服务发布到tomcat中后,观察服务的运行状态以 ...
- spring IOC的实现原理
姓名:陈中娇 班级:软件151 1. IOC容器就是具有依赖注入功能的容器,IOC容器负责实例化.定位.配置应用程序中的对象及建立这些对象间的依赖.应用程序无需直接在代码中new相关的对象,应 ...
- Navicat 导出sql文件和导入sql文件
1.导出sql文件 (1)选择需要导出数据库表,右击--->转储为sql文件---->结构和数据 (2)会弹出如下界面,采用默认的数据表名,点击确认即可. 2.导入sql文件 (1)点击表 ...
- 7. JavaScript学习笔记——DOM
7. DOM 7.1 DOM简介 DOM是文档对象模型,HTML文档的所有内容都是节点: 整个文档是一个文档节点 (document 最顶级) HTML元素内的文本是文本节点 每个表面的属性是属性节点 ...
- 编译安装php-5.3.27报错:make: *** [sapi/fpm/php-fpm] 错误 1
安装PHP的时候make报错:make: *** [sapi/fpm/php-fpm] Error 1 原因:Centos6.8之后已经将iconv库加进来了,如果再安装libiconv库相当于重复一 ...
- CSS定位属性
定位属性 position属性 1. s ...
- web及时通信传输的几种方法
有哪些: 轮询.长轮询.iframe流.websocket 轮询:http的请求有一个很明显的缺点,就是只能有客户端发起,不能由服务端主动推送,所以轮询就是定时向服务器发送请求,去获取数据 优点:传输 ...
- python __getattribute__、__getattr__、__setattr__详解
__getattribute__ 官方文档中描述如下: 该方法可以拦截对对象属性的所有访问企图,当属性被访问时,自动调用该方法(只适用于新式类).因此常用于实现一些访问某属性时执行一段代码的特性. 需 ...
- centos7 装机配置及 mysql 安装过程
打开网卡,使操作系统可以上网 1 ip add 查看网卡,lo是回环网卡可以忽略,ens33为实际网卡. [root@localhost ~]# ip add 1: lo: <LOOPBACK, ...