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 ...
随机推荐
- 洛谷P5158 【模板】多项式快速插值
题面 传送门 前置芝士 拉格朗日插值,多项式多点求值 题解 首先根据拉格朗日插值公式我们可以暴力\(O(n^2)\)插出这个多项式,然而这显然是\(gg\)的 那么看看怎么优化,先来看一看拉格朗日插值 ...
- dotnet --info
[root@bogon ~]# dotnet --info.NET Command Line Tools (2.1.4) Product Information: Version: 2.1.4 Com ...
- springBoot 实现中文国际化
一:实现效果如下: 二 SpringBoot 国际化配置 1.创建国际化配置文件(3个): messages.properties messages.user.name=用户名 messages.us ...
- 自定义View实现钟摆效果进度条PendulumView
转载请注明出处:http://blog.csdn.net/fightlei/article/details/52556755 在网上看到了一个IOS组件PendulumView,实现了钟摆的动画效果. ...
- 数论(Lucas定理) HDOJ 4349 Xiao Ming's Hope
题目传送门 题意:求C (n,0),C (n,1),C (n,2)...C (n,n)中奇数的个数 分析:Lucas 定理:A.B是非负整数,p是质数.AB写成p进制:A=a[n]a[n-1]...a ...
- linux 系统管理(三) 系统信息查看 inx
inxi infomation x i (信息每个人都爱) Inxi 最初是为控制台和 IRC(网络中继聊天)开发的一个强大且优秀的命令行系统信息脚本.可以使用它获取用户的硬件和系统信息,它也用于调试 ...
- FreeRTOS-04列表和列表项
根据正点原子FreeRTOS视频整理 单片机:STM32F207VC FreeRTOS源码版本:v10.0.1 实验说明:1. 验证列表项的插入.末尾插入.删除操作备注: 末尾插入感觉不是末尾插入, ...
- mssqlServer大量数据快速插入:SqlBulkCopy
SqlBulkCopy类,为微软的一个大量数据快速插入.直接上代码 表结构: namespace SqlBulkCopy的演示 { using System.Data.SqlClient; publi ...
- 3dsmax2012卸载/安装失败/如何彻底卸载清除干净3dsmax2012注册表和文件的方法
3dsmax2012提示安装未完成,某些产品无法安装该怎样解决呢?一些朋友在win7或者win10系统下安装3dsmax2012失败提示3dsmax2012安装未完成,某些产品无法安装,也有时候想重新 ...
- jQuery练习 | 模态对话框(添加删除)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...